- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三章 处理机调度与死锁 主要内容 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.2 调度队列模型和调度准则 3.2 调度队列模型和调度准则 3.2 调度队列模型和调度准则 3.2 调度队列模型和调度准则 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.3 调度算法 3.4 实时调度 3.4 实时调度 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.5 产生死锁的原因和必要条件 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.6 预防死锁的方法 3.6 预防死锁的方法 3.6 预防死锁的方法 3.6 预防死锁的方法 3.6 预防死锁的方法 3.6 预防死锁的方法 3.6 预防死锁的方法 3.7 死锁的检测与解除 3.7 死锁的检测与解除 3.7 死锁的检测与解除 本章小结 本章作业 本章作业 本章作业 数据结构 3. 银行家算法 (1)可利用资源向量Available(m个元素的数组),其中Available[j] = k,表示系统中 Rj 类资源有 k 个。 (2)最大需求矩阵Max(n×m)的矩阵,Max[i,j]=k,表示进程Pi请求Rj类资源的最大数据是k个。 (3)分配矩阵Allocation( n×m)的矩阵, Allocation[i,j]=k,表示Pi已经分得Rj类资源的数目是k个。 (4)需求矩阵Need ( n×m)的矩阵, Need[i,j]=k,表示Pi请求Rj类资源的数目是k个。 上述关系: Need[i,j]= Max[i,j] - Allocation[i,j]; 算法描述 3. 银行家算法 假设Request i 是Pi的请求向量,Request i [j]=k表示Pi请求k个Rj类资源,Pi申请后,系统进行检查: (1)如果Request i [j] ≤ Need [i,j] ,则转(2),否则出错(需要资源超过它宣布的最大值)。 (2)如果Request i [j] ≤ Available [j] ,则转(3),否则尚无足够的资源,Pi必须等待。 (3)系统为Pi分配资源(试探性的分配): Available[j]=Available[j] - Request i [j] ; Allocation[i,j]=Allocation[i,j] + Request i [j]; Need[i,j]=Need[i,j] - Request i [j]; (4)执行安全性算法,若安全则分配(为Pi),否则不分配,令Pi等待。 安全性算法 3. 银行家算法 (1)设置两个向量:工作向量Work,表示系统可提供给进程急需运行所需的各类资源数目,含有m个元素,初始work = Available;向量Finish,表示系统是否有足够的资源分配给进程,使之运行完成,初始时Finish=false,有足够资源分配时,Finish=true; (2)在进程集合中找到一个能满足下述条件的进程: a)Finishi[i]=false; b)Need[i,j] ≤Work[j];如果找到则转(3),否则转(4); (3)进程Pi获得资源可顺利完成,并释放资源,则执行 Work[j]=Work[j] + Allocation[i,j]; Finish[i]=true; 转(2); (4)如果所有进程的Finish[i]=true都满足,表示系统处于安全状态,否则系统进入不安全状态。 假设系统中有五个进程{P0, P1, P2, P3, P4}和三类资源{A, B, C},各种资源的数量分别为10、5、7,在T0时刻的资源分配情况下表: 4. 银行家算法的实例 3 3 2 (2 3 0) 7 4 3 1 2 2 (0 2 0) 6 0 0 0 1 1 4 3 1 0 1 0 2 0 0 (3 0 2) 3 0 2 2 1 1 0 0 2 7 5 3 3 2 2 9 0 2 2
您可能关注的文档
- 操作系统(进程与线程).ppt
- 操作系统(进程存储管理概念习题).ppt
- 操作系统--进程管理(描述与控制).ppt
- 操作系统-五六章.ppt
- 操作系统-处理器管理.ppt
- 操作系统-第三章进程管理.ppt
- 操作系统-第三章进程通信.ppt
- 操作系统ch3进程同步.ppt
- 操作系统chap3复习.ppt
- 操作系统chapter2进程管理.ppt
- 反恐工作总结.docx
- 中专电子商务教学计划.docx
- 精品解析:2025年广东省深圳市南山区第二外国语(集团)二模历史试题(原卷版).docx
- 精品解析:2025年广东省深圳市南山区教育科学研究院附属学校教育集团中考二模历史试题(原卷版).docx
- 精品解析:2025年广东省深圳市南实麒麟中学中考三模历史试题(原卷版).docx
- 山东省威海市2024年中考英语真题.docx
- 精品解析:2025年广东省深圳市南山区第二外国语(集团)中考三模历史试题(原卷版).docx
- 精品解析:2025年广东省深圳市名校联考中考二模道德与法治试题(原卷版).docx
- 精品解析:2025年广东省深圳市南山区教育科学研究院附属学校教育集团中考二模历史试题(解析版).docx
- 江苏省淮安市2021年小学毕业升学英语真题卷.docx
最近下载
- 2025年江苏钟山宾馆集团有限公司校园招聘笔试模拟试题及答案解析.docx VIP
- SL176-2007 水利水电工程施工质量检验与评定规程.docx VIP
- IT运维服务智能管理平台设计与实施策略.doc VIP
- 全省组织人事系统学习贯彻《条例》培训班的辅导报告.pptx.pptx VIP
- 2023年江西机电职业技术学院教师招聘考试笔试试题及答案解析.docx VIP
- 非全日制硕士专业学位研究生学习成绩记录表(模板).doc VIP
- 配置审计报告模板.docx VIP
- 工程造价审计保密工作及风险管控制度.docx VIP
- 《建筑给排水设计》课件分享.ppt VIP
- 煤矿综采维修钳工技能理论应知应会考试题库大全-下(判断题).doc VIP
文档评论(0)