OS-05 死锁与饿死_第1页
OS-05 死锁与饿死_第2页
OS-05 死锁与饿死_第3页
OS-05 死锁与饿死_第4页
OS-05 死锁与饿死_第5页
已阅读5页，还剩68页未读， 继续免费阅读

下载本文档

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

文档简介

1、p147p147P0P1P2PiPnPQPQABABPQPQp1p3p2p4r1r2p1p3p2r1r2p1p3p2p4p1p3p2p150 x x资源编号困难。资源编号困难。为保持按序申请为保持按序申请,某些暂时不用的资源也需提前申请某些暂时不用的资源也需提前申请, 牺牲牺牲资源利用率资源利用率WorkAvailable寻找进程寻找进程j，使使flag j0且且Need j=work所有进程的所有进程的Flag i1？返回安全状态返回安全状态ynWork=work+Allocation jFlag j1找到找到没找到没找到返回不安全状态返回不安全状态Work=available =1 6 2

2、 2 Work=available =2 3 3 死锁检测的时机死锁检测的时机定时检测定时检测资源（资源（eg. CPU）利用率下降时检测）利用率下降时检测在每个资源请求未被满足而阻塞时检测在每个资源请求未被满足而阻塞时检测 可以尽早地检测，并且由于它基于系统状态逐可以尽早地检测，并且由于它基于系统状态逐渐变化，因而算法相对比较简单渐变化，因而算法相对比较简单 另一方面，这种频繁的检查会耗费相当多的处另一方面，这种频繁的检查会耗费相当多的处理器时间理器时间选择取消进程的原则可采用下面的一种l目前为止消耗的处理器时间最少l目前为止产生的输出最少l预计剩下的时间最长l目前为止分配的资源总量最少l优先级最低WE:P(S);P(s1);走到走到1;P(s2);走到走到2;V(s1);P(s3);走到走到3；V(s2);P(s4);走到走到4；EW:P(S);P(s5);走到走到5;P(s6);走到走到6;V(s5);P(s7);走到走到7；V(s6);P(s8);走到走到8；V(s3);P(s5); P(s6);走到走到6;V(s4);走到走到5;V(s6);走到走到E;V(s5);V(S);V(s7);P(s1); P(s2);走到走到2;V(s8);走到走到1;V(s2);走到走到W;V(s1);V(S);Var S, s1,s2,s3

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论