logo

您所在位置网站首页 > 海量文档  > 金融/投资/证券 > 金融资料

银行家算法解题方法附件.ppt 8页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
假定系统中有五个进程{P0、P1、P2、P3、P4}和三种类型资源{A、B、C},每一种资源的数量分别为10、5、7。各进程的最大需求、T0时刻资源分配情况如下 所示。 Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 4.银行家算法之例 最大值 已分配 还需要 可用 试问: ①T0时刻是否安全? ② T0之后的T1时刻P1请求资源Request1(1,0,2)是否允许? ③ T1之后的T2时刻P4请求资源Request4(3,3,0)是否允许? ④ T2之后的T3时刻P0请求资源Request0(0,2,0)是否允许? 解:① T0时刻是否安全? 工作向量Work.它表示系统可提供给进程继续运行所需要的各类资源的数目 3 3 2 1 2 2 2 0 0 5 3 2 true true true true true 0 1 1 2 1 1 5 3 2 7 4 3 7 4 3 4 3 1 0 0 2 7 4 5 7 5 5 6 0 0 3 0 2 10 5 7 7 4 5 7 4 3 0 1 0 7 5 5 从表中可找出一个序列{P1 、 P3、 P4 、 P0 、 P2}使各进程顺序地一个个地执行完成。 安全序列为{P1、P3、P4、P0、P2},T0时刻系统是安全的。 ② T0之后的T1时刻P1请求资源Request1(1,0,2)可否允许? Request1(1,0,2)≤Need1(1,2,2),P1请求在最大需求范围内。 Request1(1,0,2)≤ Available(3,3,2),可用资源可满足P1请求需要。 试探把要求的资源分配给进程P1并修改有关数据结构的数值: Available(2,3,0) = Available(3,3,2)-Request1(1,0,2); Need1(0,2,0) = Need1(1,2,2)-Request1(1,0,2); Allocation1(3,0,2) =Allocation1(2,0,0)+Request1(1,0,2); 利用安全性算法检查试探将资源分配后状态的安全性如下: 4.银行家算法之例 因为先分配资源给P1进程符合按安全序列{P1、P3、P4、P0、P2}分配资源,所以试探将资源分配给进程P1后的状态是安全的,可将资源分配给进程P1。 2 3 0 0 2 0 3 0 2 5 3 2 true true true true true 0 1 1 2 1 1 5 3 2 7 4 3 7 4 3 4 3 1 0 0 2 7 4 5 7 5 5 6 0 0 3 0 2 10 5 7 7 4 5 7 4 3 0

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556