问答题
有5个待运行作业J
1
、J
2
、J
3
、J
4
、J
5
，各自预计运行时间分别是9、6、3、5和7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少?
【正确答案】
按小作业优先算法的平均周转时间最短。此时作业执行顺序为J
3
，J
4
，J
2
，J
5
，J
1
，平均周转时间为：
T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2
【答案解析】
提交答案
关闭