动态记忆体管理.ppt

楊正宏 編著 全華科技圖書股份有限公司 印行 第十一章 動態記憶體管理(1/2) 11-1 前言 11-2 記憶體分配方法 11-3 邊界標識法(Boundary Tag Method) 11-3-1 可利用空間串列的結構 11-3-2 分配演算法 11-3-3 回收演算法 11-4 夥伴系統(Buddy System) 11-4-1 可利用空間串列的結構 11-4-2 分配演算法 11-4-3 回收演算法 第十一章 動態記憶體管理(2/2) 11-5 費氏夥伴系統(Fibonacci Buddy System) 11-6 廢置單元收集 11-7 廢置單元收集的改良 11-8 記憶體壓縮 前言(1/2) 透過作業系統取得所需記憶體(memory)，並在執行完成後將所佔記憶體歸還作業系統，此項管理工作便稱為「動態記憶體管理」。 動態記憶體管理的基本工作是系統如何因應使用者提出的記憶體分配需求，以及如何回收(釋放)記憶體，以便當新的請求產生時，重新進行分配。 前言(2/2) 系統執行初期 系統執行若干時間之後 記憶體分配方法(1/2) 常用的三種方法包括： 最先合適法(First-Fit) 最佳合適法(Best-Fit) 最差合適法(Worst-Fit) 根據可利用閒置串列的多寡可分： 單一區段 多區段 記憶體分配方法(2/2)