linux内存管理——伙伴关系算法

伙伴算法  1．原理算法        Linux的伙伴算法把全部的空闲页面分为10个块组，每组中块的大小是2的幂次方个页面，例如，第0组中块的大小都为20 （1个页面），第1组中块的大小为都为21（2个页面），第9组中块的大小都为29（512个页面）。也就是说，每一组中块的大小是相同的，且这一样大小的块造成一个链表。数组    咱们经过一个简单的例子来讲明该算法的工做原理。数据结构    假设要

>>阅读原文<<