- 1、本文档共72页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * * * * * * * * * * * * * * * * * * * * * * * 是分时系统采用的主要调度算法 属于抢占式调度方式 用于进程调度 简单易行,平均响应时间短,不利于处理紧急作业 * * * * * * * * * * * * * * * * * * * * * * * * 银行家算法例: 假定系统中有五个进程{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 试问: ①T0时刻是否安全? ②P1请求资源Request1(1,0,2)是否允许? ③P4请求资源Request4(3,3,0)是否允许? T0时刻是否安全? 从表中可找出一个序列(P1 、 P3、 P4 、 P2 、 P0)使各进程顺序地一个个地执行完成。 Max Allocation Need Work Work+Allocation (分配资源前) (释放资源后) A B C A B C A B C A B C A B C P1 3 2 2 2 0 0 1 2 2 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 P2 9 0 2 3 0 2 6 0 0 P0 7 5 3 0 1 0 7 4 3 安全序列为{P1、P3、P4、P2、P0},T0时刻系统是安全的。 P1请求资源Request1(1,0,2)可否允许? 银行家算法例: 5 3 2 3 3 2 = = = = = 5 3 2 7 4 3 7 4 5 7 4 5 10 4 7 10 4 7 10 5 7 7 4 3 ①Request1(1,0,2)≤Need1(1,2,2),P1请求在最大需求范围内。 ②Request1(1,0,2)≤ Available(3,3,2),可用资源可满足P1请求需要。 ③试探把要求的资源分配给进程P1并修改有关数据结构的数值: Available = Available(3,3,2) - Request1(1,0,2)=Available(2,3,0); Need1 = Need1 (1,2,2)-Request1 (1,0,2)= Need1 (0,2,0); Allocation1 =Allocation1 (2,0
您可能关注的文档
- 材料力学试题库精选题解精选题5弯曲内力.doc
- 财富潜能开发.ppt
- 财管一班职业生涯与发展规划.doc
- 财经法规与会计职业道德教案.ppt
- 财税专业技能等级考试(ATT)基本介绍 - 宁波工程学院成人教育学院.doc
- 财务报表分析机考试题小抄必备经典缩印精华电大成人自考大学本科专科.doc
- 财务报告分析结课论文--ST宝硕的债务重组分析.doc
- 财务测算报告-final.doc
- 财务分析工具及运用--在贷款风险分类中的应用.ppt
- 财务管理案例分析形成性考核作业.doc
- 大学生职业规划大赛《新闻学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《应用统计学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《中医学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《信息管理与信息系统专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《汽车服务工程专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《水产养殖学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《市场营销专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐表演专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
文档评论(0)