9.9.13 显式空闲链表

目录

P603

下面可以看一下什么叫做“隐式空闲链表与堆块总数成正比,显式空闲链表与空闲块总数成正比”
image
另外讲一下分配空闲块之后的维护
image
然后讲几种释放空闲块之后的维护
image
上图中,释放的块与其之前的块都是空闲块,我们不会让两个空闲块连续在一起,所以进行了合并;合并的时候就要注意维护链表
image
上图中就是释放的块与其之后的块都是空闲块的情况
image
上图中是前驱后继都是空闲块的情况

posted @ 2025-08-28 22:11  最爱丁珰  阅读(11)  评论(0)    收藏  举报