操作系统原理5资源管理死锁习题.doc

1、第五章 死锁 练习题(一)单项选择题1系统出现死锁的根本原因是( )。 A作业调度不当 B系统中进程太多 C资源的独占性 D资源管理和进程推进顺序都不得当2死锁的防止是根据( )采取措施实现的。 A配置足够的系统资源 B使进程的推进顺序合理 C破坏产生死锁的四个必要条件之一 D防止系统进入不安全状态3采用按序分配资源的策略可以防止死锁这是利用了使( )条件不成立。 A互斥使用资源 B循环等待资源 C不可抢夺资源 D占有并等待资源4可抢夺的资源分配策略可预防死锁，但它只适用于( )。A打印机 B磁带机 C绘图仪 D主存空间和处理器5进程调度算法中的( )属于抢夺式的分配处理器的策略。A时间片轮转

2、算法 B非抢占式优先数算法 C先来先服务算法 D分级调度算法6用银行家算法避免死锁时，检测到( )时才分配资源。 A进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量 C进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量 D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量7实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 ( )策略。 A死锁的防止 B死锁的避免 C死锁的检测 D死锁

3、的防止、避免和检测的混合(二)填空题1若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了_。 2如果操作系统对_或没有顾及进程_可能出现的情况，则就可能形成死锁。3系统出现死锁的四个必要条件是：互斥使用资源，_，不可抢夺资源和_。 4如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是_。 5如果资源分配图中无环路，则系统中_发生。 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操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的_、避免和_的混合策略。(三)简答题1何谓死锁?产生死锁的原因是有哪些? 2可以通过哪些途径防止死锁的产生? 3什么叫系统处于安全状态?常用什么方法保持系统处于安全状态? 4简述解决死锁问题的三种方法。 5用抢夺资源的方法解除死锁时要注意什么问题?(四)应用题1若有10个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1

7、，P2，P3又分别申请1个、2个、1个资源,请问:(1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适?进程 已占资源数 最大需求量P1 3 7P2 3 8P3 2 32现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源?进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4A 3

8、 6 2 0 5 6 2 0B 1 0 2 0 1 0 2 0C 1 0 4 0 5 6 6 0D 0 0 0 1 5 7 0 1E 5 3 4 1 5 3 6 23假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n)时，该系统不会发生死锁。4若某一系统有同类资源12个，进程A,B,C所需的资源总数分别为5，10，7。下表中列出了这些进程向系统申请资源的次序和数量，请回答：(1)如采用银行家算法分配资源请写出完成第5次分配后各进程的状态及所占资源量. (2)请继续完成以后的资源分配，直到全部进程满足资源

9、分配的要求。次序进程申请量次序进程申请量1B45B22C36A23A37B44C28C2第五章 死锁 练习题参考答案(一)单项选择题1D 2C 3B 4D 5A 6C 7D(二)填空题1死锁 2资源管理不得当，并发执行时 3占有并等待资源，循环等待资源 4等价的 5没有死锁 6一个条件不成立 7静态分配资源，释放已占资源 8预分配资源开始执行前 9没有占用资源 10抢夺 11主存空间，处理器 12按序分配 13安全状态 14避免死锁 15银行家算法 16死锁的避免 17n(x- 1)+l=m 18死锁检测方法 19判断系统，解除死锁 20占用表，等待表 21尚需量，剩余量 22终止，抢夺资源

10、23校验点 24防止，检测(三)简答题1若系统中存在一组进程、它们中的每个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能出现的情况。2采用某些资源分配策略使死锁的四个必要条件之一不成立，就能防止死锁。除第一个条件互斥使用资源没有对应策略外，对占有并等待资源、不可抢夺资源和循环等待资源这三个条件可采用静态分配资源，释放已占资源，抢夺式分配资源和按序分配资源等资源分配策略。3如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。常用

11、银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配，确保系统处于安全状态。4解决死锁问题有以下三种方法：(1)死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。(2)死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。(3)死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就可把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。5用抢夺资源的方式解除死锁时要注意三点：(1)抢夺进程资源时希望付出的代价最小。(2)为被抢夺者的恢复准备好条件，如返

12、回某个安全状态，并记录有关信息。(3)防止被抢夺资源的进程“饿死”,一般总是从执行时间短的进程中抢夺资源。(四)应用题1(1)根据表，P1，P2和P3三个进程尚需资源数分别是4，5和1，系统的资源剩余量为2，若把剩余的资源量全部分配给P2，系统产已无资源可分配，使三个进程都等待资源而无法完成，形成死锁。所以不能先满足进程P2的要求。(2)可先为进程P3分配1个资源，当它归还3个资源后，这样共有4个可分配资源，可满足P1申请1个资源的要求，再分配3个资源给进程P1，待P1归还7个资源后，先满足P2申请2个资源的请求，分配给进程P2，再分配3个资源给P2，使它完成。2(1)系统目前尚余有的资源数为

13、(2，6，2，1)，五个进程尚需的资源数分别是 A：(2，0，0，0) ; B：(0，0，0,0); C：(4，6，2，0) ; D：(5，7，0，0); E：(0,0，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)个资源，

14、进程D尚需(3，2，0，0)，则系统剩余的资源量为(0，1，2，1)；若待进程B归还资源后，可分配资源能达到(1，1，4，1)，根据各进程尚需资源量，只有先满足E的资源需求，待它归还资源后，可配资源只有(1，1，6，1)，显然无法满足进程A，C，D中任何一个进程的资源要求，这样系统就会产生死锁。所以此时系统不能为进程D分配(2，5，0，0)个资源。3证明：设n个进程请求的最大资源量分别为xi，i1，2,n。根据条件 xim+n, 从而 xi-nm, 则有(xi-1)m， (xi-1)+1=m资源申请最坏的情况是每个进程已得到了(xi-1)个资源，现均要中请最后一个资源，由上式可知系统至少还有一个剩余资源可分配给某个进程，待它归还资源后就可供其他进程使用，因此该系统不会发生死锁。4(1)用列表法分析这个问题,下表中每一行表示这一次资源分配后的情况。实际