首页 > 其他 > 详细

伙伴系统

时间:2020-07-15 20:08:31      阅读:40      评论:0      收藏:0      [点我收藏+]

为了解决分区分配带来的碎片问题,引入了伙伴系统:无论已分配分区或空闲分区,其大小均为2的k次幂

伙伴系统:两个大小相同的相邻块合并成一个更大的块时,首地址必须是块(合成后的块)大小的整数倍。

例题:

技术分享图片

 

对于8KB大小的块,地址224KB相邻的8KB大小的块的首地址是224KB-8 = 216KB,224KB + 8 = 232KB

 

对于216KB:两个块合并,则首地址为216KB,216KB不是16(2 * 8KB)的整数倍

 

对于232KB:两个块合并,则首地址是224KB,224KB是16(2 * 8KB)的整数倍

 

所以其伙伴地址为:232KB

 

伙伴系统

原文:https://www.cnblogs.com/wuweixiong/p/13307108.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!