熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第八章 答案[2]

2013-11-15 15:03:55  來源: 數據結構 

  四.應用題

  在伙伴系統中無論占用塊或空閒塊其大小均為的k(k為≥的正整數)次冪若內存容量為m則空閒塊大小只能是m由同一大塊分裂而得的兩個小塊互稱伙伴空間如內存大小為的塊分裂成兩個大小為的塊只有兩個伙伴空間才能合並成一個大空間

  起始地址為p大小為k的內存塊其伙伴的起始地址為

  buddy(pk)=p+k    (若p % k+=)或buddy(pk)=pk    (若p % k+=k)

[]  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22803.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.