(完整版)南昌大学_2007～2008学年第二学期操作系统期末考试试卷A卷

1、南昌大学20072008学年第二学期期末考试试卷试卷编号：（A ）卷一、 填空题（每空1分，共20分）1、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个, 每个进程至少请求一个资源，它们所需资源最大量的总和为 X,则发生死锁的必要条件2、在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5,当分配给该作业的物理块数 M分别为3和4 时，访问过程中发生的缺页次数为 ?口 （假定开始时，物理块中为 空）3、根据Bernstein条件（程序能并发执行，且具有可再现性的条件），则如下 4条

2、语 句中：S1: a:=x+y S2 : b:=z+1 S3 : c:=a-b S4 : w:=c+1 , WJ S1 和 S2两条语句 开发执行，S3和S4两条语句开发执行。（本小题填空时考虑：是否可以并发执行）4、当一个进程完成了特定的任务后，系统收回这个进程所占的 和取消该进程的就撤消了该进程。5、进程由程序、和 组成。6、对于分时系统和实时系统，从可靠性上看 系统更强；若从交互性来看 系统更强。7、产生死锁的原因主要是 和。8、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 时，系统没有死锁的危险。9、实现SPOOL（统时必须在磁盘上辟出称为 和 的专门区

3、域，以存放作业信息和作业执行结果。10、虚拟存储器具有的主要特征为 、和虚拟性。11、按用途可以把文件分为 、和 三类。二、选择题（每题1分，共20分，答案写在答题卡中，否则不得分。）1、关于操作系统的叙述（）是不正确的。A. ”管理资源的程序”B. “管理用户程序执行的程序”C. “能使系统资源提高效率的程序”D. “能方便用户编程的程序”2、（）不是分时系统的基本特征：A、同时性B、独立性 C、实时性D、交互性3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A操作员B、联机用户C、操作系统D、目标程序4、进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态

4、变为就绪态B、运行态变为等待态G就绪态变为运行态D、等待态变为就绪态5、采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地G操作系统有条件地D 、操作系统无条件地6、分页式存储管理中，地址转换工作是由（）完成的。A硬件 B、地址转换程序C、用户程序D、装入程序7、如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表G建立指针D、多级目录结构8、为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备类绝对C、相对D、绝对9、通常把通道程序的执行情况记录在（）中。A PSW B、PC

5、BC、CAWD、CSW10、作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪11、一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容12、临界区是指并发进程中访问共享变量的（）段。A、管理信息 B、信息存储 C、数据 D、程序13、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许中请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、414、产生系统死锁的原因可能是由于（）。A进程释放资源R 一个进程进入死循环G多个进程竞争，资源出现了循环等待D多个进程竞争共享型设备

6、15、设计批处理多道系统时，首先要考虑的是 （）A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性16、若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。A.就绪 B.等待 C.运行 D.完成17、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大18、一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A.先来先服务B.轮转C.最高响应比优先D.均衡调度19（）A.打印机 B. 磁带机 C. 磁盘 D.CPU20、通常不采用（）方法来解除死锁。A.终止一个死锁进程B.

7、终止所有死锁进程C.从死锁进程处抢夺资源D. 从非死锁进程处抢夺资源三、简答题（每题6分，共24分）1 .试比较进程调度与作业调度的不同点。2 .简述死锁的防止与死锁的避免的区别。3 .简述操作系统中的调度有哪些类型？4 .银行家算法中的安全状态是一个什么样的状态？计算题（每题12分，共36分）1、考虑下面的页访问用：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3。假定物理块数为3,若应用下面的页面替换算法，分别会出现多少次缺页？（1） LRUf换法算法（2） FIFO替换算法（3） Optimal替换算法2、假设某系统中有三种资源（R1、R2、R3）,

8、在某时刻系统中共有四个进程。进程P1,P2, P3, P4的最大资源需求数向量和此时已分配的资源数向量分别是：进程当前已分配到的资源最大资源需求P1(1, 0, 0)(3, 2, 2)P2(5, 1, 1)(6, 1, 3)P3(2, 1, 1)(3, 1, 4)P4(0, 0, 2)(4, 2, 2)系统中当前可用资源向量为（1, 1, 2）。问：（1）如果进程P1发出资源请求向量（1, 0, 1）,系统能否将资源分配给它？（2）如果进程P2发出请求向量（1, 0, 1）呢？3、若干个等待访问磁盘者依次要访问的柱面为 20, 44, 40, 4, 80, 12, 76,假设每 移动一个柱面需

9、要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为 完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。（写出过程）南昌大学20072008学年第二学期操作系统期末考试试卷 A卷答案 一、填空题（每空1分，共20分）1、X<22、6Jt 6 次3、田以 不用以4、资源PCB5PC B （或进程控制块）6、实时系统、 分时系统7、竞争资源、进程间推进次序非法。8、49、一输入井、输出井10、多次性 、 对换性11、系统文件、加户文件、一库文件12345678910DACDCADCAB11121314151617181920CDDCBADCCC、

10、选择题（每题1分，共20分）三、简答题（每题6分，共24分）1、（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。 进程调度是微观调度, 它决定各作业中的哪一个进程占有中央处理机。（3分）（或）作业调度是高级调度, 它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最 内层。（2）作业调度是选符合条件的（收容态）作业装入内存。进程调度是从就绪态进 程中选一个占用处理机。（3分）2、死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。（3分）而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统

11、安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。（3分）3、（1）高级调度，又称作业调度或长程调度，用于决定把后备队列中的哪些作业调入内 存；（2分）（2）低级调度，又称进程调度或短程调度，用来决定就绪队列中哪个进程应先获得处 理机；（2分）（3）中级调度，又称中程调度，它按一定的算法将外存中已具备运行条件的进程换入 内存，而将内存中处于阻塞状态的某些进程换出至外存。（2分）4、在系统中的若干并发进程，如果存在一个进程的顺序序列，按照这个顺序去执行，每个进程都能获得自己所需的资源而执行，那么当前进程所处于的状态就是安全状态。（6分）四、计算题（每题12分，共36分）1、考虑

12、下面的页访问用：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3。假定物理 块数为3,若应用下面的页面替换算法，分别会出现多少次缺页？（1） LRUf换法算法（2） FIFO替换算法 （3） Optimal替换算法答：LRU算法的情况如下表：贝而走向123421562123763物理页0111445551177物理页122222666333物理页2 13311 1 1122：2 :26缺贝台YYYYYYYYYYYY缺页次数为12（4分）FIFO算法的情况如下表:贝而走向123421562123763物理页01114446 161 6 11 3 131 3

13、1物理页122211122277物理页23335551116:缺贝台YYYYYYYYYYYY缺页次数为12（4分）Optimal算法的情况如下表:贝而走向123421562123763物理页0p1M11133物理页1222227物理页2345666缺贝台YYYYYYYY缺页次数为8（4分）2、假设某系统中有三种资源（R1、R2、R3）,在某时刻系统中共有四个进程。进程P1,P2,P3, P4的最大资源需求数向量和此时已分配的资源数向量分别是:进程当前已分配到的资源最大资源需求P1(1, 0, 0)(3, 2, 2)P2(5, 1, 1)(6, 1, 3)P3(2, 1, 1)(3, 1, 4)

14、P4(0, 0, 2)(4, 2, 2)系统中当前可用资源向量为（1, 1, 2）。问：（1）如果进程P1发出资源请求向量（1, 0, 1）,系统能否将资源分配给它？（2）如果进程P2发出请求向量（1, 0, 1）呢？答（1）不。以分配，因为户配后不存/安全序列。分析勺下：WORK NEED ALLOCATION 新 WORK FINISH1, 1, 2分配给 P1: (1, 0, 1)0, 1, 1P20, 1, 11, 0, 25, 1, 1FalseP11, 2, 12, 0, 1FalseP31, 0, 32, 1, 1FalseP44, 2, 00, 0, 2False(6分)(2)可以分配，因为存在安全序列，分析如下:WORKNEEDALLOCATION新 WORKFINISH1, 1, 2分配给 P2: (1, 0, 1):0, 1, 1 1P20, 1, 10, 0, 16, 1, 26, 2, 3TrueP16, 2, 32, 2, 21, 0, 07, 2, 3TrueP37, 2, 31, 0, 32, 1, 1r 9, 3, 4 1TrueP49, 3, 44, 2, 00, 0, 29, 3, 6True(6分)3、(1)先来先服务算法