高级部分

Keeping Track of Free Blocks

因为块的分配与堆块的总数呈线性关系,所以对于通用分配器,隐式空闲链表是不合适的。

显式空闲链表

示例

块排序策略

合并

Case 1

Case 2

Case 3

Case 4

总结

分离的空闲链表