動態分區分配及可重定位分區分配

動態分區分配及可重定位分區分配 分區大小不固定 分區分配的數據結構 二維表格(連續存儲結構) 空閒分區表記錄空閒分區的大小,位置和狀態 已分配區表記錄已佔用分區的大小,位置和狀態 雙向循環鏈表(離散存儲結構) 內存分配流程 基於搜索的分區分配算法 首次適應算法FF 按空閒分區的地址遞增的次序排隊(從頭查找) 問題:低地址區多小分區,查找效率低 循環首次適應算法 從上次查找的位置開始查找,其他與首次
相關文章
相關標籤/搜索