规则 总的完成时间平均完成时间 平均延期 FCFS 50 10 4.6 SOT(SPT) 36 7.2 2.4 DDate 39 78 2.4 LCFS 46 9.2 4.0 随机 53 10.6 5.4 STR 43 86 32 很明显,此例中SOT比其余的规则都好,但情况总是这样的吗?答案是 肯定的。另外,从数学上可以证明,在n/情况下,用其他的评价准则, 如等待时间均值和完成时间均值最小,SOT规则也是最优方案。事实上 这个简单被称为“在整个排序学科中最重要的概念” 矿优先调度规则比较 2001/2/2优先调度规则比较 2001/2/2 1 规则 总的完成时间 平均完成时间 平均延期 FCFS SOT(SPT) DDate LCFS 随机 STR 50 36 39 46 53 43 10 7.2 7.8 9.2 10.6 8.6 4.6 2.4 2.4 4.0 5.4 3.2 很明显，此例中SOT比其余的规则都好，但情况总是这样的吗？答案是 肯定的。另外，从数学上可以证明，在n/1情况下，用其他的评价准则， 如等待时间均值和完成时间均值最小，SOT规则也是最优方案。事实上 ，这个简单被称为“在整个排序学科中最重要的概念