内核源码学习：伙伴算法

1．原理 Linux的伙伴算法把所有的空闲页面分为10个块组，每组中块的大小是2的幂次方个页面，例如，第0组中块的大小都为20（1个页面），第1组中块的大小为都为21（2个页面），第9组中块的大小都为29（512个页面）。也就是说，每一组中块的大小是相同的，且这同样大小的块形成一个链表。 我们通过一个简单的例子来说明该算法的工作原理。 假设要求分配的块其大小为128个页面（由多个页面组成的块我们就

>>阅读原文<<