第四章进程调度与死锁习题及答案

《第四章进程调度与死锁习题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章一.选择题1.预防死锁不可以去掉以下__A__条件。A．互斥B.请求与保持C.不可剥夺D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。A．充分条件B.必要条件C.充分必要条件D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。A．1minB.5minC.2.5minD.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。A.5B.6C.7D.85.响应比高者优先作业调度算法除

2、了考虑进程在CPU上的运行时间，还考虑以下__D_因素。A.输入时间B.完成时间C.周转时间D.等待时间6.产生系统死锁的原因可能是_B__。A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备7.以下_B__方法可以解除死锁。A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级8.采用有序分配资源的策略可以破坏产生死锁的__D_。A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件9.连个进程争夺同一个资源_B__。A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对10.以下解决死锁的方法中，

3、属于预防策略的是_C__。A.化简资源分配图B.银行家算法C.资源的有序分配D.死锁检测法11.下面__D_说法是对可剥夺系统的正确描述。A.时间片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度D.优先级低的进程放弃CPU，让优先级高的进程运行12.以下关于调度的说法__A__正确。A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间

4、的调度算法是__A__。A.响应比高者优先B.短进程优先C.最短剩余时间优先D.先来先服务14.作业从提交到完成的时间间隔称为作业的__A__。A.周转时间B.响应时间C.等待时间D.运行时间15.下述_B__调度算法要事先估计进程的运行时间。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务16.如果所有进程同时到达，下述_B__算法使进程的平均周转时间最短。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务17.下面__D_调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。A.时间片轮转B.短进程优先C.优先级调度D.先来先服

5、务18.下述__A__调度算法适用于分时系统。A.时间片轮转B.短进程优先C.优先级调度D.先来先服务19.下面选择调度算法的准则中不正确的是__D_。A.尽快响应交互式用户的请求B.尽量提高处理机的利用率C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间20.以下关于死锁的叙述，__D_是正确的。A.死锁的产生只与资源的分配策略有关B.死锁的产生只与并发进程的执行速度有关C.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行D.竞争资源是进程发生死锁的根本原因21.以下关于优先级设定的说法，_C__正确。E.用户进程的优先级应高于系统进程的优先级F.

6、资源要求多的进程优先级应高于资源要求少的进程的优先级G.随着进程的执行时间的增加，进程的优先级应降低H.随着进程的执行时间的增加，进程的优先级应提高22.以下关于安全状态的说法，__D_正确。I.安全状态是没有死锁的状态，非安全状态是有死锁的状态J.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态K.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态L.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态23.关于死锁的现象，描述正确的是_C__。B．多个进程共享某一资源C．多个进程竞争某一资源D．每个进程等待着某个不可能得到的资源E．每个进

7、程等待着某个可能得到的资源二填空题1.高级调度又成为作业调度。2.中级调度程序有成套对换调度。3.引入中级调度的主要目的是为了提高内存和利用率和系统吞吐量。4.低级调度又称为进程调度。5.进程调度是最基本的一种调度，在批处理系统中分时系统和实时系统中都必须配置者以及调度。1.中级调度实际上存储器管理中的兑换功能。2.非抢占方式也被称为不可剥夺方式。3.非抢占方式的优点是实现简单，系统开销小适用于大多数的批处理系统环境。4.抢占方式允许调度程序根据某种原则暂停某个正在执行的进程，将分配给该进程的处理机重新分配给另一个进程。5.优先权原则允许优先权高的新到进程抢

8、占优先权较低的进程的处理机。6.执行进程中因提出I/