各类bin介绍

bin(类似有分类的回收站)

由free chunk组成的链表,当用户再次申请时从中寻找合适的chunk返回给用户。按范围不同的chunk组成不同的bin如fast bin、small bin、large bin对应这些链表里面的chunk叫做fast chunk、samll chunk、large chunk。

bins:是bin的一个数组,共有126个bin、没有bin0

bin1:unsorted bin

bin2 ~bin63 : small bin(62个)

bin64~bin126 :large bin(63个)

各类bin

  • fast bins

用的比较多,一般情况下申请和释放的堆块都比较小,所以glibc对这类bin使用单链表结构,和stack一样也是先进后出的分配策略,fast 也就是快的意思。它里面的chunk不会进行合并操作和释放,下一个chunk的PRV_INUSE也就是p标志位恒为1,表示malloced状态,在fastbinsY数组中按小->大的顺序排序,序号为0的fast bin容纳4 * SIZE_SZ字节,之后随着逐个递增 2 * SIZE_SZ , 没有专属处理时不会被top chunk合并

  • unsorted bin

实际中一个释放的chunk很快就会被重用,所以先加入到unsorted bin可加快分配速度(类似缓存原理),不同的是它是双链表结构(先进先出),是free chunk后会先加入到unsorted bin然后确认没有需求再回归对应bin区

  • small bin

和unsorted bin一样是双链表结构,每个small bin的大小为2 * SIZE_SZ * idx(bins数组下标),因为它是bin2~bin63所有它在64bit中最小small chunk 为2 * 8 * 2 = 32byte,最大为1008byte

  • large bin

也是双链表结构,它在bins处于bin64~bin126,那么64bit中最小large bin为 2 * 8 * 64 = 1024byte,哎,这个时候前面说的fd、bk、fd_nextsize、bk_nextsize就来到用武之地了,为了加快检索速度,fd_nextsize和bk_nextsize指针会指向一个大小与自己不一样的chunk,故在加入了大小不同的chunk时,这两个指针才会被修改

猜你喜欢

转载自blog.csdn.net/csdn546229768/article/details/128728808