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

8.50

0.50
3
9.00
0.10
4
9.50
0.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
进程
作业1
作业2
作业3
作业4
到达时间
8.00(8:00)
8.50(8:30)
9.00(9:00)
9.50(9:30)
服务时间
120分钟
30分钟
6分钟
12分钟
开始运行时间
8:00
10:06
10:00
10:36
完成时间
10:00
10:36
10:06
10:48
10.00响应比
8.0
(90+30)/30=4
(60+6)/6=11
(30+12)/12=3.5
10.10响应比
(96+30)/30=4.2
(36+12)/12=4
周转时间
120分钟
126分钟
66分钟
78分钟
平均周转时间=(120+126+66+78)/4=97.5分钟