伙伴系统

主要内容一、伙伴的概念二、伙伴系统内存分配与回收

伙伴系统伙伴系统也称为buddy算法，是固定分区和可变分区折中的主存管理算法，由Knuth在1973年提出。伙伴系统采用称为伙伴的可以分割、合并的不同规格的内存块作为分区单位。

一、伙伴的概念两个大小相等且由同一个尺寸为2i的空闲块分割而来的内存块互为伙伴。伙伴非伙伴

二、伙伴系统内存分配与回收运用伙伴系统分配内存空间的过程是一个对空闲内存区不断对半切分，直到切分出的内存块为大于或等于进程大小的最小伙伴为止的过程。伙伴系统回收内存的过程是不断将相邻空闲伙伴合并为更大伙伴单位，直到伙伴不空闲，无法合并为止的过程。分配回收

伙伴系统内存分