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

Question

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

作业号 提交时刻 估计运行时间(分钟)

J1 8：20 65

J2 9：05 30

J3 9：20 15

J4 9：50 5

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

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。