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