2022年操作系统死锁练习题 .pdf
《2022年操作系统死锁练习题 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统死锁练习题 .pdf(13页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第九章死锁练习题(一)单项选择题l 系统出现死锁的根本原因是()。A作业调度不当B系统中进程太多C资源的独占性D资源管理和进程推进顺序都不得当2死锁的防止是根据()采取措施实现的。A配置足够的系统资源B使进程的推进顺序合理C破坏产生死锁的四个必要条件之一D 防止系统进入不安全状态3 采用按序分配资源的策略可以防止死锁这是利用了使()条件不成立。A 互斥使用资源 B 循环等待资源c 不可抢夺资源D 占有并等待资源4可抢夺的资源分配策略可预防死锁,但它只适用于()。A打印机B磁带机c绘图仪D主存空间和处理器5进程调度算法中的()属于抢夺式的分配处理器的策略。A时间片轮转算法B非抢占式优先数算法c先
2、来先服务算法D分级调度算法6用银行家算法避免死锁时,检测到()时才分配资源。A进程首次申请资源时对资源的最大需求量超过系统现存的资源量B进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c进程已占用的资源数与本次申请名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 13 页 -的资源数之和不超过对资源的最大需求量,且现存资源能满足尚需的最大资源量D 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足本次申请量,但不能满足尚需的最大资源量7实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用()策略。A 死锁的防止B死锁的
3、避免c死锁的检测D死锁的防止、避免和检测的混合(二)填空题l 若系统中存在一种进程,它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了 _。2如果操作系统对_或没有顾及进程_可能出现的情况,则就可能形成死锁。3 系统出现死锁的四个必要条件是:互斥使用资源,_,不可抢夺资源和_。4如果进程申请一个某类资源时,可以把该类资源中的任意一个空闲资源分配给进程,则说该类资源中的所有资源是_。5如果资源分配图中无环路,则系统中_发生。6为了防止死锁的发生,只要采用分配策略使四个必要条件中的 _。名师资料总结-精品资料欢迎下载-名师精心整理-第 2
4、页,共 13 页 -7使占有并等待资源的条件不成立而防止死锁常用两种方法:_和_.8 静态分配资源也称_,要求每 个进程在 _就申请它需要的全部资源。9释放已占资源的分配策略是仅当进程_时才允许它去申请资源。10 抢夺式分配资源约定,如果一个进程已经占有了某些资源又要申请新资源,而新资源不能满足必须等待时、系统可以_该进程已占有的资源。11目前抢夺式的分配策略只适用于_和_。12对资源采用 _的策略可以使循环等待资源的条件不成立。13如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于_。14只要能保持系统处于安全状态就可_的发生。15_是一种古典的安全状态测试方法。16
5、要实现 _,只要当进程提出资源申请时,系统动态测试资源分配情况,仅当能确保系统安全时才把资源分配给进程。17可以证明,M 个同类资源被n 个进程共享时,只要不等式_成立,则系统一定不会发生死锁,其中 x 为每个进程申请该类资源的最大量。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 13 页 -18_对资源的分配不加限制,只要有剩余的资源,就可把资源分配给申请者。19死锁检测方法要解决两个问题,一是_是否出现了死锁,二是当有死锁发生时怎样去_。20对每个资源类中只有一个资源的死锁检测程序根据_和_两张表中记录的资源情况,把进程等待资源的关系在矩阵中表示出来,以判别是否出现死锁。2
6、1如果资源类中含有若干个资源,应根据进程对各类资源的占有量、_和各类资源的 _来考虑是否有死锁存在。22解除死锁的方法有两种,一种是_一个或几个进程的执行以破坏循环等待,另一种是从涉及死锁的进程中_ 23中断某个进程并解除死锁后,此进程可从头开始执行,有的系统允许进程退到发生死锁之前的那个_开始执行。24操作系统中要兼顾资源的使用效率和安全可靠,对不同的资源采用不同的分配策略,往往采用死锁的_、避免和_的混合策略。(三)简答题1何谓死锁?产生死锁的原因是有哪些?2可以通过哪些途径防止死锁的产生?名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 13 页 -3什么叫系统处于安全状态?
7、常用什么方法保持系统处于安全状态?4简述解决死锁问题的三种方法。5用抢夺资源的方法解除死锁时要注意什么问题?(四)应用题1 若有 10 个同类资源供三个进程共享,下表列出了这三个进程目前己占资源和最大需求量的情况,现在这三个进程P1,P2,P3 又分别申请1 个、2 个、1 个资源,请问1)能否先满足进程 P2 的要求?为什么?(2)如何为这三个进程分配资源比较合适?进程已占资源数最大需求量P1 3 7 P2 3 8 P3 2 3 2现有五个进程A,B,c,d,E 共享 Rl,R2,R3,R4 这四类资源,进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1 类 2 个,R2
8、 类 6 个,R3 类2 个和 R4 类 1 个,请按银行家算法回答下列问题:(1)目前系统是否处于安全状态?(2)现在如果进程D 提出申请(2,5,0,0)个资源,系统是否能为它分配资源?进程已占资源数最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页,共 13 页 -A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2 3 假设系统配有相同类型的m 个资源,系统中有 n 个进程,每个进程至少请求一个资
9、源(最多不超过m)。请证明,当n个进程最多需要的资源数之和小于(m+n)时,该系统不会发生死锁。4若某一系统有同类资源12 个,进程A,B,c 所需的资源总数分别为 5,10,7。下表中列出了这些进程向系统申请资源的次序和数量,请回答:(1)如采用银行家算法分配资源请写出完成第5 次分配后各进程的状态及所占资源量.(2)请继续完成以后的资源分配,直到全部进程满足资源分配的要求。次序进程申请量次序进程申请量1 B 4 5 B 2 2 C 3 6 A 2 3 A 3 7 B 4 4 C 2 8 C 2 5如果在某个系统中有四个资源类,每个资源类中只有一个资源,这四个资源分别为Rl,R2,R 3 和
10、 R4。现有三个名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 13 页 -进程 Pl,P2P3 各自已申请到了部分资源,又在等待其他资源。表 1 和表 2 分别为资源占用表和等待表。表 1 资源占用进程 P3 R2 P1 R1 P2 R4 P3 表 2 进程等待资源P1 R4 P2 R2 P3 R3 请根据占用表和等待表形成一张“等待占用”关系矩阵,设矩阵中的元素为bij,i1,2,3,jl,2,3,死锁检测程序为:for k:1 to 3 do for i:1 to 3 do for j:1 to 3 do bij:bij(bik bkj)试算:k1,2,3 时,矩阵中哪些元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统死锁练习题 2022 操作系统 死锁 练习题
限制150内