题目
[填空题]进程 A B C D E 分 别在 0 , 1 , 2 , 3 , 4 时刻到达需要的服务时间分别是 4 , 3 , 5 , 2 , 4 若采用短作业优先调度算法 完成该批处理作业的平均周转 时间_________
[填空题]进程 A B C D E 分 别在 0 , 1 , 2 , 3 , 4 时刻到达需要的服务时间分别是 4 , 3 , 5 , 2 , 4 若采用短作业优先调度算法 完成该批处理作业的平均周转 时间_________
题目解答
答案
首先,需要按照到达时间对所有进程进行排序:
进程 到达时间 服务时间
D 2 3
B 1 4
E 4 4
A 0 5
C 3 2
然后,采用短作业优先调度算法。即每次选择服务时间最短的进程先执行,如果多个进程的服务时间相同,则按照它们的到达时间(先到先服务)。
因此,先执行进程 D(服务时间为 3),之后是 B(服务时间为 4),然后是 A(服务时间为 5),接着是 C(服务时间为 2),最后是 E(服务时间为 4)。
计算各个进程的周转时间(完成时间 - 到达时间)和等待时间(周转时间 - 服务时间):
进程 到达时间 完成时间 周转时间 等待时间
D 2 5 3 0
B 1 9 8 4
A 0 14 14 9
C 3 16 13 11
E 4 20 16 12
最后,计算平均周转时间并保留两位小数:
(3 + 8 + 14 + 13 + 16) / 5 = 10.80
因此,完成该批处理作业的平均周转时间为 10.80。