贵阳市科杰电脑培训学校 二级 C、二级 VF 培训班承诺考试不合格退培训费 电话:[phone] 网址:

Question

贵阳市科杰电脑培训学校 二级 C、二级 VF 培训班承诺考试不合格退培训费 电话:[phone] 网址:www

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

作业号 提交时刻 估计运行时间（分钟）

Job1 8：30 70

Job2 9：10 30

Job3 9：30 15

Job4 9：50 5

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

A）Job1，Job4，Job3，Job2

B）Job1，Job3，Job4，Job2

C）Job4，Job3，Job2，Job1

D）Job4，Job1，Job2，Job3

Answer 1

正确答案：B

（20）【答案】B)
【解析】短作业优先调度算法即始终使最短的进程最先得到调度。在8：30时刻，只有作业一提交，运行作业一；当运行到9：10时刻，作业一还需30分钟运行时间，此时作业二提交，但因为作业二的估计运行时间为30分钟，所以继续运行作业一，当运行到9：40分时，作业地运行完毕，此时作业二和三都等待调度，由于作业三的估计运行时间比作业二短，则先运行作业三。依此类推。可得出答案。