问题
问答题
设有一组作业，它们的提交时刻及运行时间如表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 |
