CSAPP:malloclab (显式空闲链表 LIFO+首次适配)
建议先学会书本的隐式空闲链表, 再学此显式空闲链表显式空闲链表(双向空闲链表)的堆块格式使用显式空闲链表使得首次适配的分配时间从块总数(n)的线性时间减少到了空闲块数量(m)的线性时间:O(m) < O(n),其中m < n。释放块和合并块与隐式空闲链表一样都是O(1)。显示空闲链表的格式宏marco#define WSIZE 4#define DSIZE 8#define CHUNKSIZE (1 << 12)#define MAX(x, y) ((x) &g
原创
2021-04-28 23:14:34 ·
3378 阅读 ·
1 评论