Linux 负载均衡算法存在瑕疵，修复后性能将提升一倍

（给算法爱好者加星标，修炼编程内功）转自：开源中国Linux 内核开发者 Vincent Guittot 发现 Linux 完全调度算法 CFS 存在瑕疵，修复之后将进一步提升调度性能。在 Linux 负载均衡期间，使用 CFS 算法时，系统会从负载较高的运行队列中拉取一些任务交给负载较低的队列，以此分摊 CPU 资源利用率。一般的过程就是系统会从最高利用率的队列往下拉任务，但是 Vincent 在邮件列表中表示，这其中存在一个问题：实际上算法没有考虑到在这个过程中可能有一些待处理任务要拉，如果有这样的待处理任务需要拉，那么与负载均衡分摊利用率的过程就会产生短暂的“冲突”，使得对队列资源利用率的分摊将延后，也就是等到拉完待处理的任务后再进行。而根据分析，Vince ………………………………