设有一组作业,它们的提交时刻及运行时间如下:作业号提交时刻运行时间(分钟)19:007029:403039:501

Question

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

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

1 9：00 70

2 9：40 30

3 9：50 10

4 10：10 5

在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为( )。

A．1，3，4，2

B．4，3，2，1

C．4，1，2，3

D．1，4，3，2

Answer 1

正确答案：D
解析：本题的前提是在单道方式下，采用短作业优先调度算法，分析四个作业的到达时刻与运行时间，9：00时只有作业1到达必须先执行作业1，运行70分钟后时间为10：10分，此时三个作业已先后到达，等待运行，究竟哪一个该运行，根据短作业优先算法，作业4运行时间在此三个作业中最短，作业3次之，作业2时间最长，故运行顺序就为：作业1、作业4、作业3、作业2。