空閒內存管理，位圖，空閒鏈表

在動態分配內存時，操作系統必須對其進行管理。有兩種方式跟蹤內存使用情況：位圖和空閒鏈表。 1. 使用位圖的存儲管理 使用位圖方法時，內存可能被劃分成小到幾個字或大到幾千字節的分配單元。每個分配單元對應於位圖中的一位，0表示空閒，1表示佔用（或者相反）。一塊內存區和其對應的位圖如圖3-6所示。   分配單元的大小是一個重要的設計因素。分配單元越小，位圖越大。然而即使只有4個字節大小的分配單元，32位

>>阅读原文<<