Linux内核管理物理内存是通过分页机制实现的，它将整个内存划分成无数个4k（在i386体系结构中）大小的页，从而分配和回收内存的基本单位便是内存页了。系统在分配内存时不再要求大块的连续内存，但是实际上系统使用内存时还是倾向于分配连续的内存块。为了尽量减少不连续情况，内核采用了“伙伴”关系来管理空闲页面。
Linux的伙伴算法把所有的空闲页面分为10个块组，每组中块的大小是2的幂次方个页面，即第0组中块的大小都为20（1个页面），第9组中块的大小都为29（512个页面）。也就是说每一组中块的大小是相同的，且这些同样大小的快形成一个链表。以下例子展示该算法的工作过程：
原文：http://www.cnblogs.com/yitong0768/p/4658367.html