操作系统内存分配：伙伴系统与Slab分配器的结合

操作系统内存分配：伙伴系统与Slab分配器的结合
现代操作系统的内存管理需要兼顾效率与灵活性。伙伴系统（Buddy System）通过二分法快速分配连续物理页，但难以处理小对象；Slab分配器则针对高频小内存请求优化，减少碎片。两者的结合形成了高效的多层次内存分配方案，成为Linux等系统的核心设计。
内存分配的分层协作
伙伴系统以页为单位管理大块内存，适合分配连续物理空间；Slab分配器则在其基础上细分出对象缓存，例如文件描述符或进程结构。当内核需要小内存时，Slab直接从预分配的缓存中交付，避免频繁调用伙伴系统。这种分层设计既保留了大块分配的效率，又解决了小内存的碎片问题。
碎片问题的联合应对
伙伴系统的外部碎片可能因反复分割与合并产生，而Slab通过对象复用降低内部碎片。例如，Linux的kmem_cache为常用结构（如task_struct）建立专用缓存，对象释放后不立即归还伙伴系统，而是留在Slab中供后续快速分配。两者协同显著减少了整体碎片率。
性能优化的互补机制
伙伴系统的O(log n)分配速度适合大内存请求，而Slab的O(1)时间复杂度优化了小对象场景。Slab还通过着色（Cache Coloring）调整对象偏移，避免CPU缓存行冲突。这种互补使得内存分配在不同规模下均能保持高效。
动态调整与资源平衡
内核根据负载动态调整Slab缓存大小。当内存紧张时，主动释放空闲Slab归还伙伴系统；反之则预分配更多缓存。这种弹性策略平衡了不同层级的内存需求，确保系统在高低负载下均能稳定运行。
结语
伙伴系统与Slab分配器的结合体现了“分而治之”的设计哲学，通过分工协作解决了内存管理的核心矛盾。这一机制不仅被主流操作系统采用，也为开发者提供了优化自定义内存分配的参考范式。