码迷,mamicode.com
首页 > 其他好文 > 详细

伙伴系统

时间:2020-07-15 23:26:48      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:整数   例题   合成   inf   技术   loading   height   code   width   

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

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

例题:

技术图片

 

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

 

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

 

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

 

所以其伙伴地址为:232KB

 

伙伴系统

标签:整数   例题   合成   inf   技术   loading   height   code   width   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!