问答题 设有一组作业，它们的提交时刻及运行时间如表6-13所示。
　　　　　　　　　　　　　　　　　　　　　　　　表6-13作业运行情况
作业号
提交时刻/时
运行时间/h
1
8.00
2.00
2
8.50
0.50
3
9.00
0.10
4
9.50
0.20


a．在单道程序系统中，采用FCFS算法，计算该组作业的平均周转时间T和带权平均周转时间W。
b．在多道程序系统中，设每个作业的I/O量都占运行总时间的25%，计算该作业的平均周转时间T和带权平均周转时间W。

【正确答案】由提交的表格的FCFS算法可得表6-16。
　　　　　　　　　　　　　　　　　　　　　　　　　　　表6-16 FCFS算法作业运行情况表
作业号
提交时刻/时
运行时间/h
开始时刻/时
完成时刻/时
周转时间/h
1
8.00
2.00
8.00
10.00
2.00
2
8.50
0.50
10.00
10.50
2.00
3
9.00
0.10
10.50
10.60
1.60
4
9.50
0.20
10.60
10.80
1.30

a．在单道方式下采用FCFS算法，该作业组的平均周转时间为：T=(2+2+1.6+1.3)/4=1.725(小时) 带权平均周转时间为：
b．在多道程序系统中，考虑到CPU进度概念，即在给定时间内，CPU为一个作业做了多少工作；再考虑多道程序系统中CPU的等待百分比表，可分析得出表6-17。
　　　　　　　　　　　　　　
提示：上表中需要的CPU时间为：运行时间×(1-25%)。 根据上表从而可得到该组作业的分析结果，如表6-18所示。
　　　　　　　　　　　　　　　　　　　　　　　　　　表6-18 作业分析结果
作业号
提交时刻/时
运行时间/h
开始时刻/时
完成时刻/时
周转时间/h
1
8.00
2.00
8.00
10.4632
2.4632
2
8.50
0.50
8.50
9.351
0.851
3
9.00
0.10
9.00
9.226
0.226
4
9.50
0.20
9.00
9.8125
0.3125
于是可得：T=(2.4632+0.851+0.226+0.3125)/4=0.9632(小时)
【答案解析】