首页 > 编程语言 > 详细

处理器调度算法

时间:2019-04-07 14:03:39      阅读:133      评论:0      收藏:0      [点我收藏+]

p117

15、

先来先服务调度算法:

技术分享图片

最高响应比优先算法:

技术分享图片

从以下几个方面比较各个调度算法的优缺点:

1.资源利用率。

2.吞吐率。

3.周转率。

4.响应时间。

5.公平性。

6.适用范围。

(1)先来先服务算法(FCFS):非剥夺式调度算法,效率不高,吞吐率不大,周转率低,周转时间长,不公平,不利于短作业而优待了长作业。

(2)最短作业优先算法(SJF):非剥夺式调度算法,执行效率不高,长作业等待时间长,会出现饥饿现象,不公平,周转时间较长,吞吐率较小。

(3)最短剩余时间优先算法(SRTF):剥夺式算法,效率、吞吐率、周转率较高,公平。

(4)最高响应比优先算法(HRRF):非剥夺式算法,效率、吞吐率、周转率较高,性能比SJF算法略差,适用于所有作业。

(5)优先级调度算法:效率、吞吐率、周转率较高,克服了静态优先级的饥饿问题。

(6)  轮转调度算法(RR):剥夺式调度,效率、吞吐率、周转率高,适合所有的作业,公平。

(7)多级反馈队列调度算法(MLFQ):具有较好的性能,能满足各类应用需求,会导致饥饿问题,效率较高。

 

处理器调度算法

原文:https://www.cnblogs.com/znqqq/p/10644184.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!