【Linux 内核】内存管理（二）伙伴算法

一般状况下，一个高级操做系统必需要给进程提供基本的、可以在任意时刻申请和释听任意大小内存的功能，就像malloc 函数那样，然而，实现malloc 函数并不简单，因为进程申请内存的大小是任意的，若是操做系统对malloc 函数的实现方法不对，将直接致使一个不可避免的问题，那就是内存碎片。算法 内存碎片就是内存被分割成很小很小的一些块，这些块虽然是空闲的，可是却小到没法使用。随着申请和释放次数的增长

>>阅读原文<<