问题
单项选择题
作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为 (1) ，平均周转时间为 (2) 分钟(这里不考虑操作系统的开销)。
|
(2)
A．45
B．58.5
C．64.5
D．72
答案
参考答案：A
解析： 首先看4个作业的提交时间，J1最早为6:00，此时还没有其他提交的作业，所以即为系统当前的最短作业，被调用。J1运行60分钟结束后，系统时间为7:00，此时J2、J3和J4均已被提交，3个作业中J3所需运行时间最短，故先被调用。接下来J4运行时间少于J2，所以第3个被调用的作业为J4。故调用次序为 J1→J3→J4→J2，第1空应该选C。 平均周转时间是指每个作业从被提交到运行结束，平均所花时间。J1是6:00被提交，没有等待直接运行60分钟，所以周转时间为60分钟，J1运行结束时间为7:00；J3是6:48被提交，7:00才开始运行，所以周转时间为12分钟等待时间加上运行所需的6分钟，共18分钟，其结束时间为7:06；J4是7:00被提交，7:06才开始运行，所以周转时间为6分钟等待时间加上12分钟运行时间，共18分钟，到7:18运行结束。J2是6:24被提交，7:18开始运行，所以周转时间为54分钟等待加上 30分钟的运行，共84分钟。因此，平均周转时间为(60+18+18+84)/4=45分钟。故第2空应该选择A。