处理器调度算法

---

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

转载于:https://www.cnblogs.com/lr-c/p/10644047.html