Linux内核伙伴系统分析

• 作者: 薛峰
• 来源期刊: 计算机系统应用
• 关键词: Linux内核 内存管理 伙伴算法 伙伴系统
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 174-179
• 页数: 6页
• 字数: 5983字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006177

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛峰	安徽师范大学数学计算机科学学院	4	0	0.0	0.0