伙伴算法和Slab机制

伙伴算法(Buddy) 1,为什么使用伙伴算法         内存碎片：内存被分割成很小很小的一些块，这些块虽然是空闲的，但是却小到无法使用。随着申请和释放次数的增加，内存将变得越来越不连续。最后，整个内存将只剩下碎片，即使有足够的空闲页框可以满足请求，但要分配一个大块的连续页框就可能无法满足，所以减少内存浪费的核心就是尽量避免产生内存碎片。为了避免出现这种情况，Linux内核中引入了伙伴系统算

>>阅读原文<<