内存管理笔记十、buddy伙伴系统

内存管理笔记十、buddy伙伴系统

引言：上一篇笔记中，我们介绍了段页式的内存管理方式其不仅获得分段和分页的好处，又规避了单纯分段和分页的缺陷。这看似是一个完美的解决方案。但每次申请内存，均要完成虚拟地址至物理地址的映射、要改写内核的页表项、刷新TLB，以页为单位降低了内存分配速度。因此linux在段页式内存管理基础上，增加伙伴系统分配机制，可以理解为以空间换取时间和性能的机制。

---

一、linux物理内存划分管理

  为了有效的管理物理内存（分配、回收），Linux将整个物理内存划分为若干页，对每一个页，都有相关的数据结构来记录该页的状态和使用信息。在Linux中，每个页的大小是4KB。对于一个512MB的物理内存一共有（512 * 1024）/ 4 = 131072个页。对于每一个页，Linux都有一个struct page数据结构来记录该物理页的使用情况。所有页的struct page结构组成一个连续的数组存放在物理内存的某个地方。某页在物理内存中的物理地址除以4KB，就得到该页是第几个物理页索引，然后索引就可以查询struct page数组，得到该页的具体信息。

图1、linux物理内存分页及管理示意图

  除了使用struct page来记录某个4KB物理页的状态和使用信息外，Linux还将整个物理内存根据物理地址划分为不同的区。区的划分是与体系结构相关的（由于硬件的限制，内核不能对所有的页一视同仁）。对于X86，ZONE可以划分为DMA区[0，16MB]、NORMAL区[16MB， 896MB]和HIGHMEM区[896MB，memory length]。对于ARM，ZONE划分为NORMAL区和HIGHMEM区。其中NORMAL区对应线性映射的物理内存，HIGHMEM区对应非线性映射的物理内存。