热门问题
时间线
聊天
视角
自由表
印象北歐俱樂部莊園 来自维基百科,自由的百科全书
Remove ads
自由表(英語:free list)[1]是一種用來實現特定動態內存分配方案的數據結構,也稱自由列表。自由表的核心原理是將若干未分配的內存塊用鍊表連接起來,將未分配區域的第一個字作為指向下一個未分配區域的指針使用。自由表非常適合用來實現內存池,因為內存池中對象的大小都是相同的。
用自由表實現內存的分配和回收非常簡單:回收內存時只需將內存塊鏈入自由表;分配時也只需從自由表的一端取下即可直接使用。如果內存塊的大小不一,則分配前還需要在自由表中搜索足夠大的內存塊,可能有一定的額外消耗。
另見
- 夥伴內存分配器
參考資料
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads