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

试卷编号： ( A )卷 课程编号： 课程名称： 操作系统 考试形式： 闭卷 适用班级：计算机、网络工程、电子商务 姓名： 学号： 班级： 学院： 信息工程学院 专业： 考试日期： 题号 题分 得分 考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一 20 二 20 三 24 四 36 五 六 七 八 九 十 总分 100 累分人 签名 南昌大学 2007～2008学年第二学期期末考试试卷

一、 填空题(每空 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条语句中：S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，则S1和S2两条语句_________并发执行，S3和S4两条语句_________并发执行。（本小题填空时考虑：是否可以并发执行） 4、当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进页脚内容

页眉内容 程的__________就撤消了该进程。 5、进程由程序、 和 组成。 6、对于分时系统和实时系统，从可靠性上看 系统更强；若从交互性来看 系统更强。 7、产生死锁的原因主要是 和 。 8、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么 m为 时，系统没有死锁的危险。 9、实现SPOOL系统时必须在磁盘上辟出称为 和 的专门区域，以存放作业信息和作业执行结果。 10、 虚拟存储器具有的主要特征为 、 和虚拟性。 11、按用途可以把文件分为 、 和 三类。 二、 选择题(每题 1分，共20分，答案写在答题卡中，否则不得分。)

得分 评阅人 1、关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2、（ ）不是分时系统的基本特征： A、同时性 B、性 C、实时性 D、交互性 3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 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、通常把通道程序的执行情况记录在（ ）中。 A、PSW B、PCB C、CAW D、CSW 10、作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 11、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行 B、等待 C、就绪 D、收容 12、临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息 B、信息存储 C、数据 D、程序 13、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 14、产生系统死锁的原因可能是由于（ ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 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.CPU 20、通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 1 11 2 12 3 13 4 14 5 15 6 16 7 17 8 18 9 19 10 20 页脚内容

页眉内容

页脚内容

页眉内容

三、 简答题(每题 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）LRU替换法算法 （2）FIFO替换算法 （3）Optimal替换算法 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） 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，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。(写出过程) 页脚内容

页眉内容

页脚内容