在单道批处理系统中,有五个作业进入输入井的时间及需要执行的时间如下表所示,并约定当这五个作业全部进入输入井后立即进行调度,忽略调度的时间开销。
作业号 | 进入输入井时间 | 需执行时间(分钟) | 开始执行时间 | 结束执行时间 | 周转时间 |
1 | 10:00 | 40 | 10:00 | 10:40 | 40 |
2 | 10:10 | 30 | 11:35 | 12:05 | 115 |
3 | 10:20 | 20 | 10:50 | 11:10 | 50 |
4 | 10:30 | 25 | 11:10 | 11:35 | 65 |
5 | 10:40 | 10 | 10:40 | 10:50 | 10 |
要求:写出分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。先来先服务:1-2-3 -4-5 (80+100+110+125+125)/5=108
最短执行时间优先调度算法:1-5-3 -4-2 (40+115+50+65+10)/5