Linux 7.4 memblock 分配器大幅提速

Linux 7.4 的 memblock 优化已随内核拉取请求提交，在 memblock_add_range() 和 memblock_isolate_range() 中改用二分查找；在严重碎片化场景下，KHO 内存检索的最坏耗时据报道从约 268 秒降至约 50 毫秒。 这项改动针对包含大量不连续 folios 的早期启动物理内存分配，尤其影响使用 Kernel Handover（KHO）的场景。二分查找将最坏复杂度降为 O(N log N)，顺序追加时为 O(N)；报道目前说明的是该优化已提交至 Linux 7.4 内核流程，并非所有启动场景都获得同等幅度的提速。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。