操作系统第三章 处理机调度与死锁.ppt

  1. 1、本文档共72页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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

文档评论(0)

yurixiang1314 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档