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