问题
单项选择题
作业J1，J2，J3，J4的提交时间和运行时间如表所示。若采用短作业优先调度算法，则作业调度优先次序为 (44) ，平均周转时间为 (45) (这里不考虑操作系统的开销)。
作业提交时间和运行时间
| 作业号 | 提交时间 | 运行时间(分钟) |
| J1 J2 J3 J4 | 6:00 6:24 6:48 7:00 | 60 30 6 12 |
答案
参考答案：A
解析：短作业优先调度算法：以运行时间的长短进行调度，即启动要求运行时间最短的作业。优点：易于实现，强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。
缺点：不公平，会造成长作业长期等待。
结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。
从4个选项中，没有调度次序中出现相同的两个Ji(1<=i<=4)进程，我们可以得出短作业优先调度算法为不剥夺方式，即一经选中就运行完成。
| 作业号 | 提交时间 | 运行开始 | 完成时间 | 运行时间(分钟) |
| J1 J2 J3 J4 | 6:00 6:24 6:48 7:00 | 6:00 7:18 7:00 7:06 | 7:00 7:48 7:06 7:18 | 60 30 6 12 |
周转时间=完成时间－提交时间(或等待时间＋执行时间)
平均周转时间=(J1周转时间＋J2周转时间＋J3周转时间＋J4周转时间)/4=(60＋84＋18＋18)/4=45分钟
