问题
问答题
单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间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。
计算结果如下表:
作业号
|