Linux Kernel内存管理函数vmalloc拥有更快的执行速度

据 phoronix 的报道，在 Linux Kernel 5.2 版本中，其用于内存管理的 vmalloc 函数具有更快的执行速度，特别是在嵌入式设备上。

vmalloc 用于在虚拟地址空间中分配连续内存，合并了代码的 Andrew Morton 说到：“新版本中 vmalloc 发生的改变为其带去了巨大的性能优势。”据了解，vmalloc 代码的主要变更集中在追踪用于分配的空闲块。 

现在，Linux 内核的机制是在拥堵的列表迭代中完成新 VA 区域的分配，直到在两个拥堵的区域之间找到合适的空隙。因此，每次新分配都会导致列表增长。而由于长列表和不同的许可参数，分配在嵌入式设备上可能需要很长时间（毫秒）。 

最新提交的补丁将 vmalloc 内存布局组织到 VMALLOC_START-VMALLOC_END 范围的空闲区域中。它使用一个红黑树，以保持这些块按其偏移量进行排序，以及为了增加的地址而与链表一起保持一定的空闲空间。

根据测试，使用了 Uladzislau Rezki 的补丁并执行同样的行为，再与 Linux Kernel 5.1 及之前的版本进行对比，调用 vmalloc() 可节省多达 67％ 的时间 —— 至少根据开发者在 QEMU 上进行的测试显示如是。