问题 问答题

单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。

作业 J1 J2 J3 J4
提交时间/h 8.0 8.6 8.8 9.0
运行时间/h 2.0 0.6 0.2 0.5

答案

参考答案:分析响应比高者优先调度算法是指在每次调度作业运行时,先计算后备作业队列中每个作业的响应比,然后挑选响应比最高的投入运行。


在第8小时,因为只有作业J1到达,系统先将作业J1投入运行。作业J1运行两个小时后完成。这时三个作业都已到达,要计算三个作业的响应比,然后使响应比最高的投入运行。三个作业的响应比为:


作业J2的响应比=1+(10.0-8.6)/0.6=3.33


作业J3的响应比=1+(10.0-8.8)/0.2=7


作业J4的响应比=l+(10.0-9.0)/0.5=3


从计算的结果来看,作业J3的响应比最高,所以让作业J3先执行。作业J3执行0.2小时后完成,此时作业J2和作业J4的响应比为:


作业J2的响应比=1+(10.2-8.6)/0.6=3.67


作业J4的响应比=1+(10.2-9.0)/0.5=3.4


从计算的结果来看,作业J2的响应比最高,所以再让作业J2执行。


可见,四个作业的执行次序为:作业J1,作业J3,作业2,作业J4


计算结果如下表:

作业号