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

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.8CPU上的运行时间，还考虑周转时间D.等待时间多个进程竞争资源出现了循环

2、多个进程竞争共享型设备剥夺资源降低进程优先级_D_0不可剥夺条件D.环路条件5 .响应比高者优先作业调度算法除了考虑进程在以下_D_因素。A.输入时间B.完成时间C.6 .产生系统死锁的原因可能是_B_。A.一个进程进入死循环B.等待C.进程释放资源D.7 .以下_B_方法可以解除死锁。A.电£进程B.C.提高进程优先级D.8 .采用有序分配资源的策略可以破坏产生死锁的A.互斥条件B.请求与保持条件C.9 .连个进程争夺同一个资源_B_。A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对10 .以下解决死锁的方法中，属于预防策略的是_C_。A.化简资源分配图B.银行家算法C.资源

3、的有序分配D.死锁检测法11 .下面_D_说法是对可剥夺系统的正确描述。A.时疝片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度D.优先级低的进程放弃CPU让优先级高的进程运行12 .以下关于调度的说法_A_正确。A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPUB系统中，任何时刻都有一个进程处于运行状态D.进程中请CPU#不到时，其状态为阻塞13 .既考虑进程的等待时间，又考虑进程的执行时间的调度算法是_AA.响应比高者优先B.短进程优先C.最短剩余时间优先D.先来先服务14 .作业从提交到完

4、成的时间问隔称为作业的一工。A.周转时间B.响应时间C.等待时间D.运行时间15 .下述_B_调度算法要事先估计进程的运行时间。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务16 .如果所有进程同时到达，下述_B_算法使进程的平均周转时间最短。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务17 .下面_»调度算法有利于CPLM忙的进程，而不利于I/O繁忙的进程。A.时间片轮转B.短进程优先C.优先级调度D.先来先服务18 .下述_A_调度算法适用于分时系统。A.时间片轮转B.短进程优先C.优先级调度D.先来先服务19 .下面选择调度算法的准则中不正确的是_

5、D_oA.尽快响应交互式用户的请求B.尽量提高处理机的利用率C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间20 .以下关于死锁的叙述，_D_是正确的。E.死锁的产生只与资源的分配策略有关F.死锁的产生只与并发进程的执行速度有关G.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行H.竞争资源是进程发生死锁的根本原因21 .以下关于优先级设定的说法，_C_正确。I.用户进程的优先级应高于系统进程的优先级J.资源要求多的进程优先级应高于资源要求少的进程的优先级K.随着进程的执行时间的增加，进程的优先级应降低L.随着进程的执行时间的增加，进程的优先级应提高22 .以下关于安全状态的说法，_

6、D_正确。M.安全状态是没有死锁丽t态，非安全状态是有死锁的状态N.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态O.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态P.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态23 .关于死锁的现象，描述正确的是_C_。B.多个进程共享某一资源C, 多个进程竞争某一资源D, 每个进程等待着某个不可能得到的资源E, 每个进程等待着某个可能得到的资源二填空题1 .高级调度又成为作业调度。2 .中级调度程序有成套对换调度。3 .引入中级调度的主要目的是为了提高内存和利用率和系统吞吐量。4 .低级调度又称为进程调度。5 .进程调度是最基

7、本的一种调度，在批处理系统中分时系统和实时系统中都必须配置者以及调度。6 .中级调度实际上存储器管理中的兑换功能。7 .非抢占方式也被称为不可剥夺方式。8 .非抢占方式的优点是实现简单，系统开销小适用于大多数的批处理系统环境。9 .抢占方式允许调度程序根据某种原则暂停某个正在执行的进程，将分配给该进程的处理机重新分配给另一个进程。10 .优先权原则允许优先权高的新到进程抢占优先权较低的进程的处理机。11 .执行进程中因提出I/O请求而暂停执行。12 .进程调度的任务就是从就绪列队中按照一定的算法选择一个或几个进程并将处理机分配给他。13 .从用户提交一个请求到首次产生系统响应之间的时间，又称为

8、响应时间。14 .周转时间是从作业等待进入内存，在就序列队中排队，在CPU上运行，以及等待I/O操作时间所花的综合。15 .优先权就是按照进程的紧急程度，进程的大小，进程的等待时间等多种因素给每个进程规定一个进程一个优先级，系统调度是按照优先级的高低选择进程。16 .截止时间是衡量实时系统的主要指标因而也是选择实施系统调度算法德重要准则。17 .系统吞吐量时系统单位时间内处理机所完成的作业数目。18 .调度算凡是根据系统的资源分配策略所规定的资源分配算法。19 .先来先服务也是一种肩带的算法。20 .先来先服务采用的处理及调度方式是非抢占式。21 .先来先服务该算法有利于长进程，不利于短进程，

9、有利于CPU繁忙型进程，不利于I/O繁忙型进程。22 .短作业优先算法的基本思想对预期执行时间段的作业或进程优先调度。23 .优先权调度算法适用于作业调度和进程调度。24 .静态优先权是在进程创建时确定该进程的优先权，且该进程的优先权在其整个运行期间保持不变。25 .动态优先权是指进程的优先权可以根据进程的不断推进而改进。26 .时间片轮转算法主要用于进程调度。三名词解释四简答题1 .某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗？答：不能。如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯一的一个进程，于是调度程序自然选中它投入运行。2 .在哲学家进餐问题中，如果将先

10、拿起左边筷子的哲学家称为左撇子，先拿起右边筷子的哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。在死锁的四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是成立的，因此必须证明环路条件不成立。3系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生锁死？答：由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于2,该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余3个进程也能满足最大需求而顺利运行完毕。因此系统不

11、会产生死锁。4 .计算机系统有8台磁带机，由N个进程竞争使用，每个进程最多需要3台。问：N为多少时，系统没有死锁的危险？答：当N<4时，系统没有死锁的危险。因为当N为1时，它最多需要3台磁带机，系统中共有8台，其资源数已足够一个进程使用，因此绝对不会产生死锁，当N为2时，两个进程最多需要6台磁带机，系统中共有8台，其资源数也足够两个进程使用，因此也不会产生死锁；当N为3时，无论如何分配，3个进程中必有进程得到3台磁带机，该进程已经达到它的最大需求，当它运行完毕后可是放这3台磁带机，这就保证了其他两个进程也可顺利执行完毕。因此当N<4时，系统没有死锁的危险。当n=4时，假设4个进程都

12、得到两个资源，此时系统中已没有剩余资源，而4个进程都没有到达它们的最大需求，所以系统有可能产生死锁。同理，当N>4时，也有产生死锁的危险。5 .在选择调度方式和调度算法时，应遵循的原则时什么？答：A.在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。B.在面向用户的调度准则中，有以下几个准则：a.系统吞吐量提高b.处理机利用率好c.各类资源的平衡利用6系统处于某种死锁状态简化方法有？答：(1)再分配图中，找出一个极不阻塞又不非独立的进程节点PI。2 2)p1释放资源后，便可

13、使p2获得资源而继续运行，直至p2完全后释放出他所占有的全部资源。(3)在进行一系列简化后若能消除图中所有的边是所有的进程节点都成为独立节点则该图是可完全简化的。7 .解除死锁的方法？答：(1)撤销所有的死锁进程。(2)把每个死锁的进程恢复到前面定义的某个检查点，并重新运行这些程序。(3)有选择的撤销死锁进程知道不存在死锁进程。(4)剥夺资源。8 .死锁最小代价原则？答：(1)到目前为止消耗的处理剂时间最小。(2)到目前为止长生的输出最小。(3)预计剩下的执行时间最长。(4)到目前为止分配的资源总量最小。(5)进程的优先级最低。(6)撤销某进程对其他进程的影响最小。9为实现银行家算法，系统中设

14、置哪些数据结构？答：(1)可利用资源向量Available。(2)最大需求规阵Max(3)分配规阵Allocation(4)需求规阵Need(5)工作向量Work(6)状态标识Finish10.那三个条件预防死锁？答(1),破坏“请求和保持”条件(2)破坏“不可剥夺”条件。(3)破坏“环路等待”条件。11产生死锁的必要条件？答;1互斥条件2不可剥夺条件。3请求和保持。4循环等待。12处理死锁的基本方法？答：1预防死锁2避免死锁3检测死锁4解除死锁。13关于死锁，要注意一下几点？答：(1)参与死锁的进程至少是两个。(2)参与死锁的进程至少有两个已经占有资源。(3)参与死锁的进程都在等待资源。(4

15、)参与死锁的进程是当前系统中所有进程的子集。14死锁长生的原因？答：1.系统资源不足。2进程执行顺序不当。15衡量和比较调度算法优劣的因素通常有以下几个方面？答：1响应时间。2周转时间3优先权4截止时间5CPURJ用利用率6吞吐量。7各类资源的平衡利用。16调度级别有哪些？答：高级调度中级调度低级调度17低级调度中包括哪些调度方式？答：非抢占方式。抢占方式。18.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的那些作业调入内存，并为它们创建进程，分配必要的资源。低级调度的主要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。引入中级调度是为了提高内存利用率和系统吞吐量。19什么叫系统处于安全状态？常用什么方法保持系统处于安全状态？答：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配，确保系统处于安全状态。20高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就