链讯管理局
Linux 负载均衡算法存在瑕疵，修复后性能将提升一倍
摘要：Linux 内核开发者 Vincent Guittot 发现 Linux 完全调度算法 CFS 存在瑕疵，修复之后将进一步提升调度性能。
转自：开源中国
Linux 内核开发者 Vincent Guittot 发现 Linux 完全调度算法 CFS 存在瑕疵，修复之后将进一步提升调度性能。
在 Linux 负载均衡期间，使用 CFS 算法时，系统会从负载较高的运行队列中拉取一些任务交给负载较低的队列，以此分摊 CPU 资源利用率。一般的过程就是系统会从最高利用率的队列往下拉任务，但是 Vincent 在邮件列表中表示，这其中存在一个问题：实际上算法没有考虑到在这个过程中可能有一些待处理任务要拉，如果有这样的待处理任务需要拉，那么与负载均衡分摊利用率的过程就会产生短暂的“冲突”，使得对队列资源利用率的分摊将延后，也就是等到拉完待处理的任务后再进行。
而根据分析，Vincent 发现这种待处理任务至少有两个，也就是说会出现两次短暂的“冲突”，虽然很微小，但是会影响系统的整体性能。同时他也对修复该问题之后的效益进行了具体影响数据的测算，发现每个请求花费的最大时间减少大约一半，平均从 21 ms 减少为 11 ms，考虑空闲负载均衡等因素，最糟糕的情况下从 41 ms 减少到 21 ms。（虽然平均每个请求的影响只有 0.1 多）
平均最大值不能完全反映该值的广泛分布尖端 / 预定 / 核心的范围从 1.350ms 到 41ms 以上，并且补丁程序在 1.350ms 到 21ms 之间。
更加具体的分析可以查看邮件列表：
https://lore.kernel.org/lkml/20200312165429.990-1-vincent.guittot@linaro.org
- 免责声明
- 世链财经作为开放的信息发布平台，所有资讯仅代表作者个人观点，与世链财经无关。如文章、图片、音频或视频出现侵权、违规及其他不当言论，请提供相关材料，发送到：2785592653@qq.com。
- 风险提示：本站所提供的资讯不代表任何投资暗示。投资有风险，入市须谨慎。
- 世链粉丝群：提供最新热点新闻，空投糖果、红包等福利，微信：juu3644。
