ch3-3.6死锁ppt课件教程.ppt

下载文档 降价啦

1
0
约6.74千字
约 44页
2017-05-05 发布于湖北
举报
版权申诉
保障服务

ch3-3.6死锁ppt课件教程.ppt

1、本文档共44页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

ch3-3.6死锁ppt课件教程

实例说明系统所处的安全或不安全状态判定(2) process Allocation Claim Available A B C A B C A B C P0 0 1 0 7 5 3 3 3 2 P1 2 0 0 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P4 0 0 2 4 3 3 实例说明系统所处的安全或不安全状态判定(3)每个进程目前还需资源为Cki-Aki process 还需要 A B C P0 7 4 3 P1 1 2 2 P2 6 0 0 P3 0 1 1 P4 4 3 1 其过程如下：当前剩余 C B A 新剩余还需要已分配 C B A C B A C B A 2 3 3 P1 2 2 1 0 0 2 [3 3 2]+[2 0 0]=[5 3 2] 2 3 5 P3 P4 P2 P0 2 3 5 1 1 0 1 1 2 [5 3 2]+[2 1 1]=[7 4 3] 3 4 7 3 4 7 1 3 4 2 0 0 [7 4 3]+[0 0 2]=[7 4 5] 5 4 7 5 4 7 0 0 6 2 0 3 [7 4 5]+[3 0 2]=[10 4 7] 7 4 10 7 4 10 3 4 7 0 1 0 [10 4 7]+[0 1 0]=[10 5 7] 7 5 10 已分配还需要标记 A B C A B C P0 0 1 0 7 4 3 P1 2 0 0 1 2 2 P2 3 0 2 6 0 0 P3 2 1 1 0 1 1 P4 0 0 2 4 3 1 true0 true1 true2 true3 true4 实例说明系统银行家算法 ②进程P1申请资源request1=(1,0,2) ,检查request1≤Available（3 3 2）、比较request1 ≤Need1(1,2,2),结果满足条件,试分配,得到新状态： process Allocation 还需要 Available A B C A B C A B C P0 0 1 0 7 4 3 P1 P2 3 0 2 6 0 0 P3 2 1 1 0 1 1 P4 0 0 2 4 3 1 ①新剩余： [3 3 2]-[1 0 2]=[2 3 0] ②新申请进程分配： [2 0 0]+[1 0 2]=[3 0 2] ③新还需要（重新计算）： [3 2 2]-[3 0 2]=[0 2 0]或 [1 2 2]-[1 0 2]=[0 2 0] 首先试分配 2 0 0 3 3 2 1 2 2 2 3 0 3 0 2 0 2 0 当前剩余 C B A 新剩余还需要已分配 C B A C B A C B A 0 3 2 P1 2 2 1 2 0 3 [2 3 0]+[3 0 2]=[5 3 2] 2 3 5 P3 P4 P2 P0 2 3 5 1 1 0 1 1 2 [5 3 2]+[2 1 1]=[7 4 3] 3 4 7 3 4