各类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时，这两个指针才会被修改

这篇好文章是转载于：学新通技术网