5.内存分配相关函数.doc

目 录 1. 本文档介绍 1 2．边界标记法 2 3. 分箱式内存管理 6 4. 核心结构体malloc_state 13 5. 内存分配相关函数 16 5.1 函数dlmalloc 16 5.2 函数tmalloc_small 25 5.3 函数tmalloc_large 27 5.4 函数sys_alloc 32 5.5 函数mmap_alloc 39 6. 内存回收相关函数 42 6.1 函数dlfree 42 6.2 函数sys_trim 47 7. 本文档声明 50 1. 本文档介绍 dlmalloc是目前一个十分流行的内存分配器，其由Doug Lea从1987年开始编写，到目前为止，最新版本为2.8.3，由于其高效率等特点被广泛的使用和研究（linux系统等用的就是dlmalloc或其变形，比如ptmalloc。dlmalloc的实现只有一个源文件（还有一个头文件），大概5000行，其内注释占了大量篇幅，由于有这么多注释存在的情况下，表面上看上去很容易懂，的确如此，在不追求细节的情况，对其大致思想的确很容易了解（没错，就只是了解而已），但是dlmalloc作为一个高品质的佳作，实现上使用了非常多的技巧，在实现细节上不花费一定的精力是没有办法深入理解其为什么这么做，这么做的好处在哪，只有当真正读懂后回味起来才发现它是如此美妙。 lenky0401个人博