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位机器。


你可能感兴趣的:(jemalloc源码解读(二)内存页的管理)