处理器调度算法

---

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

最高响应比算法
作业	提交时刻	运行时刻	开始时刻	完成时刻	周转时间/min	带权周转时间/mini
1	10:00	2:00	10:00	12:00	120	1
2	10:10	1:00	12:25	13.:25	195	3.25
3	10:25	0:25	12:00	12:25	120	4.8
平均周转时间T=（120+195+120）/3=145
平均带权周转时间W=[（120/120）+(195/60)+(120/25)]/3=3.01
作业顺序：1  3  2

 

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.适用范围