[TOC] ## 內存分配的過程 ### 1. 單一連續分配 - 單一連續分配是最簡單的內存分配方式 - 只能在單用戶、單進程的操作系統中使用 ### 2. 固定分區分配 - 固定分區分配是支持多道程序的最簡單存儲分配方式 - 內存空間被劃分為若干固定大小的區域 - 每個分區只提供給一個程序使用,互不干擾 ### 3. 動態分區分配 - 根據進程實際需要,動態分配內存空間 - 相關數據結構、分配算法 1. 動態分區空閑表數據結構: 在表中,標記0標識空閑,1表示使用 2. 動態分區空閑鏈數據結構:連續的空閑可以合成一個  #### 動態分區分配算法 1. 首次適應算法(FF算法) - 分配內存時從開始順序查找適合內存區 - 若沒有合適(如大小是否合適)的空閑區,則該次分配失敗 - 每次從頭部開始,使得頭部地址空間不斷被劃分 2. 最佳適應算法(BF算法) - 最佳適應算法要求空閑區鏈表按照容量大小排序 - 遍歷空閑區鏈表找到最佳合適空閑區  3. 快速適應算法(QF算法) - 快速適應算法要求有多個空閑區鏈表 - 每個空閑區鏈表存儲一種容量的空閑區  ## 內存回收的過程 ### 場景一:回收區在空閑區下方 - 不需要新建空閑鏈表節點 - 只需要把空閑區1的容量增大為空閑區即可 ### 場景二:回收區在空閑區上方 - 將回收區與空閑區合并 - 新的空閑區使用回收區的地址 ### 場景三:回收區在兩塊空閑區之間 - 將空閑區1、空閑區2和回收區合并 - 新的空閑區使用空閑區1的地址 ### 場景三:回收區在兩邊沒有空閑區 - 為回收區創建新的空閑節點 - 插入到相應的空閑區鏈表中去