【正确答案】正确答案:在伙伴系统中,无论占用块还是空闲块,其大小均为2的K(k为≥0的正整数)次幂。若内存容量为2
m
,则空闲块大小只能是2
0
,2
1
,2
2
,…,2
m
。由同一大块分裂而得的两个小块互称“伙伴空间”,如内存大小为2
10
的块分裂成两个大小为2
9
的块。只有两个“伙伴空间”才能合并成一个大空间。起始地址为p,大小为2
k
的内存块,其伙伴的起始地址为:buddy(p,k)=p+2
k
(若p%2
k+1
=0),或buddy(p,k)=p一2
k
(若p%2
k+1
=2
k
)