九浅一深Jemalloc5.3.0 -- ⑥浅*boot

目前市面上有不少分析Jemalloc老版本的博文，但最新版本5.3.0却少之又少。而且5.3.0的架构与5之前的版本有较大不同，本着“与时俱进”、“由浅入深”的宗旨，我将逐步分析最新release版本Jemalloc5.3.0的实现。

另外，单讲实现代码是极其枯燥的，我将尽量每个原理知识点都用一个简简单单的小程序引出，这样便于大家测试和上手调试。另外，我还会用GDB打印数据结构、变量的值，方便理解当时的状态或算法。

 你有没有想过：jemalloc自己所用的一些数据结构对应的变量如edata_t，bin_t, tcache_bin_t是怎么分配来的？它们不可能来自malloc函数，因为jemalloc还没成型。这就成了另外一个问题：jemalloc是如何引导的？jemalloc引导相关的函数都以_boot结尾，它们都在这：

下面挑几个重要的分别详述。

1. base_boot 创建base&base_block_t

这里第二块内存（base_t） jemalloc取名为b0.

base_block_t中的edata是对后面剩余的大小为0x1fef80的空闲内存（extent）的描述，以后用来分配内部使用的内存。

从此base_alloc即可使用，用来分配内部数据结构比如edata_t。

2. tcache_boot - 创建tcache_bin_info&计算tcache_bin_alloc_size

从上面的剩余的大小为0x1fef80的空闲内存切割一块大小为82字节的内存，由tcache_bin_info[ ]记录, 它描述的是某个size class最多tcache多少个region的地址。

然后由tcache_bin_info计算出一块内存的大小（tcache_bin_alloc_size，下面红框内存的大小），用来放一些指针。只计算了大小并未分配。

 + 冗余2个指针=24784字节

 即下面红框内存的大小，每个项都是指针。

3. arena_init - 创建arena

上面的tcache_bin_info 和这里的arena都是用函数base_alloc从第一节base_boot中剩余的内存切割出一块内存。arena分配后，内存结构如下

4. malloc_tsd_boot0 - tsd_tcache_data_init 分配tcache_bin

还记得上面第二节计算出来的tcache_bin_alloc_size吗？此处要分配了。大小24784 bytes, 实际分配32768 bytes.

jemalloc会分配一块extent来满足它，但是extent要用edata_t来描述，故同时要分配一个edata_t。

从此，tcache可用。

但要记得：tcache的弹夹有了（红框表示的部分），但是是空的，需要fill，这是⑤浅的内容。