假定在单道批处理环境下有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=
(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=
登录后提交答案
暂无评论,来抢沙发