处理机调度与死锁练习题

1、1第三章 处理机调度与死锁一、单项选择题1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 _ 也可能产生死锁。A.进程优先权B.资源的线性分配C进程推进顺序D.分配队列优先权3产生死锁的四个必要条件是：互斥、 _循环等待和不剥夺。A.请求与阻塞B请求与保持C.请求与释放D释放与阻塞4发生死锁的必要条件有四个， 要防止死锁的发生，可以破坏这四个必要条件， 但破坏 _ 条件是不太实际的。A.互斥B.不可抢占C部分分配D循环等待5.在分时操作系统中，进程调度经常采用算法。A.先来先服务B.最高优先权C.时间片轮转D.随机6. 资源的按序分配策略可以破坏_条件A.互斥使用资源

2、B.占有且等待资源C.非抢夺资源D.循环等待资源27在 _ 的情况下，系统出现死锁。A.计算机系统发生了重大故障B有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释 放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8银行家算法是一种_算法A.死锁解除B死锁避免C.死锁预防D死锁检测9当进程数大于资源数时，进程竞争资源 _会产生死锁。A.一定B不一定10 _ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B静态C.动态D.短作业12以优先级为基础的进程调度算法可以保证在任何时 候正在运行的进程总是非等待状态下诸进程中优

3、先级最 高的进程。上述描述是。A正确的B错误的316 _ 是作业存在的惟一标志。A.作业名B.进程控制块C作业控制块D.程序名17.作业调度算法的选择常考虑因素之一是使系统有最 高的吞吐率，为此应 _ 。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂21.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是算法是当的作业投入运行。A.先来先服务B.优先数C.最高响应比优先D.短作业优先22.既考虑作业等待时间，又考虑作业执行时间的调度A.响应比高者优先B.短作业优先.优先级调度D.先来先服务23.作业调度程序从处于状态的队列中选取适A.运行

4、B.提交C.完成D.后备4的时间间隔。A.周转时间B.响应时间24.是指从作业提交给系统到作业完成5C.等待时间D运行时间26假设下述四个作业同时到达， 优先调度算法时，作业的平均周转时间为时。的估计运行时间有关。C.均衡D.时间片轮转答案: 1答：C 3答：B 4答：A 5答：C 6答：D 7答：C 8答：B9答：B 10答：B 12答：B 16答：C 17答:B 21答：D22答：A 23答：D 24答：A 26答：D 27答：B二、填空题1进程的调度方式有两种，一种是_，另一种是_。当使用最高优先数作业所需运行时间优先数27.4.5 B.10.5C4.75D.10.25下述作业调度算法中

5、，调度算法与作业A.先来先服务B.短作业优先62死锁是指在系统中的多个 _ 无限期地等待永远不会发生的条件。4进程调度负责 _ 的分配工作。5在 _ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。6死锁产生的必要条件有四个，即_、_、_。8银行家算法中，当一个进程提出的资源请求将导 致系统从_进入_时，系统就拒绝它的资源请 求。10对待死锁，一般应考虑死锁的预防、避免、检 测和解除四个问题。典型的银行家 算法是属于_,破坏环路等待条件是属于_11作业调度又称_其主要功能是_，并为 作业做好运行前的准备工作和作 业完成后的善后处 理工作。21.设有一组作业，它们的提交时间及运行时间如下

6、：作业号提交时间运行时间（分钟）19:007029:403079:504 10:10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是 _。答案：1答：剥夺方式非剥夺方式2答：进程4答：处理机5答：先来先服务6答：互斥条件不剥夺条件部分分配路条件8答：安全状态不安全状态中选取作业21答：1、4、3、2三、 综合题1.作业提交时间运行时间18.002.5028.201.2038.300.3049.000.5010环10答：死锁的避免11答：高级调度死锁的预防按照某种原则从后备作业队列8用先来先服务和短作业优先调度算法进行调度，计算在每一种调度算法下的平均周转时间和平均带权周转时间。并说明

7、哪一种算法的调度性能更好些。3.单道批处理系统中，有四个作业如下所示，在采用响应比 高者优先调度算法时，请给出作业调度的顺序，并分别计算其平均周转时间和平均带权周转时间。作业J1 J2 J3 J4提交时间8.08.68.89.0运行时间2.00.60.20.55.设系统中有3种类型的资源（A、B、C）和5个进程（P1、P2、P3、P4、P5） A资源的数量为17，B资源的数量为5，C资源的数量为20,T0时刻的系统状态如表所示：MAXAllocatioNeedAvailableProcessnA B CA B CA B CA B CP15 5 92 1 23 4 72 3 3P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 19P54 2 43 1 41 1 0系统米用银行家算法实施死锁