试题出自试卷《重庆大学2016年917计算机专业基础综合真题解析》

答：
（1）使用最短作业优先调度算法能使它们有最小的平均等待时间。
（2）不同的x给出的调度顺序如下所示。

对于同时到达的n个批处理作业，设它们的作业长度分别为：T1、T2、T3、…、TN（作业长度从小到大），在采用最短进程优先算法时，平均响应时间A=(nT1+(n-1)T2+…+TN)/n；若不采用最短进程优先算法，假设进程i和j发生置换（i<j），则平均响应时间B=(nT1+(n-1)T2+……+(n-i+1)Tj+…+(n-j+1)Ti+…+TN)/n。B-A=(n-i+1)(Tj-Ti)+ (n-j+1)(Ti-Tj)=i(Ti-Tj)-j(Ti-Tj)=(i-j)(Ti-Tj)>0，因此最短进程优先（SPN）提供了最小的平均响应时间。