假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？

处理机调度算法

题目：

假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？

---

• 高响应比优先(HRRN)调度算法

是对FCFS调度算法和短作业优先调度算法的一种综合平衡。
FCFS算法只考虑等待时间而未考虑运行时间的长短
短作业优先调度算法只考虑运行时间而未考虑等待时间的长短。
因此这两种调度算法在某些情况下都有不足之处。

高响应比优先调度算法中的优先权的变化规律可描述为：

要求服务时间=运行时间=执行时间

从上面的公式可以看出：
（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权越高，因此该算法在等待时间相同的作业中会选择短作业，有利于短作业。
（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间越长，其优先权越高，因此对运行时间相同的作业该算法会选择等待时间长的作业，即类似于先来先服务。
（3）对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可获得处理机。因此对长作业而言，不会出现“饥饿”现象。
总之，该算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。

---

解：
根据响应比的定义每次调度前计算出各作业的响应比：
（1）开始时只有作业 J1，作业J1被选中，执行时间 120分钟；
（2）作业 J1执行完毕后，作业 J2、J3和 J4都到达，响应比分别为(120-30)/30=3，(120-50)/6=11.67，(120-60)/24=2.5，作业 J3被选中，执行时间 6分钟；
（3）作业 J3执行完毕后，计算 J2和 J4的响应比分别为(126-30)/30=3.2，(126-60)/24=2.75，作业 J2被选中，执行时间 30分钟；
（4）作业 J2 执行完毕后，作业 J4被选中，执行时间 24分钟，所以执行顺序为 J1，J3，J2，J4。

平均周转时间为 T=(120+126+76+120)/4=110.5
平均带权周转时间W=(1.0+4.2+12.67+5)/4=5.72