操作系统试卷及答案

1、20102011年度第二学期一、个别选择问题(每个问题1分，共计20分)1 .操作系统的发展过程是()a、原始操作系统、管理程序、操作系统b .原始操作系统、操作系统和管理程序c、管理程序、原始操作系统、操作系统d、管理程序、操作系统、原始操作系统2 .用户程序中的输入输出操作实际上是由()进行的。a、编程语言b、操作系统c、编译系统d、标准库程序3 .进程调度的对象和任务分别是()a .作业选择进程从就绪队列中占用一个特定的调度策略的CPUb .进程。 从备份作业队列中，根据计划策略，选择作业占用CPUc .进程选择进程根据一定的计划策略从就绪队列中占用CPUd .从作业、备份作业队列的调度

2、策略中选择作业占用CPU的作业4 .支持程序浮动的地址转换机构是()a、动态重新定位b、段地址转换c、页面地址转换d、静态重新定位5 .在可变分区存储管理中，优化的自适应分配算法以()形式执行空闲区域表项排队。a、地址大所以小b、地址小所以大c、尺寸小所以大d、尺寸大所以小6 .在设计批处理系统时，首先要考虑的是()a、灵活性和适应性b、系统效率和吞吐量c、交互式和响应时间d、实时性和可靠性7 .如果进程因时间卡用完而释放处理器，则该进程必须转移到()状态。a、待机b、准备完成c、运转d、完成8 .文件的保密是指文件被禁止。a、篡改b、破坏c、盗窃d、删除9 .如果系统中有五个并发进程与同一变

3、量a相关联，则变量a的相关联界限区域是()临界区构成。a、b2个、c3个、d4个、d5个10 .按逻辑结构划分，文件主要有两种：()和流文件。a、记录文件b、网格文件c、索引文件d、流文件11.UNIX的文件系统使用()a、网格文件b、记录文件c、索引文件d、流文件12 .文件系统的主要目的是()a .实现对文件的按名称访问b .实现虚拟内存c .提高外围设备的输入输出速度d .保存系统文档13 .在文件系统中用()管理文件。a、堆栈结构b、指针c、页面表d、目录14 .文件系统通常采用不同用户的文件，以允许文件具有相同的文件名请参见。a、重复翻译b、多层目录c、约定d、文件名15 .在多进程

4、并发系统中，一定不会由于冲突()而发生死锁。a、打印机b、磁带驱动器c、CPUD、磁盘16 .有利于短作业，也考虑到长作业的作业调度算法。a、先到b、回合c、最高响应比优先d、均衡调度17 .两个进程合作完成一个任务。 在并行执行中，进程必须等待伙伴发送在建立一个条件之后执行消息或约束性的合作关系称为过程中的()a、排他b、同步c、日程d、合作伙伴18 .各种资源只有一个个体时，以下说法不正确的是()a、环必死锁b、死锁必有环c、有戒指的不是死锁d，被锁住的人一定在戒指里19 .如果数据文件存储在存储介质上，则逻辑组织形式与()有关。a、文件逻辑结构b、存储介质特性c、主存储器管理方式d、外围

5、方式分配20 .在单处理器多进程系统中，获取进程何时占用处理器，能占用多长时间根据。a、段长度b (取决于进程)、进程本身和进程调度策略c、进程的总执行时间d、进程完成什么样的功能二、填补问题(一天2分，共计20分)1 .当将信号量s的初始值定义为10时，在s中，将p操作增加16次，将v操作增加15次后s的值必须是(9)。2 .进程调度方式通常有(抢占)和(不抢占)两种方式。3 .每个索引文件需要一个(索引节点)表，其中的地址登记项目被用于指示句子外部存储器上项目的位置信息。4 .在请求寻呼系统中，作业的页面是4、3、2、1、4、3、5、4，3、2、1、5，分配给该作业的物理块的数目为4 (如

6、果开始时没有加载页面)，当采用LRU页面丢弃算法时(8)，将发生下一页丢失。5 .信号量被广泛用于三个目的(同步)、(互斥)和描述前的趋势关系。6 .程序同时运行时的特征是(断续性)、(失去封闭性)、(不可再现性)和独立的独立性。三、判断问题(每个问题1分，共计10分)(T)1.在文件系统中分配存储空间的基本单位不是记录。 (F)2.具有多功能的操作系统一定是多用户的操作系统。(T)3.虚拟内存是操作系统提供的虚拟特大内存，远大于内存空间，而不是实际内存。(T)4.批处理系统的(主要优点)系统吞吐量大，资源利用率高，系统开销小。(F)5.文件系统中的源程序是结构性的记录式文件。(F)6.即使在

7、多个程序环境中，一般用户也能够设计通过存储器的物理地址直接访问存储器的程序。(F)7.顺序文件适合在顺序存储设备上创建，不适合在磁盘上创建。 (T)8.SPOOLing系统实现将垄断设备改造为共享设备的设备管理虚拟技术。 它由I/O专用的常驻内存进程和输入输出井组成。(F)9.系统调用是操作系统和外部程序之间的接口，属于核心程序。 在分层设计中，最接近硬件。(F)10 .系统中如果存在等待循环的程序集合，一定会发生死锁。四、程序和算法(共计10分)有一个缓冲池p，其中p包含20个可用缓冲器，一个输入过程将外部数据读取到p，另一个输出过程检索并输出p的数据。 如果每次授课操作都以一个缓冲器为单位

8、，尝试记录型信号量写两个过程的同步算法，则需要写信号量的初始值。 解：semaphanoremutex=1；semaphanoreempty=20；semaphanorefull=0；intin，out=0；itemp20；voidproducer()while(true)produceraniteminnextp；wait (企业)wait(mutex )p :=nextp；in:=(in 1)mod20；信号(mutex )信号(全)以下以下voidcoconsumer ()while(true)-true等待(full )wait(mutex )nextc :=p 输出；out:=(ou

9、t 1)mod20；信号(mutex )信号(企业)以下以下五、问答(共计16分)在某个系统中有a、b、c、d四种资源，五个进程P1、P2、P3、P4、P5可以共享。 系统对这4种资源的拥有量为：A类3个、b类14个、c类12个、d类12个。 流程对资源的需求和分配如下：用银行家的算法回答以下问题(1)现在系统的各种资源还剩多少？ (4分)(2)现在系统处于安全状态吗？ 为什么？(6分)(3)如果当前进程P2需要0个a类资源、4个b类资源、2个c类资源和0个d类资源，系统能满足这个要求吗？ 请说明原因。 (6)(1)A:1 B:5； C:2； D:0(2)need矩阵是P10000P20750

10、P31002P40020P50642因为存在P1、P3、P4、P5、P2这样的安全系列，所以是安全的(3)试探能、分配后，可用资源为1、1、0、0。 因为可以找到安全序列，所以可以分配给它.六、计算问题(第一题6分)第二题10分第三题8分共计24分)1、某虚拟存储器的用户编程空间共计32页，每页1KB，存储器16KB。 假设在某个时间点的用户页表中，存入内存的页的页号和物理块号的对照表如下与逻辑地址0A5D(H )对应的物理地址是什么？ (6分)0a5d (h )=0000100101101由于页编号2与块编号4对应，因此，物理地址为00010010111011，即，125D(H )。有2、3个作业，它们的提交时间和执行时间如下表所示，作业编号的提交时间的执行时间为18.52.029.21.639.40.5试制计算是单程的程序环境，要求导出采用传统的服务调度算法和最短工作优先调度算法时的平均运行时间(时间单位：小时，以十进制计算过程(10分)3 .假定当前头部位于100号轨道上，则处理对轨道请求的序列为55、58、39、18、90、160、150、38和180。 如果采用先行服务和最短查找时间优先算法，总移动轨迹数是多少(请指定查找顺序和每步的移动轨迹数) (8点)FCFS:服务序列以：55、58、39