一種快速的動態內存分配算法

算法步驟: 1.對每個內存緩衝池進行劃分,分爲位圖和內存塊。例如一個2K的內存池,按照16字節一個block單位來劃分,首先拿出16字節(=2*1024/16/8)當做位圖來標記每個block是否被佔用,每一個block對應位圖中一個Bit,內容如圖1所示。當一個block的標記爲1,表示可用,爲0,表示被佔用。 位圖(16字節,用128bit表示) 圖1 2.內存分配,針對需要多個塊的情況,例如
相關文章
相關標籤/搜索