《操作系统》试题集-综合题是一本专为学习操作系统课程的学生设计的练习册，包含了多种类型的复杂题目，帮助学生深入理解和掌握相关知识。
设有三个进程，它们的提交时间及运行时间如下表所示。若采用短进程优先调度策略，请给出进程串行运行时的调度次序及其平均周转时间。
| 作业 | 提交时间 | 运行时间 |
| ---- | -------- | -------- |
| J1 | 0 | 4 |
| J2 | 2 | 8 |
| J3 | 3 | 5 |
根据短进程优先调度策略，各进程的运行情况如下：
- 进程J1提交时间为0，开始时间也为0，在完成时间是4时结束。周转时间为4。
- 进程J2提交时间为2，但由于在前两个时间段内有其他更短的任务（即J3），所以它直到第9个单位时间才开始运行，并于第17个单位时间结束。因此，其周转时间为15。
- 进程J3提交时间为3，在完成进程J1后立即执行，从4时刻起始至9时刻终止。故周转时间是6。
综上所述：
各进程的调度次序为：J1、J3、J2
平均周转时间 = (4 + 15 + 6) / 3 ≈ 8.33
5星
