计算机操作系统(习题集)第三章 答案

第三章处理器调度和死锁一、单独选择问题1 .操作系统中的作业管理是一种(a )。a宏的高级管理b宏的低级管理c .系统刚开始接通电源d .初始化完成2 .作业调度也称为1A，决定将处于哪个外部存储器上的2D状态的作业读入到主机存储器中。在作业调度器中选择一个或多个作业时，将分配所需的内存、设备和软资源。 然后控制权被传递到3B，经由3变成一个或一组4C并且5A。选项的答案：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，并为它们分配设备3 .处于备份状态的作业保管在(a )中。a .外部存储器b .存储器C.A和B D .扩展存储器4 .在OS中，JCB指(a )。a .作业控制块b .过程控制块c .文件控制块d .程序控制块5 .工作是否存在于系统中的唯一标志是(c )。a .源程序b .作业说明书c .作业控制块d .目标程序6 .根据作业到达的优先级来调度作业并且具有最长队列等待时间的作业具有优先级的情况是(a )调度算法。a .先到先服务法b .短作业优先法c .时间表轮换法d .优先法7 .在批处理系统中，运行时间为(b )。a .作业执行时间b .作业待机时间和执行时间之和c .作业的相对等待时间d .作业进入存储器后到执行完成为止的时间8 .用于调度紧急进程或关键进程的调度算法采用(b )。a .先到先服务法b .优先度法c .短作业优先度法d .时间表轮换法9 .在操作系统中，(a )负责进程的调度。a .处理器管理b .作业管理c .高级调度管理d .存储和设备管理10 .如果系统中的所有作业同时到达，则使作业的平均旋转时间最短的作业调度算法是较短的作业优先调度算法。11 .系统发生死锁的原因是(c )。a .计算机系统发生严重故障的b .同时存在多个阻塞进程c .一些进程在竞争资源上不断等待，不释放占有的资源d .资源数量远小于进程数量，或者进程同时申请的资源数量远大于资源总数12 .假设系统并行有n个过程并行地竞争资源x，从而每个过程需要m个x资源，且资源x至少需要(c )以防止系统发生死锁(A)n*m 1 (B)n*m n (C)n*m 1-n (D )不可预测13、选择两个错误的记述(BE )。a、死锁是指通过相互冲突资源，使系统有多个块进程的情况b .如果在系统上同时运行的进程和资源之间满足排他条件、占用、申请、无法抢占和循环条件，则可以确定系统发生死锁c .死锁对策策略中，解除死锁常常与死锁的检测结合使用d .发生死锁的原因可以归结为竞争资源和过程推进顺序不当e .死锁的解决方案采用了静态分配资源的策略以避免死锁，因此资源利用率不高14、死锁预防是保证系统没有进入死锁状态的静态战略，其解决方法是发生死锁的四个必要条件之一。 以下方法之一破坏了“等待循环”条件。 (d )a .银行家算法b .一次性分配的战略c .剥夺资源的法d .资源秩序分配法15 .破坏死锁的4个必要条件之一是能够预防死锁。 如果某个进程在请求新资源之前规定释放已占用的资源，则()条件被破坏。a .互斥b .部分分配c.d .循环等待不可剥夺16、在资源竞争中可能引起死锁的，有1和2两种对策，其中1成本高。1、2:A .死锁发生前的回避和预防b .控制字的修正c .死锁发生后的检测和修复d .解锁Config文件f的改写重新启动17 .解决死锁的方法是()a .立即关机故障排除b .立即关机并重新启动c .不分享资源，增加专有资源d .设计防死锁方法，执行检测和恢复18 .一个系统的n个进程共享6台打印机，每个进程需要2台打印机。 如果n的值不超过最大值(c )，系统不会死锁。A 3 B 4 C 5 D 619 .一个系统有三个并发过程，其中如果每个系统需要四个相似的资源，则系统不发生死锁的最小资源数为(b )A9 B10 C11 D12二、填空问题1、在调度级别，处理器调度既称为高级别调度，又称为作业调度，又称为中级别调度(低级别调度)，和进程调度。 其中，(进程安排)是所有操作系统都有的。2 .在作业调度中，应将哪个作业从外部存储器读入存储器取决于采用(调度算法)。3、进程调度有三个基本机制：(排队)、(调度程序(调度程序)、(上下文切换机制)。4 .进程的调度可以采用两种调度方式(非抢占方式)和(抢占方式)。5、引进中级日程表的主要目的是提高(内存使用率)和(系统吞吐量)。6、中级日程实际上是存储器管理中的(交换)功能。7、发生死锁的原因是(冲突资源)和(过程之间的推进顺序不正确)。8、发生死锁的必要条件是(互斥条件)、(请求和保持条件)、(不剥夺条件)和(循环等待条件)。9 .处理死锁的基本方法是(死锁预防)、(死锁避免)、(死锁检测)和(死锁解除)。10、常用的解锁方法是(剥夺资源)、(取消过程)。三、计算问题有1、3个批处理作业JOB1、JOB2、JOB3，到达时间、处理时间及完成时间(各时间单位一致)如下作业所需服务时间的到达时间JOB1 4 15JOB2 1 18JOB3 2 16列表计算：(1)采用先前的服务调度算法，求出作业的平均周转时间和平均所有权周转时间(2)采用短作业优先调度算法(非抢占方式)，求出作业的实际调度顺序、平均旋转时间和平均旋转时间解： (1)首先提供服务作业服务时间到达时间开始时间完成时间运行时间有权驾驶时间Job1战斗机415151941作业3216192152.5作业2118212244平均运转时间为(4 5 4)/3=13/3=4.3平均债转股时间为(1 2.5 4)/3=2.5(2)短作业优先：(非抢占方式)作业服务时间到达时间开始时间完成时间运行时间有权驾驶时间Job1战斗机415151941作业2118192022作业3216202263排程的顺序为Job1 Job2 Job3平均运行时间为(4 2 6)/3=4平均债转股时间为(1 2 3)/3=22、银行家的算法中，发生以下资源分配情况时Allocation Need Availableabddacacdcp0: