问题 单项选择题

设有一组作业,它们的作业提交时刻及估计运行时间如下所示: 作业号 提交时刻 估计运行时间(分钟) 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

答案

参考答案:B

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

单项选择题
单项选择题