问答题 伙伴空间。(名词解释)【西北工业大学1999一、4(3分)】
【正确答案】正确答案:在伙伴系统中,无论占用块还是空闲块,其大小均为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 )
【答案解析】