问题 问答题

设有一组作业,它们的提交时刻及运行时间如表6-13所示。
                        表6-13作业运行情况

作业号提交时刻/时运行时间/h
18.002.00
28.500.50
39.000.10
49.500.20


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

答案

参考答案:

解析:由提交的表格的FCFS算法可得表6-16。
                           表6-16 FCFS算法作业运行情况表

作业号提交时刻/时运行时间/h开始时刻/时完成时刻/时周转时间/h
18.002.008.0010.002.00
28.500.5010.0010.502.00
39.000.1010.5010.601.60
49.500.2010.6010.801.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
18.002.008.0010.46322.4632
28.500.508.509.3510.851
39.000.109.009.2260.226
49.500.209.009.81250.3125
于是可得:T=(2.4632+0.851+0.226+0.3125)/4=0.9632(小时)


选择题
单项选择题