作业J1,J2,J3,J4的提交时间和运行时间见表1。若采用短作业优先调度算法,则作业调度次序为 (18) ,

作业J1，J2，J3，J4的提交时间和运行时间见表1。若采用短作业优先调度算法，则作业调度次序为 (18) ，平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。

表1作业的提交时间和运行时间

作 业 号

提 交 时 间

运行时间(分钟)

J1

6:00

60

J2

6:24

30

J3

6:48

6

J4

7:00

12

(18) A． J1→J3→J4→J2

B． J4→J3→J2→J1

C． J3→J4→J2→J1

D． J1→J2→J3→J4

(19) A． 30

B． 45

C． 60

D． 72

A,B【解析】由于在6点时只有一个作业J1提交，因此，J1先运行。到7点时J1运行完，此时J2，J3，J4都已提交，按照短作业优先的调度算法，运行顺序是J3-> J4->J2,所以总的运行顺序是J1-> J3-> J4->J2。作业的周转时间如下表：作业号 提交时间 运行时间 开始时间 结束时间 周转时间/分钟 J1 6.0 1.0 6.0 7.0 60 J2 6.4 0.5 7.3 7.8 84 J3 6.8 0.1 7.0 7.1 18 J4 7.0 0.2 7.1 7.