文档介绍：该【《操作系统原理》5资源管理(死锁)习题 】是由【青山代下】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【《操作系统原理》5资源管理(死锁)习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第五章死锁练****题(一)()。()采取措施实现的。()条件不成立。,但它只适用于()。()属于抢夺式的分配处理器的策略。,检测到()时才分配资源。,且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足本次申请量,,对资源的分配策略,往往采用()策略。、避免和检测的混合(二),它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。,则就可能形成死锁。:互斥使用资源,______,不可抢夺资源和______。,可以把该类资源中的任意一个空闲资源分配给进程,则说该类资源中的所有资源是______。,则系统中______发生。,只要采用分配策略使四个必要条件中的______。:,要求每—个进程在______就申请它需要的全部资源。。,如果一个进程已经占有了某些资源又要申请新资源,而新资源不能满足必须等待时、系统可以______该进程已占有的资源。。。,则称系统处于______。。。,只要当进程提出资源申请时,系统动态测试资源分配情况,仅当能确保系统安全时才把资源分配给进程。,M个同类资源被n个进程共享时,只要不等式______成立,则系统一定不会发生死锁,其中x为每个进程申请该类资源的最大量。,只要有剩余的资源,就可把资源分配给申请者。,一是______是否出现了死锁,二是当有死锁发生时怎样去______。,把进程等待资源的关系在矩阵中表示出来,以判别是否出现死锁。,应根据进程对各类资源的占有量、______和各类资源的______来考虑是否有死锁存在。,一种是______一个或几个进程的执行以破坏循环等待,,此进程可从头开始执行,有的系统允许进程退到发生死锁之前的那个______开始执行。,对不同的资源采用不同的分配策略,往往采用死锁的______、避免和______的混合策略。(三)?产生死锁的原因是有哪些???常用什么方法保持系统处于安全状态?。?(四),下表列出了这三个进程目前己占资源和最大需求量的情况,现在这三个进程P1,P2,P3又分别申请1个、2个、1个资源,请问:(1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适?,B,C,D,E共享R1,R2,R3,R4这四类资源,进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个,R2类6个,R3类2个和R4类1个,请按银行家算法回答下列问题:(1)目前系统是否处于安全状态?(2)现在如果进程D提出申请(2,5,0,0)个资源,系统是否能为它分配资源?,系统中有n个进程,每个进程至少请求一个资源(最多不超过m)。请证明,当n个进程最多需要的资源数之和小于(m+n)时,该系统不会发生死锁。,进程A,B,C所需的资源总数分别为5,10,7。下表中列出了这些进程向系统申请资源的次序和数量,请回答:(1).(2)请继续完成以后的资源分配,直到全部进程满足资源分配的要求。次序进程申请量次序进程申请量1B45B22C36A23A37B44C28C2第五章死锁练****题参考答案(一)(二),,,,(x-1)+l<=,,,剩余量22终止,,检测(三)、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源,这种等待永远不能结束,则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当,二是没有顾及进程并发执行时可能出现的情况。,就能防止死锁。除第一个条件互斥使用资源没有对应策略外,对占有并等待资源、不可抢夺资源和循环等待资源这三个条件可采用静态分配资源,释放已占资源,抢夺式分配资源和按序分配资源等资源分配策略。,则称系统处于安全状态。常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配,确保系统处于安全状态。4解决死锁问题有以下三种方法:(1)死锁的防止。系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁。(2)死锁的避免。系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。(3)死锁的检测。对资源的申请和分配不加限制,只要有剩余的资源就可把资源分配给申请者,操作系统要定时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。:(1)抢夺进程资源时希望付出的代价最小。(2)为被抢夺者的恢复准备好条件,如返回某个安全状态,并记录有关信息。(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)系统目前尚余有的资源数为(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)个资源,进程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)个资源。:设n个进程请求的最大资源量分别为x-n<i,i=1,2,…n。根据条件∑xi<m+n,从而∑xim,则有∑(x-1)<m,∴∑(x-1)+1<=(x-1)个资源,现iii均要中请最后一个资源,由上式可知系统至少还有一个剩余资源可分配给某个进程,待它归还资源后就可供其他进程使用,因此该系统不会发生死锁。4.(1)用列表法分析这个问题,下表中每一行表示这一次资源分配后的情况。实际分配资源次序申请资源次序进程已占资源量尚需资源量剩余资源量(12)11B46822C34533A322等待4C等待5B46A500归还A554C52368C701归还C875B64687B1002在进程第1,2,3次申请时,剩余资源量都能分别满足进程B,C,A的最大需求量10,7,5,所以都能分配,第4次申请时进程C尚需4个资源,大于剩余量(2个),虽然本次仅申请2个,根据银行家算法不能分配,只能等待。同理,第5次申请时进程B也只能等待,当第6次申请时,进程A的要求能得到满足,这实际上是第4次分配资源,待进程A归还资源后,可分配资源达到5个,此时它己超过进程c的尚需资源量(4),而小于B的尚需资源量(6),所以可完成第4次申请,即第5次实际分配。由上表可以看出,完成第5次分配后,进程A己分配到全部资源(5个),且已归还给系统(或许该进程已完成)、进程B已占有资源4个,进程C巳占资源5个。(2)用(1)中同样的方法完成全部进程的资源分配,具体分配过程列在上表的最后四行.