8.4 伙伴系统

01伙伴系统


1、伙伴系统(buddy system)是操作系统中用到的另一种动态存储管理方法。

2、伙伴系统和边界标识法类似,在用户提出申请时,分配一块大小“恰当”的内存区给用户,在用户释放内存区时即回收。

3、在伙伴系统中,无论是占用块或空闲块,其大小均为2的k次幂(k为某个正整数)。

4、例如:当用户申请n个字的内存区时,分配的占用块大小为2的k次方个字(n大于2的(k-1)次方,小于2的k次方)。

5、由此,在可利用空间表中的空闲块大小也只能是2的k次幂。

6、若总的可利用内存容量为2的次方个字,则空闲块的大小只可能为2^0、2^1、……、2^k。

C语言 | 成绩等级判别 mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/338752592

(完)