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

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

2013-11-15 15:04:17  來源: 數據結構 

  .首次擬合法從鏈表頭指針開始查找找到第一個≥所需空間的結點即分配

  最佳擬合法鏈表結點大小增序排列找到第一個≥所需空間的結點即分配

  最差擬合法鏈表結點大小逆序排列總從第一個結點開始分配將分配後結點所剩空間插入到鏈表適當位置

  首次擬合法適合事先不知道請求分配和釋放信息的情況分配時需查詢釋放時插在表頭 最佳擬合法適用於請求分配內存大小范圍較寬的系統釋放時容易產生存儲量很小難以利用的內存碎片同時保留那些很大的內存塊以備將來可能發生的大內存量的需求分配與回收均需查詢 最差擬合法適合請求分配內存大小范圍較窄的系統分配時不查詢回收時查詢以便插入適當位置

   

      

  .()buddy()==   ()buddy()=+=

  .動態存儲分配伙伴系統的基本思想請參見上面題邊界標識法在每塊的首尾均有占用/空閒標志空閒塊合並方便伙伴系統算法簡單速度快但只有互為伙伴的兩個空閒塊才可合並因而易產生雖空閒但不能歸並的碎片

  .組織成循環鏈表的可利用空間表的結點大小按遞增序排列時 首次適配策略就轉變為最佳適配策略

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


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