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是否满足就可以了

 

相关文章:

  • 2021-08-27
  • 2021-08-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-12-24
  • 2023-03-19
  • 2021-07-30
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-09-14
  • 2021-08-15
  • 2022-01-28
  • 2022-12-23
相关资源
相似解决方案