处理机调度与死锁练习题

《处理机调度与死锁练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、最高优先权C.时间片轮转D．随机6．资源的按序分配策略可以破坏______________条件。A.互斥使用资源B．占有且等待资源C.非抢夺资源D.循环等待资源7．在_____________的情况下，系统出现死锁。A.计算机系统发生了重大故障B．有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8．银行家算法是一种________________算法。A.死锁解除B．死锁避免C.死锁预防D．死锁检测9．当进程数大于资源数时，进程竞争资源___________会产生死锁。A.一定B．不一定10．_

3、________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B．静态C.动态D.短作业12．以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是___________。A．正确的B．错误的16．___________是作业存在的惟一标志。A.作业名B．进程控制块C作业控制块D．程序名17．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应____。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D．不使系统过于复杂21．在各种作业调度算法中，若所有作业同时到达，则平均等待

4、时间最短的算法是_________。A.先来先服务B．优先数C．最高响应比优先D．短作业优先22．既考虑作业等待时间，又考虑作业执行时间的调度算法是________。A.响应比高者优先B．短作业优先C．优先级调度D．先来先服务23．作业调度程序从处于_______状态的队列中选取适当的作业投入运行。A.运行B．提交C．完成D．后备24．_____________是指从作业提交给系统到作业完成的时间间隔。A．周转时间B．响应时间C.等待时间D．运行时间26．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为__________小时。作业所需运行时间优先数124259

5、381438 A．4.5B．10.5C．4.75D．10.2527．下述作业调度算法中，_________调度算法与作业的估计运行时间有关。A.先来先服务B．短作业优先C.均衡D．时间片轮转答案:1答：C3答：B4答：A5答：C6答：D7答：C8答：B9答：B10答：B12答：B16答：C17答：B21答：D22答：A23答：D24答：A26答：D27答：B二、填空题1．进程的调度方式有两种，一种是__①__，另一种是__②__。2．死锁是指在系统中的多个__________无限期地等待永远不会发生的条件。4．进程调度负责__________的分配工作。5．在__________调度算法中，

6、按照进程进入就绪队列的先后次序来分配处理机。6．死锁产生的必要条件有四个，即__①__、__②__、__③__、__④__。8．银行家算法中，当一个进程提出的资源请求将导致系统从__①__进入__②__时，系统就拒绝它的资源请求。10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__①__,破坏环路等待条件是属于__②__11．作业调度又称__①__其主要功能是__②__，并为作业做好运行前的准备工作和作业完成后的善后处理工作。21.设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间(分钟)19:007029:403039:5010410:

7、105在单道方式下，采用短作业优先调度算法，作业的执行顺序是______。答案:1答：①剥夺方式②非剥夺方式2答：进程4答：处理机5答：先来先服务6答：①互斥条件②不剥夺条件⑧部分分配④环路条件8答：①安全状态②不安全状态10答：①死锁的避免②死锁的预防11答：①高级调度②按照某种原则从后备作业队列中选取作业21答：1、4、3、2三、综合题1.作业提交时间运行时间18.002.5028.201.2038.30