聊城大学计算机学院第学期操作系统B卷.docx

《聊城大学计算机学院第学期操作系统B卷.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、聊城大学计算机学院12—13学年第2学期期末考试2011级《操作系统》试题（闭卷B卷）题号-一一四五总分复核人得分、填空题（共9题，每空1分，共15分）得分阅卷人1.进程最基本的特性是动态性和（）；每个进程都有唯一的（）。2.处理机调度可分为三级，其中必须具备的调度为（）。3.某虚拟存储器的用户空间共有32个页面，每页1KB,主存16KB,则逻辑地址的有效位为（），物理地址需要（）位，将逻辑地址转换为物理地址的过程称为（）。4.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是（）。5.在响应比最高者

2、优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。6.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。7.虚拟存储器管理的基础是（）原理。8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为（）。9.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）和（）。、单项选择题（共12题，每题2分，共24分）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通讯

3、原语2.虚拟存储管理策略可以（）。A.扩大物理内存容量B•扩大物理外存容量C•扩大逻辑内存容量D•扩大逻辑外存容量2。当采用LRU2.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛算法时，缺页数是（）次。D.5A.1B.3C.43.下列关于死锁的说法中，正确的是（）A.有环必死锁B.死锁必有环C.有环无死锁D.死锁也无环4.多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，则与信号量S相关的处于阻塞状态的进程数和信号量的初值为（）A.3，1B.3，0C6.下列进程调度算法中，（A.非抢占式静态优先权法C.时间片轮转调度算法2，1D.5，0）可

4、能会岀现进程长期得不到调度的情况。B•抢占式静态优先权法段号段长主存起址034081230532120953750257.某段式存储管理系统，段表如右图所示。则下面叙述不可能发生的是（）D•非抢占式动态优先权法A.某时刻从内存地址（3，370）读入数据B.某时刻向内存地址（0，220）写入数据C.某时刻从内存地址（2，170）读入数据D.某时刻向内存地址（1，120）写入数据8.（）是操作系统中采用的以空间换取时间的技术。A.SPOOLING术B•虚拟存储技术C•覆盖与交换技术D•通道技术9.引入缓冲的主要目的是（）。A.节省内存B•改善CPU和I/O设备之间速度不匹配的情况

5、C.提高CPU的利用率D•提高I/O设备的效率10.虚存管理和实存管理的主要区别是（）A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入;D.虚存以逻辑地址执行程序，实存以物理地址执行程序；11.在一段时间内只允许一个进程访问的资源叫做（）。A.临界区B•共享资源C•虚拟资源D•临界资源12.下述（）页面淘汰算法会产生Belady现象。A.先进先岀B.最近最少使用C.最不经常使用D.最佳三、简答题（共5题，共28分）得分阅卷人1.（5分）什么是虚拟设

6、备？请举例说明SPOOLing系统是如何实现虚拟设备的。2.（6分）在引入对换功能的操作系统中，外存可分为哪两个区域？各自的管理策略及目标是什么？3.（6分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。4.（4分）在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指岀每种情况下的问题和措施。（1）CPU的利用率为15%，盘利用率为95%;（2分）（2）CPU的利用率为13%，盘利用率为5%。（2分）5.（7分）某虚拟存储器的用户空间共有32个页面，每页

7、1K,主存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7,而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址，转换过程中是否会发生中断？发生何种中断？四、计算题（共3题，共22分）得分阅卷人1.（5分）对一个将页表存放在内存中的分页系统：（1）如果访问内存需要卩S,完成数据存取的有效访问时间为多少？（2分）（2）如果加一快表，且假定快表中的命中率为90%，则有效访问时间又是多少？（假定查快表时间为0）？（3分）2.（8分）假设一个