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