参考答案：假定有一个非最短作业优先运行序列是最短的，且序列为：J_i1，J_i2，…，J_in。
由于序列不是最短作业优先的，那么必然存在两个作业J_im，J_ik满足1≤im＜ik≤n，且T_im＞T_ik，即作业J_im在J_ik之前运行。
考虑将J_im和J_ik在序列中的次序交换，则J_ik之前和J_im之后的作业周转时间不变，而J_ik和J_im之间所有作业的周转时间都减少了T_im-T_ik＞0，而作业T_ik和T_im的周转时间之和减少了T_im-T_ik＞0。
因此新的序列所用的周转时间比原序列更少，这与我们的假设矛盾。所以最短作业优先运行序列才能保证平均周转时间最短。