问题 问答题

有5个待运行作业J1,J2,J3,J4,J5,各自预计运行时间分别是9,6,3,5和7。假定这些作业同时到达,并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少

答案

参考答案:按小作业优先法可以使平均周转周期最短。运行次序为:J1,J2,J3,J4,J5。平均周转时间为:


T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2

判断题
单项选择题