版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年桥梁健康监测在施工阶段的应用
- 《数据库》-项目四
- 2026年建筑电气消防系统的功能与作用
- 课堂变革经验介绍课件
- 2025年全国环保知识考试题库(附含答案)
- 企业人才发展与培训计划书
- 阅读练习题目《天生格调必有用》详解
- 施工升降机安装质量检验手册
- 能量专题科学课程教案及学生表现评价
- 口腔解剖学教学课件(共7章)第五章牙髓腔解剖
- TJFPA 0023-2025《社会单位灭火与应急疏散评审导则》
- 2026年卫浴洁具安装合同协议
- 建房框架结构合同范本
- 2025年宁波市数据局直属事业单位公开招聘工作人员笔试历年典型考题（历年真题考点）解题思路附带答案详解
- 广东省2026届高二上数学期末复习检测试题含解析
- 2025秋苏少版七年级上册美术期末测试卷（三套）
- 2026年及未来5年市场数据中国EPP保温箱行业市场调研及投资战略规划报告
- 2025锦泰财产保险股份有限公司招聘理赔管理岗等岗位54人（公共基础知识）综合能力测试题附答案解析
- 2025浙江宁波象山县水质检测有限公司招聘及对象笔试历年参考题库附带答案详解
- 四川农商银行2026年校园招聘1065人考试题库附答案
- 2025至2030尿素硝酸铵（UAN）行业产业运行态势及投资规划深度研究报告
评论
0/150
提交评论