Linux内核Buddy分配器（Buddy System）物理内存分配深度工程实战

Linux内核的物理内存分配是整个内存管理子系统的基石。Buddy System（伙伴系统）作为物理内存分配的核心算法，解决了外部碎片问题，并与SLUB分配器协同工作，构成了从物理页面到小对象分配的完整链路。本文将深入剖析Buddy分配器的核心机制、实现细节以及性能调优策略。

一、Buddy System 核心原理

1.1 什么是伙伴系统

Buddy System是一种物理内存管理算法，它将物理内存划分为不同阶（order）的连续页框块。每个阶n的块包含2^n个连续物理页面。当需要分配内存时，系统从合适的阶中取出一个块；如果目标阶没有空闲块，则从更高阶“分裂”出一个块来；当内存被释放时，系统尝试与相邻的“伙伴”块“合并”成更大的块。

阶数与页面数的对应关系：\nOrder 0: 1 页  (4 KB)\nOrder 1: 2 页  (8 KB)\nOrder 2: 4 页  (16 KB)\nOrder 3: 8 页  (32 KB)\n...\nOrder 10: 1024 页 (4 MB)

1.2 分裂与合并机制

分裂是指将一个大块拆分为两个相等的小块：当一个Order n的块被分裂时，会产生两个Order n-1的块。分裂产生的两个块互为“伙伴（Buddy）”，它们物理地址连续，仅在第n位上不同。

// 伙伴地址计算公式\nbuddy_addr = page_addr XOR (1