试证明：如果系统作业几乎同时到达，则使系统平均作业周转时间最

设有n个作业j1,j2,j3,...,jn，其运行时间分别为t1,t2,t3,...,tn。不妨假设t1<=t2<=t3<=...<=tn，则短作业优先的作业调度算法的平均周转时间为：T=(t1+(t1+t2)+(t1+t2+t3)+....(t1+t2+t3+...+tn))/n=(n*t1+(n-1)*t2+...+tn)/n考虑其他不同调度算法，设在此调度算法下的作业调度次序为ji1,ji2,...jin,其中（i1,i2,...,in）是（1,2,3,...,n）的一个排列，则类似上面可以得出：T1=((n*ti1+(n-1)*ti2+...+tin)/n)根据不等式结论：如果有a1<=a2<=...<=an 且b1<=b2<=...<=bn，则a1bn+a2bn-1+...+anb1<=a1bi1+a2bi2+...+anbn<=a1b1+a2b2+...+anbn其中（i1,i2,...,in）是（1,2,3,...,n）的一个排列，不难得出T<=T1。