三、伙伴系统

伙伴系统的数据块中不再存放任何有关块本身的信息字段。它假设存储空间的大小为2M, M是正整数。伙伴系统得名于它的每一个块都有一个对应的同样大小的 “伙伴”块。对于一个N字节的存储请求，伙伴系统首先确定使得的最小k值。若在可利用空间表中能找到大小的空闲块，则进行分配，否则就找一个更大的空闲块，把它均分成两半，不断重复这个分割过程，直到生成一个大小的空闲块，并把它分配出去。回收的时候合并相邻空闲块十分简单。