问题
单项选择题
作业J1、J2、J3、J4的提交时间和运行时间如表6-4所示。若采用短作业优先调度算法，则作业调度优先次序为J1→J3→J4→J2，则平均周转时间为______(这里不考虑操作系统的开销)。
表6-4 作业运行时间表
作业号 提交时间 运行时间(分钟) J1 6:00 60 J2 6:24 30 J3 6:48 6 J4 7:00 12A．45
B．58.5
C．64.5
D．72
答案
参考答案：A
解析：
因为在作业J1提交时，其他作业还未提交，因此J1最先执行。在J1的执行过程中，其他作业相继提交，作业运行时间J3＜J4＜J2。题目中采用短作业优先调度算法，所以在J1执行完后，按作业运行时间的长短来依次调度J3、J4、J2。可见，作业调度的优先次序为J1→J3→J4→J2。
作业J1、J3、J4、J2完成的时间分别为7:00、7:06、7:18、7:48，一个作业的周转时间为作业完成时间减去作业提交时间，可以计算，作业J1的周转时间为60分钟，J3的周转时间为(7:06-6:48)=18分钟，J4的周转时间为(7:18-7:00)=18分钟，J2的周转时间为(7:48-6:24)=84分钟，则平均周转时间为(60+18+18+84)/4=45(分钟)。