jemalloc源码解读（二）内存页的管理

    在jemalloc中，内存页叫做chunk，chunk的相关文件有chunk.cpp、chunk_dss.cpp、chunk_mmap.cpp，在上文介绍过，判断addr所在的内存页，使用ADDR2BASE算法，直接截取该地址的高位，就能得到内存页的地址，虽然比较取巧，但是个很好的方法。与jemalloc齐名的tcmalloc也是一样。

    如何管理chunk，在jemalloc中，是使用一个全局的radix tree。在32位系统中，树的高度是3层，每层比特数最高为11，分别为 10 ＋ 11 ＋ 11。由于基数查找的层数不高，因此查找效率还是比较高的。但是，由于树的存在，因此在增加删除修改查找的操作中，都需要加锁。

   在tcmalloc中，也是使用基数树，见pagemap.h文件，不过tcmalloc显式指定2Level、3Level的基数树分别对应32位和64位机器。