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。
如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！
正文完