《黄淮学院操作系统08-09附答案A》由会员分享，可在线阅读，更多相关《黄淮学院操作系统08-09附答案A（5页珍藏版）》请在金锄头文库上搜索。
1、本试卷共10 页第 1 页本试卷共10 页第 2 页黄淮学院计算机科学系（院）20082009 年度第一学期期末考试 计算机操作系统A 卷注意事项：本试卷适用于2006 级本科和2008 级专升本计算机科学与技术学生使用题号一二三四五六总分核分人得分1设计批处理多道系统时，首先要考虑的是( B ) A. 灵活性和可适应性 B. 系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性2进程最基本的特征是 ( C )。A、并发性 B、独立性C、动态性 D、异步性3进程与线程的根本区别是( D )。A、进程要占用一个PCB ，开销较大，而线程无此开销。B、进程增加会增加死锁机会，而线程有效避免了这
2、一问题。C 、进程是调度和执行单位，而线程是资源分配单位。D 、进程是资源分配单位，而线程是调度和执行的单位。4在固定分区分配中，每个分区的大小（ A ) A、可以不同但预先固定 B、随作业长度变化C 、相同 D、可以不同但根据作业长度固定5在可变分区存储管理中，最先适应分配算法要求对空闲区表项按( A )进行排列。A、地址从小到大 B、地址从大到小C、尺寸从小到大 D、尺寸从大到小6段式存储管理中，若采用直接地址转换，为访问一内存数据，至少需要（ B ）次访问内存。A、1 B、2 C、3 D、4 7 当进程因时间片用完而让出处理机时， 该进程应转变为 ( C )状态。A、等待 B、运行C、就
3、绪 D、完成8采用段页式管理，一个程序被分为4 个段，这 4 个段共有 20 个页，装入内存时，最多有 ( D )个页存在碎片。A、16 B、8 C、20 D、4 9在动态分区（可变分区）的存储过程中，回收一个分区时，会使空闲分区个数增加一个 的情况是（ A ）A.既无上邻又无下邻 B.只有上邻或只有下邻C. 既有上邻又有下邻 D. 不存在10按逻辑结构划分，文件主要有两类： （ B ）和流式文件。A、网状文件B、记录式文件 C、索引文件 D 、流式文件11有 4 个进程需要访问同类资源， 假定每个进程需要3 个资源，系统至少要提供（ C ）个资源才能保证不会死锁。A、3 B、6 C、9 D、
4、12 12从用户角度看，文件系统的主要目的是（ D ） 。A、用于存贮系统文档 B、实现虚拟存贮器C、提高外围设备的输入输出速度D 、实现对文件的按名存取13以下哪项不是 UNIX系统的特征。（ D ）A、开放性 B、多用户、多任务环境C、支持多处理机D 、网络安全性不高14为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ） 。得分评卷人 一、单项选择题（每题1 分，共 20 分）姓名:_学号:_年级:_专业:_.密封线本试卷共10 页第 3 页本试卷共10 页第 4 页A、重名翻译B、多级目录 C、约定 D、文件名15根据文件的性质和用途的不同来分类，可以把文件分为（ C
5、 ） 。A、执行文件、只读文件、读写文件B、源文件、目标文件、可执行文件C 、只系统文件、库文件、用户文件D 、隐藏文件、系统文件、可执行文件16一种既有利于短小作业又兼顾到长作业的作业调度算法是( A )。A、最高响应比优先 B、轮转C、均衡调度 D、先来先服务17两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ A ） 。A、同步 B、互斥 C、调度 D、伙伴18当每类资源只有一个时，下列说法中不正确 的是（ C ） 。A、死锁必有环 B、有环必死锁C 、有环不一定死锁 D、被锁者一定全在环中19系统在
6、为进程分配设备时，会考虑很多因素，以下哪项不是考虑的因素。 （ B ）A、设备固有的属性B、设备传输的速率C 、设备的分配算法 D、设备分配中的安全性20在单处理器的多进程系统中， 进程什么时候占用处理器和能占用多长时间，取决于 ( D )。A、进程相应的程序段的长度 B、进程完成什么功能C 、进程总共需要运行时间多少D 、进程自身和进程调度策略1操作系统的基本特征有并发、共享、虚拟和异步性。2程序并发执行时的特征是间断性、失去封闭性、不可再现性。3若信号量 S 的初值定义为 1，则在 S上调用了 16次 wait 操作和 10 次signal 操作后 S的值应该为-5 。4进程控制块（ PC
7、B ）是操作系统感知进程存在的惟一实体，它的组织方式有 链接方式方式和索引方式。5假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用最短寻道时间优先算法时，总的移动的磁道数是244 。6假设某采用分页式虚拟存储管理的系统中，主存容量为1MB，被分为512 块，某用户作业的地址空间占4 页，那么主存地址是用20 位来表示，作业每一页的长度为2K 。7 按处理信息的方式分类， 可以把设备分为块设备和字符设备两大类。()1联机输入 /输出技术的出现，提高了I/O 速度，缓解了 CPU 和 I/O设备之间速度不匹配的矛盾。()2
8、物理地址到逻辑地址的变换过程叫地址的重定位（即地址的映射）。()3并发性是指两个或多个事件在同一时刻发生，并行性是指两个或多个事件在同一时间间隔内发生。()4临界区就是访问临界资源的那一段程序代码。得分评卷人 二、填空题（每空 1 分，共 10 分）得分评卷人 三、判断题（每题 1 分，共 10 分）姓名:_学号:_年级:_专业:_.密封线本试卷共10 页第 5 页本试卷共10 页第 6 页()5文件系统中源程序是无结构的流式文件。()6所谓固定分区是指分区的大小一样，并且在进程运行的过程中，各分区的大小保持不变。()7顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。()8SPOOLi
9、ng 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。()9系统调用是操作系统与外界程序之间的接口，它属于核心程序，因此它比命令接口和图形接口更重要。()10在请求分页管理中，若采用FIFO 的页面淘汰算法，当分配的页面数增加时，缺页次数不一定减少。1操作系统有哪些主要功能？处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，2进程有哪些基本状态？引起状态变化的可能的原因是什么？(4 分) 进程的基本状态有：就绪、执行、阻塞三种基本状态；引起状态变化的可能的原因有I/O 中断、时间片用完、作业完成等。3何谓死锁 ?产生死锁的原因和必要条件是什么?进程之间由于竞争资源，彼此陷入
10、僵持状态，若无外力，不能向前推进。原因：竞争资源、推进顺序不当；互斥条件、请求和保持条件、不剥夺条件、环路等待条件4分页管理和分段管理的主要区别有哪些？1）页是信息的物理单位， 分页是为了实现离散分配方式，以削减内存的零头，提高内存利用率。段是信息逻辑单位，分页管理面向系统，分段管理面向用户，它有一组意义相对完整的信息。2）页的大小固定，段不固定3）分页地址是一维的，而分段地址是二维的5. 引入缓冲的原因是什么 ?缓冲的类型有哪些？引入缓冲技术的目的是为了缓和高速的处理机和慢速的外设之间的矛盾，减少 CPU中断的次数，让 CPU 解放出来，用于处理数据计算。 常用的缓冲技术有单缓冲、双缓冲、多
11、缓冲和缓冲池。5I/O 控制方式有哪些？程序直接控制方式、I/O 控制方式、 DMA 控制方式、通道控制方式有一阅览室， 共有 150 个座位。读者进入时必须在一张登记表上登记（只有一张），该登记表每一座位列一表目，包括座号和读者姓名。读者离开时要消去登记表上已登记的内容。请用wait、signal 原语描述读者进程。(进程结构已给出，请把空格处的信号量初值、wiat 和 signal原语补充完整) 信号量定义：int Sseats= 150 ; /定义座位这种临界资源int Stable= 1 ; /定义登记表这种临界资源Readeri: /第 i 个读者进程begin 得分评卷人 四、简答
12、题（每题4 分，共 24 分）得分评卷人 五、程序与算法（每空1 分，共 8 分）姓名:_学号:_年级:_专业:_.密封线本试卷共10 页第 7 页本试卷共10 页第 8 页 wait(Sseats) ; wait(Stable) ; Fill in the table ; /在登记表填写用户信息 signal(Stable) ; Reading /进入阅览室读书 wait(Stable) ; Erase information of the table; /消去登记表已填用户信息 signal(Stable) ; signal(Sseats) ; Leave /离开阅览室end 1某存储器采
13、用页式管理，有一用户程序编程空间共3 个页面，每页为 2KB，装入对应内存的物理块号如下面页表所示：页号物理块号0 5 1 10 2 4 请计算逻辑地址 3857 对应的物理地址是多少？（6 分）1、页号： P=3857/2048=1 （2 分）页内位移： W=3857%2048= 1809 （2 分）查页表知，页号 1 对应块号为 10，所以物理地址为： 10*2048+1809=22289（2 分）2.某系统有 A、B、C、D 四类资源可供三个进程P1、P2、P3 共享。系统对这四类资源的拥有量为:A 类 3 个、B 类 6 个、C 类 9 个、D 类 12个。进程对资源的需求和分配情况如下：进程Allocation Need A B C D A B C D P1 1 0 0 1 1 0 1 2 P2 0 0 1 0 1 3 6 0 P3 1 3 3 4 2 3 1 6 按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（2 分）A： 1；B：3；C：5；D：7 （2
