问题
问答题
有5个待运行作业J1、J2、J3、J4、J5,各自预计运行时间分别是9、6、3、5和7。假定这些作业同时到达,并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少
答案
参考答案:按小作业优先算法的平均周转时间最短。此时作业执行顺序为J3,J4,J2,J5,J1,平均周转时间为:
T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2