假设现在有2个水龙头,10个人来打水,每个人拎着两个壶,每 打一壶要1分钟,这是一种很常见的情况。 方法A:经验方法。这样,当有两人等待时,两个人各用一个龙 头,为将10个人打满,总共的等待时间是: 2*(2+4+6+8+10)=60分钟 方法B:每次分配水龙头时都优先满足最前面的人。这样,当有 两人等待时,第一个人先用两个龙头,等他打完了第二个人再 用。这种方法下总的等待时间是: 1+2+3+4+5+6+7+8+9+10=55分钟 结果后一个方法被证明是更有效率的。也就是说,这个看起来有 些自私的方案,这个常常被我们谴责的方案,事实上是一个更合 理的方案。 相同任务量的并行服务队列„ 假设现在有 2个水龙头，10 个人来打水，每个人拎着两个壶，每 打一壶要 1分钟，这是一种很常见的情况。 „ 方法 A：经验方法。这样，当有两人等待时，两个人各用一个龙 头，为将10个人打满，总共的等待时间是： 2*(2+4+6+8+10)=60 分钟 „ 方法 B：每次分配水龙头时都优先满足最前面的人。这样，当有 两人等待时，第一个人先用两个龙头，等他打完了第二个人再 用。这种方法下总的等待时间是： 1+2+3+4+5+6+7+8+9+10=55 分钟 „ 结果后一个方法被证明是更有效率的。也就是说，这个看起来有 些自私的方案，这个常常被我们谴责的方案，事实上是一个更合 理的方案。 „ 相同任务量的并行服务队列