首页 > 试题广场 > 有5个待运行作业J1,J2,J...
[问答题]
有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
发表于 2021-04-28 21:24:24 回复(0)