物理内存与虚拟内存管理:伙伴分配器详解.pdfVIP

  • 1
  • 0
  • 约6.09千字
  • 约 17页
  • 2026-05-20 发布于北京
  • 举报

物理内存与虚拟内存管理:伙伴分配器详解.pdf

一、伙伴分配器

内核初始化完毕后,使用页分配器管理页,当前使用的页分配器就是伙伴分配器,伙伴分配器的特点是管

理算法简单且高效。

1、基本伙伴分配器

连续的页称为页块(pageblock),阶(order)是页的数量单位,2的n次方个连续页称为n阶页块,满足

如下条件的两个n阶页块称为伙伴(buddy)。

1)两个页块是相邻的,即地址是连续的;

2)页块的第一页的面页号必须是2的n次方的整数倍;

3)如果合并(n+1)阶页块,第一页的页号必须是2的括号(n+1)次方的整数倍。

伙伴分配器分配和释放页的数量单位也为阶(o

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档