结构推理
有以下4个作业：
作 业
到达时间
所需CPU时间
1
8.0
2
2
8.5
0.5
3
9.0
0.1
4
9.5
0.2
它们进入后备作业队列的到达时间及所需CPU时间如上所示。采用“先来先服务”作业调度算法，求每个作业的周转时间以及它们的平均周转时间(忽略系统调度所需要的时间)。
【正确答案】
由于是实行“先来先服务”作业调度算法，因此作业的调度顺序是1→2→3→4。计算出每个作业的完成时间如下所示，用完成时间减去各自的到达时间，就是每个作业的周转时间。
作 业
到达时间
所需CPU时间
完成时间
周转时间
1
8.0
2
10.0
2.0
2
8.5
0.5
10.5
2.0
3
9.0
0.1
10.6
1.6
4
9.5
0.2
10.8
1-3
平均周转时间的计算应该是：
(2.0+2.0+1.6+1.3)/4=6.9/4=1.725
【答案解析】
提交答案
关闭