四.應用題
在伙伴系統中無論占用塊或空閒塊其大小均為的k(k為≥的正整數)次冪若內存容量為m則空閒塊大小只能是…m由同一大塊分裂而得的兩個小塊互稱伙伴空間如內存大小為的塊分裂成兩個大小為的塊只有兩個伙伴空間才能合並成一個大空間
起始地址為p大小為k的內存塊其伙伴的起始地址為
buddy(pk)=p+k (若p % k+=)或buddy(pk)=pk (若p % k+=k)
[] [] [] [] [] []