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

數據結構考研分類復習真題 第八章 動態存儲管理[3]

2013-11-15 15:06:33  來源: 數據結構 

  . 試敘述動態存儲分配伙伴系統的基本思想它和邊界標識法不同點是什麼?【青島大學 分)】【中國人民大學 分)】

  .組織成循環鏈表的可利用空間表附加什麼條件時首次適配策略就轉變為最佳適配策略?【北方交通大學 分)】

  .已知一個大小為個字長的存儲假設先後有個用戶申請大小分別為的存儲空間然後再順序釋放大小為的占用塊假設以伙伴系統實現動態存儲管理

  () 畫出可利用空間表的初始狀態

  () 畫出為個用戶分配所需要的存儲空間後可利用空間表的狀態以及每個用戶所得到的存儲塊的起始地址

  () 畫出在回收個占用塊之後可利用空間表的狀態【清華大學三(分)】【同濟大學

  .下圖所示的伙伴系統中回收兩塊首地址分別為大小為的存儲塊請畫出回收後該伙伴系統的狀態圖【北京郵電大學 分)】

 

[]  []  []  []  


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