您现在的位置:首页 --> 查看专题: buddy
伙伴分配的实质就是一种特殊的“分离适配”,即将内存按2的幂进行划分,相当于分离出若干个块大小一致的空闲链表,搜索该链表并给出同需求最佳匹配的大小。其优点是快速搜索合并(O(logN)时间复杂度)以及低外部碎片(最佳适配best-fit);其缺点是内部碎片,因为按2的幂划分块,如果碰上66单位大小,那么必须划分128单位大小的块。但若需求本身就按2的幂分配,比如可以先分配若干个内存池,在其基础上进一步细分就很有吸引力了。
[ 共1篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
-
[1126] WordPress插件开发 -- 在插件使用 -
[54] Java开发岗位面试题归类汇总 -
[53] 解决 nginx 反向代理网页首尾出现神秘字 -
[46] web开发设计人员不可不用的在线web工具和 -
[34] 手机产品设计方向 -
[33] 一句话crontab实现防ssh暴力破解 -
[33] Rax 系列教程(长列表) -
[28] 最萌域名.cat背后的故事:加泰与西班牙政府 -
[28] 我对学习oracle与成长的理解 -
[28] 程序员疫苗:代码注入
赞助商广告

