Buddy代码Linux

Buddy代码（Buddy allocator）是Linux内核中的一种内存分配算法，也称为 buddy system 或 buddy allocator system。它设计用于高效管理虚拟内存空间，特别是大型连续内存区域。Buddy系统主要应用于内存分页和内存块分配，其名称来源于"buddies"这个词，表示两个相邻的内存块就像是朋友一样可以共享。

在Buddy分配器中，内存被划分为一系列大小相等的“伙伴”（buddies），每个伙伴都有一个对应的位图（bitmap），用来跟踪内存状态。当需要分配内存时，Buddy代码会从大到小查找可用的伙伴，通过合并两个相邻的空伙伴（如果它们的大小是可对齐的），形成一个更大但更接近所需大小的新伙伴。这样做的好处是减少了碎片，并且分配过程非常快速。