空閒內存管理

學習自《現代操作系統》 操作系統在動態分配內存時（malloc，new），需要對空間內存進行管理。一般採用了兩種方式：位圖和空間鏈表。 1、使用位圖的存儲管理 內存被劃分爲若干個幾字節大小的分配單元，每個分配單元是否是空閒的情況採用位圖來進行描述，如果已分配，相應位置1，未分配，置0。當需要分配新內存時，從位圖中遍歷找到滿足大小的連續個0所在位置的內存，將其分配。 很顯然，如果分配單元越小，則位圖

>>阅读原文<<