设有一组作业,它们的作业提交时刻及估计运行时间如下所示:在单道批处理方式下,采用短作业优先调

Question

设有一组作业，它们的作业提交时刻及估计运行时间如下所示：

在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。

A）J1，J4，J2，J3

B）J1，J3，J4，J2

C）J4，J2，J3，J1

D）J4，J1，J2，J3

Answer 1

正确答案：B
分析4个作业的到达时刻与运行时间：8：20只有作业1到达，先执行作业1；运行65分钟后时间为9：25，此时作业2和作业3已先后到达，等待运行；由于作业3中运行时间在两个作业中比较短，所以先执行作业3；作业3执行完，作业4也已经到达，因为作业4的运行时间为5分钟，所以先执行作业4；最后才执行作业2。