38.在一个单道批处理系统中,有4个作业进入系统,进入输入井的时间及需计算时间如下面的表格所示。现忽略系统开销的时间,并规定8:00时当第一个作业进人输入井立即开始作业调度。 (1)当采用先来先服务调度算法时,将各作业的开始时间,完成时间,周转时间填入下面表格的相应位置中。
(2)当采用计算时间短的作业优先调度算法时,先将各作业的开始时间,完成时间,周转时间填入下面表格的相应位置中,再计算4个作业的平均周转时间,写在表格下面的空白行处。
(1)采用先来先服务算法时:
(2)采用最短作业优先算法时:
作业平均周转时间:(60+72+12+18)/4-162/4=40 分钟 30秒