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。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！