问题
问答题
在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。
作业 | 到达时间 | 运行时间 | |
1 | 8.00 | 2.00 | |
2 | 8.50 | 0.50 | |
3 | 9.00 | 0.10 | |
4 | 9.50 | 0.20 |
(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
进程
选择题
|