问答题 在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示:
作业
提交时间
运行时间(小时)
1
8:00
1.0
2
8:50
0.50
3
9:00
0.20
4
9:10
0.10
试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W:

(1)先来先服务。

(2)短作业优先。

(3)响应比高者优先。

【正确答案】采用先来先服务作业调度算法时,作业的运行情况如下表所示:
作业执行次序
提交时间
运行时间
开始时刻
完成时刻
周转时间
带权周转时间
1
8:00
1.0
8:00
9:00
1.0
1.0
2
8:50
0.5
9:00
9:30
0.67
1.34
3
9:00
0.20
9:30
9:42
0.7
3.5
4
9:10
0.10
9:42
9:48
0.63
6.3
所以,平均周转时间为:
T=(1.0+0.67+0.7+0.63)/4=0.75
平均带权周转时间为:
W=(1.0+1.34+3.5+6.3)/4=3.04
(2)采用短作业优先调度算法时,作业的运行情况如下表所示:
作业执行次序
提交时间
运行时间
开始时刻
完成时刻
周转时间
带权周转时间
1
8:00
1.0
8:00
9:00
1.0
1.0
2
9:00
0.2
9:00
9:12
0.2
1.0
3
9:10
0.10
9:12
9:18
0.133
1.33
4
8:50
0.50
9:18
9:48
0.97
1.94
(在9:00时,作业2和作业3就绪,作业3因为时间短而先执行。同理,9:12时作业4开始执行。)
所以,平均周转时间为:
T=(1.0+0.2+0.1+0.97)/4=0.57
平均带权周转时间为:
W=(1.0+1.0+1.33+1.94)/4=1.32
(3)采用响应比高者优先作业调度算法时,作业的运行情况如下表所示:
作业执行次序
提交时间
运行时间
开始时刻
完成时刻
周转时间
带权周转时间
1
8:00
1.0
8:00
9:00
1.0
1.0
2
9:00
0.20
9:00
9:12
0.2
1.0
3
8:50
0.50
9:12
9:42
0.87
1.74
4
9:10
0.10
9:42
9:48
0.63
6.3
所以,平均周转时间为:

T=(1.0+0.2+0.87+0.63)/4=0.675

平均带权周转时间为:

W=(1.0+1.0+1.74+6.3)/4=2.51
【答案解析】