处理器调度算法

p117

15、

先来先服务调度算法：

最高响应比优先算法：

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

1.资源利用率。

2.吞吐率。

3.周转率。

4.响应时间。

5.公平性。

6.适用范围。

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

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

（3）最短剩余时间优先算法（SRTF）：剥夺式算法，效率、吞吐率、周转率较高，公平。

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

（5）优先级调度算法：效率、吞吐率、周转率较高，克服了静态优先级的饥饿问题。

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

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