问题 问答题

在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。

作业到达时间运行时间 
18.002.00 
2

8.50

0.50 
39.000.10 
49.500.20 
(1)计算平均周转时间。(注:提交时刻小数点后的计时单位是小时即8.50相当干8:30)
(2)写出调度作业的顺序。

答案

参考答案:(1)97.5(2)1,3,2,4。
计算中一率转换为分钟为单位进行计算。开始只有作业l所以执行作业1,作业1执行完时,作业2,作业3,作业4都已经到达,响应比等于(等待时间+服务时间)/服务时间。可以看出,此时作业3的响应比最高,所以执行作业3,作业3执行完后,再计算作业2与作业4的响应比。可以看出作业2的响应比高,所以执行作业2,最后再执行作业4。因此执行顺序是1,3,2,4

进程