物理与虚拟内存管理机制及优化策略.pdfVIP

一、伙伴分配器

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

理算法简单且高效。

1、基本伙伴分配器

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

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

1）两个页块是相邻的，即地址是连续的；

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

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

伙伴分配器分配和释放页的数量单位也为阶（order）。

2、分区伙伴分配器

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

free_list是空闲页块的链表，nr_free是空闲页块的数量。内存区域的结构体成员managed_pages是伙伴分配器

管理的页的数量。

2.1）内存区域数据结构分析如下：

structzone{

/*Read-mostlyfields*/