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

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

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

---

一、linux物理内存划分管理

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