问答题 在一单道批处理系统中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W。

表2-6　作来提交时间和运行时间表

作业
提交时间
运行时问
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1

1)先来先服务调度算法。
2)短作业优先调度算法。
3)高响应比优先调度算法。

【正确答案】FCFS调度算法的作业调度情况见下表：
作业
提交时问
运行时间
开始时间
结束时间
周转时间
带权周转时间
1
8.0
1.0
8.0
9.0
1.0
1.0
2
8.5
0.5
9.0
9.5
1.0
2.0
3
9.0
0.2
9.5
9.7
0.7
3.5
4
9.1
0.1
9.7
9.8
0.7
7.0
T=(1.0+1.0+0.7+0.7)/4=0.85 W=(1.0+2.0+3.5+7.0)/4=3.375 SJF调度算法的作业调度情况见下表：
作业
提交时间
运行时间
开始时间
结束时间
周转时间
带权周转时间
1
8.0
1.0
8.0
9.0
1.0
1.0
2
8.5
0.5
9.3
9.8
1.3
2.6
3
9.0
0.2
9.0
9.2
0.2
1.0
4
9.1
0.1
9.2
9.3
0.2
2.0
T=(1.0+1.3+0.2+0.2)/4=0.675 W=(1.0+2.6+1.0+2.0)/4=1.65 响应比高者优先：8.0时只有1号作业，所以肯定是1号得到CPU。9.0时1号作业执行完毕，2号作业响应比为(9.0-8.5+0.5)/0.5=2，3号作业响应比为(9.0～9.0+0.2)/0.2=1，2号的响应比大于3号，9.0时调度2号作业。9.5时2号作业执行完毕，此时3号作业响应比为(9.5-9.0+0.2)/0.2=3.5，4号作业响应比为(9.5-9.1+0.1)/0.1=5，4号的响应比大于3号，所以先调度4号作业。 高响应比优先调度算法的作业调度情况见下表：
作业
提交时间
运行时间
开始时间
结束时间
周转时问
带权周转时间
1
8.0
1.0
8.0
9.0
1.0
1.0
2
8.5
0.5
9.0
9.5
1.0
2.0
3
9.0
0.2
9.6
9.8
0.8
4.0
4
9.1
0.1
9.5
9.6
0.5
5.0
T=(1.0+1.0+0.8+0.5)/4=0.825
W=(1.0+2.0+4.0+5.0)/4=3.0
【答案解析】