glibc-2.23_large_bin链接方式_浅析

glibc-2.23_large_bin链接方式_浅析

上面两个图应该合并为一个图,但是指针太多了,合并在一起看不清了,所以分成两张图

所有的块都通过fd和bk两个指针链接,但是为了加快查询速度,不同大小的chunk通过fd_nextsize和bk_nextsize两个指针再做一次链接

B和C块的大小是一样的,所以没有通过fd_nextsize和bk_nextsize链接。而A和B和D大小不一样,多以都需要再链接一次。

那么这样做有什么效果呢?假如我们要找一个512(加上头部是520)个字节的块,符合要求的是A块。如果没有fd_nextsize和bk_nextsize指针,我们需要通过fd或者bk指针一个一个遍历。当有了fd_nextsize和bk_nextsize之后,我们在遍历完D之后,不用看C了,因为B和C的大小是一样的。直接看B是否满足就可以了

上一篇:2017-2018-1 20155220 《信息安全系统设计基础》课下实践——实现mypwd


下一篇:Android应用内存泄漏的定位、分析与解决策略