基于伙伴分配器物理内存与虚拟内存管理机制研究.pdfVIP

一、伙伴分配器

内核初始化完成后，使用页分配器来管理物理页，当前使用的页分配器是伙伴分配器，其特点是管理算

法简单且高效。

1、基本伙伴分配器

连续的物理页被称为页块（page

block），阶（order）是页的数量单位，2的n次方个连续页称为n阶页块，满

足以下条件的两个n阶页块被称为伙伴（buddy）。

1)两个页块是相邻的，即物理地址是连续的；2)页块的第一页的物理页号必须是2的

n次方的整数倍；3)如果合并(n+1)阶页块，第一张页的物理页号必须是2的(n+1)次

方的整数倍。伙伴分配器分配和释放物理页的数量单位也是阶（order）。

2、分区伙伴分配器

___

内存区域的结构体成员freearea用于空闲页块，数组下标对应页块的除数。结构体freearea的成员free

__

list是空闲页块的链表，nrfree表示空闲页块的数量。内存区域的结构体成员managedpa