操作系统课件第三章4.ppt

下载文档 降价啦

2
0
约1.12千字
约 12页
2018-02-07 发布于浙江
举报
版权申诉
保障服务

操作系统课件第三章4.ppt

1、本文档共12页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

操作系统课件第三章4

第三章处理机调度与死锁处理机调度的基本概念调度算法实时调度多处理机系统中的调度产生死锁的原因和必要条件预防死锁的方法死锁的检测与解除调度算法先来先服务和短作业优先算法高优先权优先调度算法基于时间片的轮转调度算法高优先权优先（HPF，Highest Priority First）调度算法优先权调度算法的类型非抢占式优先权调度算法抢占式优先权调度算法高优先权优先调度算法优先权的类型静态优先权动态优先权进程调度算法—优先权、抢占式其中，RQ为就绪队列指针，EP为运行队列指针。高优先权优先调度算法高优先权优先调度算法高响应比优先调度算法（HRF）是FCFS和SJF的结合，克服了两种算法的缺点调度策略：响应比最高的作业优先启动因等待时间+服务时间=该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为高优先权优先调度算法调度算法先来先服务和短作业优先算法高优先权优先调度算法基于时间片的轮转调度算法基于时间片的轮转调度算法 * Operating System ③ 静态优先权平均带权周转时间周转时间完成时间开始时间服务时间到达时间进程名 0 4 A 4 1 3 B 2 2 5 C 3 3 2 D 5 4 4 E 1 0 16 16 4 4 8 4 1 1 4 3 1 8 13 11 11/5 16 18 15 15/2 9.8 3.14 静态优先权，抢占式（1为高优先权） A B B B E E E E C C C C C A A A D D 0 5 10 15 18 t B A A C D E A C D ④ 响应比平均带权周转时间周转时间完成时间开始时间服务时间到达时间进程名 0 4 A 1 3 B 2 5 C 3 2 D 4 4 E 0 4 4 1 14 18 14 14/4 4 7 6 2 9 14 12 12/5 7 9 6 3 8.4 2.38 高响应比优先，非抢占式 2 1.4 1.5 1 2 3 1.75 2.4 2.25 = 当前时间-到达时间服务时间 +服务时间平均带权周转时间周转时间完成时间开始时间服务时间到达时间进程名 A B A C B D A E C B D A E C E C E C 0 5 10 15 18 t 0 4 A 1 3 B 2 5 C 3 2 D 4 4 E 0 1 3 5 7 11 10 12 17 18 12 3 9 3 16 16/5 8 4 13 13/4 11.6 3.29 * *