主观题：h558.若在后备作业队列中有同时到达等待运行的作业A、B、C，已知它们各自的运行时间为a、b、c，且满足关系a

若在后备作业队列中有同时到达等待运行的作业A、B、C，已知它们各自的运行时间为a、b、c，且满足关系a<b<c，试证明采用最短作业优先调度算法能获得最小平均周转时间。







答案：解：
对于最短作业优先调度算法而言，三个作业的总周转时间为
T1=a+(a+b)+(a+b+c)=3a+2b+c ① (3分)
若不按短作业优先调度算法来调度者三个作业，不失一般性，假定调度顺序为B、A、C，则总周转时间为
T2=b+(b+a)+(b+a+c)=3b+2a+c ② （3分）
②-①式得：
T2-T1=b-a>0
由此可见，短作业优先调度算法能获得最小平均周转时间。（4分）