处理器调度算法
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):具有较好的性能,能满足各类应用需求,会导致饥饿问题,效率较高。