Buddy算法用于Linux内核管理内存，通过位图管理页面，防止外部碎片。分配时，从低order链表找空闲块，若无则分裂高order块。回收时合并空闲伙伴，避免内部碎片。slab分配器则专门解决内存内部碎片问题，通过区分可移动、可回收和不可移动页面来优化内存利用率。
伙伴Buddy算法解决了外部碎片问题.内核在每个zone区管理着可用的页面，按2的幂级（order）大小排成链表队列，存放在free_area数组。
具体buddy管理基于位图，其分配回收页面的算法描述如下，
buddy算法举例描述:
假设我们的系统内存只有16个页面RAM。因为RAM只有16个页面，我们只需用四个级别（orders）的伙伴位图（因为最大连续内存大小为16个页面），如下图所示。
order（0）bimap有8个bit位（页面最多16个页面，所以16/2）
order（1）bimap有4个bit位（order（0）bimap有8个bit位，所以8/2）；
也就是order（1）第一块由两个页框page1 与page2组成与order（1）第2块由
最低0.47元/天 解锁文章
扫一扫
1305
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
