Linux内核伙伴系统分析

作者：薛峰linux内核内存管理伙伴算法伙伴系统

摘要：本文针对Linux内核实现的伙伴系统进行了抽象分析,并通过实例演示了算法的执行过程.分析了用于物理地址空间管理的三级数据结构及其关系.在此基础上,详细描述了用于分配和回收页框的伙伴算法.对于待回收的内存块而言,计算其伙伴的索引及合并内存块的索引是回收操作的关键,讨论了相关计算方法的几条结论并予以证明.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社