5资源管理习题.docx

《5资源管理习题.docx》由会员分享，可在线阅读，更多相关《5资源管理习题.docx（5页珍藏版）》请在第一文库网上搜索。

1、第九章死锁练习题（一）单项选择题1 .系统消失死锁的根本缘由是（）。A.作业调度不当B.系统中进程太多C.资源的独占性D.资源管理和进程推动挨次都不得当2 .死锁的防止是依据（）实行措施实现的。A.配置足够的系统资源B.使进程的推动挨次合理C.破坏产生死锁的四个必要条件之一 D.防止系统进入担心全状态3 .采纳按序安排资源的策略可以防止死锁.这是采用了使（）条件不成立。A,互斥使用资源 B循环等待资源C.不行抢夺资源D.占有并等待资源4 .可抢夺的资源安排策略可预防死锁，但它只适用于（）。A.打印机B.磁带机C.绘图仪D.主存空间和处理器5 .进程调度算法中的（）属于抢夺式的安排处理器的策略。

2、A.时间片轮转算法B.非抢占式优先数算法C.先来先服务算法D.分级调度算法6 .用银行家算法避开死锁时，检测到（）时才安排资源。A.进程首次申请资源时对资源的最大需求量超过系统现存的资源量B.进程已占用的资源数与本次中请资源数之和超过对资源的最大需求量C.进程已占用的资源数本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满意尚需的最大资源量D进程已占用的资源数叮本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满意本次申请量，但不能满意尚需的最大资源量7 .实际的操作系统要兼顾资源的使用效率和平安牢靠，对资源的安排策略，往往采纳（）策略。A死锁的防止B.死锁的避开C.死锁的检

3、测D.死锁的防止、避开和检测的混合（二）填空题1 .若系统中存在种进程，它们中的每个进程都占有了某种资源而又都在等待其中另个进程所占用的资源。这种等待永久不能结束,则说明消失了。2 .假如操作系统对 或没有顾及进程 可能消失的状况，则就可能形成死锁。3 .系统消失死锁的四个必要条件是：互斥使用资源，不行抢夺资源和。4 .假如进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源安排给进程，则说该类资源中的全部资源是05 .假如资源安排图中无环路，则系统中 发生。6 .为了防止死锁的发生，只要采纳安排策略使四个必要条件中的。7 .使占有并等待资源的条件不成立而防止死锁常用两种方法：和.8静态

4、安排资源也称,要求每一个进程在 就申请它需要的全部资源。9 .释放已占资源的安排策略是仅当进程时才允许它去申请资源。10 .抢夺式安排资源商定，假如个进程已经占有了某些资源又要申请新资源，而新资源不能满意必需等待时、系统可以该进程已占有的资源。11 .目前抢夺式的安排策略只适用于 和。12 .对资源采纳 的策略可以使循环等待资源的条件不成立。13 .假如操作系统能保证全部的进程在有限的时间内得到需要的全部资源，则称系统处于。14 .只要能保持系统处于平安状态就可 的发生。15 . 是一种古典的平安状态测试方法。16 .要实现,只要当进程提出资源申请时，系统动态测试资源安排状况，仅当能确保系统平

5、安时才把资源安排给进程。17 .可以证明,M个同类资源被n个进程共享时，只要不等式 成立,则系统肯定不会发生死锁，其中x为每个进程申请该类资源的最大量。18 . 对资源的安排不加限制，只要有剩余的资源，就可把资源安排给申请者。19 .死锁检测方法要解决两个问题，一是 是否消失了死锁，二是当有死锁发生时怎样去。20 .对每个资源类中只有一个资源的死锁检测程序依据 和 两张表中纪录的资源状况，把进程等待资源的关系在矩阵中表示出来，以判别是否消失死锁。21 .假如资源类中含有若干个资源，应依据进程对各类资源的占有量、和各类资源的 来考虑是否有死锁存在。22 .解除死锁的方法有两种，一种是 一个或几个

6、进程的执行以破坏循环等待，另一种是从涉及死锁的进程中23 .中断某个进程并解除死锁后，此进程可从头开头执行，有的系统允许进程退到发生死锁之前的那个 开头执行。24 .操作系统中要兼顾资源的使用效率和平安牢靠，对不同的资源采纳不同的安排策略，往往采纳死锁的,避开和的混合策略。（三）简答题L何谓死锁?产生死锁的缘由是有哪些？25 可以通过哪些途径防止死锁的产生？26 什么叫系统处于平安状态？常用什么方法保持系统处于平安状态？27 简述解决死锁问题的三种方法。28 用抢夺资源的方法解除死锁时要留意什么问题？（四）应用题1 .若有10个同类资源供三个进程共享，下表列出了这三个进程目前已占资源和最大需求

7、量的状况，现在这三个进程Pl, P2,P3又分别申请1个、2个、1个资源，请问:（1）能否先满意进程P2的要求？为什么？（2）如何为这三个进程安排资源比较合适？进程已占资源数最大需求量P137P238P3232 .现有五个进程A, B, C, D, E共享RI, R2, R3, R4这四类资源，进程对资源的需求量和目前安排状况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：（1）目前系统是否处于平安状态？（2）现在假如进程D提出申请（2, 5, 0. 0）个资源，系统是否能为它安排资源？进程已占资源数最大需求量R1R2R3R4R1R

8、2R3R43 .假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少恳求个资源（最多不超过m）请证明，当n个进程最多需要的资源数之和小于（m+n）时，该系统不会发生死锁。4 .若某一系统有同类资源12个，进程A,B,C所需的资源总数分别为5, 10, 7卜表中列出了这些进向系统申请资源的次序和数量，请回答：（1）如采纳银行家算法安排资源.请写出完成第5次安排后各进程的状态及所占资源量.（2）请连续完成以后的资源安排，直到全部进程满意资源安排的要求.次序进程中清量次序进程中清量1B45B22C36A23A37B44C28C2第九章死锁练习题参考答案（一）单项选择题1. D 2. C 3

9、. B 4. D 5. A 6. C 7. D(二)填空题1.死锁2.资源管理不得当，并发执行时3.占有并等待资源，循环等待资源4.等价的5.没有死锁6. 一个条件不成立7.静态安排资源，释放已占资源8,预安排资源.开头执行前9.没有占用资源10.抢夺11.主存空间，处理器12.按序安排13平安状态14.避开死锁15.银行家算法16.死锁的避开17. n(x- l) + l = m 18.死锁检测方法19推断系统，解除死锁20.占用表，等待及21.尚需量，剩余量22终止，抢夺资源23.校验点24.防止，检测(三)简答题1 .若系统中存在一组进程、它们中的每一个进程都占用了某种资源而又都在等待其

10、中另一个进程所占的资源，这种等待永久不能结束，则说明系统消失了死锁。产生死锁的缘由有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能消失的状况。2 .采纳某些资源安排策略使死锁的四个必要条件之不成立，就能防止死锁。除第-个条件互斥使用资源没有对应策略外，对占有并等待资源、不行抢夺资源和循环等待资源这三个条件可采纳静态安排资源，释放已占资源，抢夺式安排资源和按序安排资源等资源安排策略。3 .假如操作系统能保证全部的进程在有限的时间内得到需要的全部资源，则称系统处于平安状态。常用银行家第法动态地检测系统中的资源安排状况和进程对资源的需求状况进行资源安排，确保系统处于平安状态。4解

11、决死锁问题有以下三种方法：(1)死锁的防止。系统按预定的策略为进程安排资源，这些安排策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。(2)死锁的避开。系统动态地测试资源安排状况，仅当能确保系统平安时才给进程安排资源。(3)死锁的检测。对资源的申请和安排不加限制，只耍有剩余的资源就可把资源安排给中清者，操作系统要定时推断系统是否消失了死锁，当有死锁发生时设法解除死锁。5 .用抢夺资源的方式解除死锁时要留意三点：(1)抢夺进程资源时盼望付出的代价最小。(2)为被抢夺者的恢复预备好条件，如返回某个平安状态，并纪录有关信息。(3)防止被抢夺资源的进程“饿死二般总是从执行时间短的进程中抢夺资

12、源。(四)应用题1. (1)依据表，Pl, P2和P3三个进程尚需资源数分别是4. 5和1,系统的资源剩余量为2,若把剩余的资源量全部安排给P2,系统产已无资源可安排，使三个进程都等待资源而无法完成，形成死锁。所以不能先满意进程P2的要求。(2)可先为进程P3安排1个资源，当它归还3个资源后，这样共右4个可安排资源，可满意P1申请1个资源的要求，再安排3个资源给进程PL待P1归还7个资源后，先满意P2申请2个资源的恳求，安排给进程P2,再安排3个资源给P2,使它完成。2. (1)系统目前尚余有的资源数为(2, 6, 2, 1),五个进程尚需的资源数分别是A： (2. 0. 0. 0) ； B：

13、 (0, 0, 0,0)； C：(4, 6, 2, 0)；D： (5, 7, 0, 0)； E： (0z0, 2, 1)；由于进程B己满意了全部资源需求，它在有限时间内会归还这些资源,因此可安排资源达到(3, 6, 4, 1),这样就可安排给进程A；、等A归还资源后，可安排资源达到(6, 12, 6, 1),再安排给进程C；之后可安排资源会达到(7, 12, 10, 1),安排给进程D并等待段时间后，可安排资源将达到(7, 12, 10. 2),最终，可安排给进程E,满意其全部恳求。所以说目前系统处于平安状态。(2)若此时给进程D安排(2, 5, 0, 0)个资源，进程D尚需(3, 2, 0,

14、 0),则系统剩余的资源量为(0, 1, 2, 1)：若待进程B归还资源后，可安排资源能达到(1, 1, 4, 1),依据各进程尚需资源量，只有先满意E的资源需求，待它归还资源后，可配资源只右(L 1, 6, 1),明显无法满意进程A, C, D中任何一个进程的资源要求，这样系统就会产生死锁。所以此时系统不能为进程D安排(2, 5, 0, 0)个资源。3. 证明：设n个进程恳求的最大资源量分别为必，i = l, 2z.n.依据条件im+nz从而Zi-nmz则有Z(-l)Vm,(Xi-l)+l = m.资源申请最坏的状况是每个进程已得到了(Xi-1)个资源，现均要中请最终一个资源，由上式可知系统

15、至少还有一个剩余资源可安排给某个进程，待它归还资源后就可供其他进程使用，因此该系统不会发生死锁。4. (1)用列表法分析这个问题，下表中每一行表示这一次资源安排后的状况。实际安排资源次序 申请资源次序 进程 已占资源量 尚需资源量 剩余资源量(12)11B 46833A 322等待4c等待5B46归还 A归还B 100在进程第1，2, 3次申请时，剩余资源量都能分别满意进程B, U A的最大需求量10, 7, 5,所以都能安排，第4次申请时进程C尚需4个资源，大于剩余量（2个），虽然本次仅申请2个，依据银行家算法不能安排，只能等待。同理，第5次申请时进程B也只能等待，当第6次申请时，进程A的要求能得到满意，这实际上是第4次安排资源，待进程A归还资源后，可安排资源达到5个，此时它已超过进程C的尚需资源量（4）,而小于B的尚需资源量（6）,所以可完成第4次申请，即第5次实际安排。由上表可以看出，