问题详情

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


A、30

B、45

C、60

D、72

时间:2021-07-23 06:22 关键词:

答案解析

AB
【解析】由于在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.3              18所以,平均周转时间是(60+84+18+18)/4=45分钟。