假定在单道批处理环境下有5个作业，如果应用先来先服务和应用最

[问答题]

假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：
作业进入系统时间估计运行时间/分钟
1 8:00 40
2 8:20 30
3 8:30 12
4 9:00 18

5 9:10 5

如果应用先来先服务和应用最短作业优先的作业调度算法，试将下面表格填写完整。

作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟

小小

(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。
作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟
1 8:00 40 8：00 8：40 40
2 8:20 30 8：40 9：10 50
3 8:30 12 9：10 9：22 52
4 9:00 18 9：22 9：40 40
5 9:10 5 9：40 9：45 35
作业平均周转时间T= 43.4 217

2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。
作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟
1 8:00 40 8：00 8：40 40
2 8:20 30 8：52 9：22 62
3 8:30 12 8：40 8：52 22
4 9:00 18 9：27 9：45 45
5 9:10 5 9：22 9：27 17
作业平均周转时间T= 37.2 186

发表于 2015-05-19 18:01:22 回复(1)