Linux内核内存管理深度实战：Buddy System、SLAB/SLUB分配器与虚拟内存全链路解析

一、引言

Linux内核的内存管理子系统是整个操作系统的核心组件之一，直接关系到系统的性能、稳定性和资源利用率。本文将从物理内存管理到虚拟内存映射，再到各种分配器的实现原理，全面解析Linux内核内存管理的底层机制。

二、物理内存管理：Buddy System

伙伴系统（Buddy System）是Linux内核管理物理内存的基础算法。它将物理内存划分为不同阶（order）的连续页框块，每一阶包含2^n个连续页框。当请求分配内存时，系统从对应阶的链表中取出一个块；如果该阶没有空闲块，则从更高阶分裂一个块。释放时，如果对应的伙伴块也是空闲的，则合并为更高阶的块。

伙伴系统的核心数据结构是free_area数组，每个节点（NUMA架构下）包含多个阶的空闲链表。alloc_pages()是主要的分配接口，最终通过__alloc_pages_nodemask()在所有节点和合适的zone中分配内存。

三、SLAB分配器

SLAB分配器建立在伙伴系统之上，专门用于内核对象的分配和缓存。它通过预先分配和缓存常用大小的对象，避免了频繁向伙伴系统申请和释放页框带来的开销。每个缓存（kmem_cache）管理一种类型的对象，每个物理页（或多个页）被称为一个slab，每个slab被划分为多个slot，每个slot存放一个对象。

SLAB利用着色（coloring）机制，使得不同slab中相同偏移的对象映射到CPU缓存的不同位置，减少缓存行冲突，提升访问速度。

四、SLUB分配器

SLUB（Unqueued Slab）是目前Linux内核默认的分配器，专门针对多核处理器和大规模系统进行了优化。SLUB简化了SLAB的队列管理概念，每个CPU维护自己的部分空slab列表，减少了锁竞争。同时，它简化了元数据结构，优化了debug机制。

五、虚拟内存管理

Linux使用四级页表（PGD→PUD→PMD→PTE）完成虚拟地址到物理地址的转换。每个进程有独立的mm_struct结构描述其虚拟内存空间，包含VMA链表和红黑树。内核使用反向映射（reverse mapping）机制高效回收页面。

六、内存碎片与回收

内存碎片分为外部碎片和内部碎片。Linux通过内存规整（compaction）机制消除外部碎片，KSM（Kernel Same-page Merging）合并相同内容页面节省内存。页面回收采用LRU算法改进的双时钟算法，分别维护活跃和不活跃列表。

七、实战调优

关键/proc/sys/vm参数调优包括：swappiness控制swap倾向、dirty_ratio控制脏页比例、min_free_kbytes设置最低预留内存、overcommit_memory控制内存分配策略。

八、总结

Linux内核内存管理是一个复杂的系统工程，Buddy System解决物理页框分配，SLUB优化内核对象请求，虚拟内存映射提供进程隔离。深入理解这些机制对于系统性能调优至关重要。