内存管理(系列一): slab分配器

转载：slab分配器 伙伴算法和slab分配器 伙伴Buddy算法解决了外部碎片问题.内核在每个zone区管理着可用的页面，按2的幂级（order）大小排成链表队列，存放在free_area数组。 具体buddy管理基于位图，其分配回收页面的算法描述如下， buddy算法举例描述: 假设我们的系统内存只有16个页面RAM。因为RAM只有16个页面，我们只需用四个级别（orders）的伙伴位图（因为

>>阅读原文<<