银行家算法解题方法.ppt_第1页
银行家算法解题方法.ppt_第2页
银行家算法解题方法.ppt_第3页
银行家算法解题方法.ppt_第4页
银行家算法解题方法.ppt_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、假设系统中有五个进程P0、P1、P2、P3、P4和三种类型的资源A、B和C，每个资源的数量分别为10、5和7。每个进程的最大需求和T0的资源分配如下。最大分配需求可用A B CA B C A B C A B C P0 7 5 3 0 1 0 7 3 3 2 P1 3 2 2 0 2 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 1 0 1 0 1 1 1 1 P4 4 3 0 2 0 2 4 3 1，4银行家算法示例，最大值，已分配，仍需要，可用，询问：T0安全吗？在T0之后的T1，允许P1请求资源请求1 (1，0，2)吗？T1之后，P4是否可以在T2请求资源请求

2、4(3，3，0)？在T2之后的T3，是否允许P0请求资源请求0(0，2，0)？解决方案：T0安全吗？工作向量表示系统可以为进程继续运行提供的资源数量，它是3.32、1.22、2.00、5.32、真、真、真、0.11、2.11、5.32、7.43、7.43、4.31、0.02、7.45、7.55、6.00。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请求资源请求1 (1，0，2)吗？请求1 (1，0

3、，2)需要1 (1，2，2)，P1请求在最大需求范围内。请求1(1，0，2)可用(3，3，2)，可用资源可以满足P1请求的要求。尝试分配处理P1所需的资源并修改数据结构：可用(2，3，0)=可用(3，3，2)-请求1 (1，0，2)；需求1(0，2，0)=需求1(1，2，2)-请求1(1，0，2)；分配1(3，0，2)=分配1(2，0，0)请求1(1，0，2)；使用安全算法检查资源分配后的状态的安全性如下：4银行家算法示例，由于向P1进程分配资源首先符合按照安全顺序分配资源的P1、P3、P4、P0和P2，所以向P1分配资源后的状态是安全的，可以分配给P1。230，020，302，532，真，真

4、，真，011，211，532，743，743，431，002，745，755，600，302，1057，745请求4 (3，3，0)需要4 (4，3，1)，P4请求在最大需求范围内。请求4(3，3，0)可用(2，3，0)不成立，即可用资源不能满足P4的资源需求，P4阻塞等待。不允许P4请求资源请求4(3，3，0)。4银行家算法，在T2之后的T3，P0是否可以请求资源请求0(0，2，0)？Request0(0，2，0)needs 0(7，4，3)；请求0(0，2，0)可用(2，3，0)；系统暂时假设可以为P0分配资源，并修改相关数据，如下图所示。4银行家算法，安全检查：可用的可用资源(2，1，0)不再能满足任何进程的需要，因此系统进入不安全状

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论