处理器调度算法

1. P117页,练习15：最高响应比

2. P119页，练习22（2）：时间片轮转

 

3. 现设定采用三级反馈队列调度算法，三个队列分别为0、1和2，对应时间片为2、4、8。现有四个进程A、B、C、D，到达时刻分别为0、5、7、12，执行时间分别为7、4、13、2。请写出整个进程调度过程，包括每个时间段，执行的进程，执行后进程状态，各个队列内进程的变化。

 

4. 从以下几个方面比较各个调度算法的优缺点：1.资源利用率。2.吞吐率。3.周转率。4.响应时间。5.公平性。6.适用范围。

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

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

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

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

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

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

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