内存分配器dlmalloc 2.8.3源码浅析3.docVIP

PAGE 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc231207966 1. 本文档介绍 PAGEREF _Toc231207966 \h 1 HYPERLINK \l _Toc231207967 2．边界标记法 PAGEREF _Toc231207967 \h 2 HYPERLINK \l _Toc231207968 3. 分箱式内存管理 PAGEREF _Toc231207968 \h 6 HYPERLINK \l _Toc231207969 4. 核心结构体malloc_state PAGEREF _Toc231207969 \h 13 HYPERLINK \l _Toc231207970 5. 内存分配相关函数 PAGEREF _Toc231207970 \h 16 HYPERLINK \l _Toc231207971 5.1 函数dlmalloc PAGEREF _Toc231207971 \h 16 HYPERLINK \l _Toc231207972 5.2 函数tmalloc_small PAGEREF _Toc231207972 \h 25 HYPERLINK \l _Toc231207973 5.3 函数tmalloc_large PAGEREF _Toc231207973 \h 27 HYPERLINK \l _Toc231207974 5.4 函数sys_alloc PAGEREF _Toc231207974 \h 32 HYPERLINK \l _Toc231207975 5.5 函数mmap_alloc PAGEREF _Toc231207975 \h 39 HYPERLINK \l _Toc231207976 6. 内存回收相关函数 PAGEREF _Toc231207976 \h 42 HYPERLINK \l _Toc231207977 6.1 函数dlfree PAGEREF _Toc231207977 \h 42 HYPERLINK \l _Toc231207978 6.2 函数sys_trim PAGEREF _Toc231207978 \h 47 HYPERLINK \l _Toc231207979 7. 本文档声明 PAGEREF _Toc231207979 \h 50内存分配器dlmalloc 2.8.3源码浅析第PAGE 50页我心永恒 爱无止境1. 本文档介绍dlmalloc是目前一个十分流行的内存分配器，其由Doug Lea 个人主页为/从1987年开始编写，到目前为止，最新版本为2.8.3 可以从/pub/misc/malloc.c获取该源文件，由于其高效率等特点被广泛的使用和研究（很多linux系统等用的就是dlmalloc或其变形，比如ptmalloc 个人主页为/ 可以从/pub/misc/malloc.c获取该源文件 主页为http://www.malloc.de/en/index.htmldlmalloc的实现只有一个源文件（还有一个头文件），大概5000行，其内注释占了大量篇幅，由于有这么多注释存在的情况下，表面上看上去很容易懂，的确如此，在不追求细节的情况，对其大致思想的确很容易了解（没错，就只是了解而已），但是dlmalloc作为一个高品质的佳作，实现上使用了非常多的技巧，在实现细节上不花费一定的精力是没有办法深入理解其为什么这么做，这么做的好处在哪，只有当真正读懂后回味起来才发现它是如此美妙。lenky0401个人博客 将陆续推出关于dlmalloc源码（针对Doug Lea Malloc的最新版Version 2.8.3）的初步解析文章，由于lenky0401水平有限，因此也不能完全保证对dlmalloc的所有理解都准备无误，但是所有内容均出自个人的理解而并非存心妄自揣测来愚人耳目，所以如果读者发现其中有什么错误，请勿见怪，如果可以则请来信告之，并欢迎来信讨论（ HYPERLINK mailto:lenky0401@163.com lenky0401@163.com）。 本文档描述的内容不会包含dlmalloc全部代码，但会将这其中涉及到的一些技巧尽量讲出，我相信对dlmalloc源代码不感兴趣的朋友也可以学到这些独立的技巧而使用在自己的编程实践中。另外，本文档对dlmalloc的描述过程中忽略了很多细节（主要是环境和自定义设置）的反复核认，一致约定在未做说明的情况下就以32位平台、8字节对齐、Ubuntu-8.10操作系统作为参考环境设置考虑。?2．边界标记法dlmalloc采用所谓的边界标记法将内存划分成很多块，从而对内存的分配与回收进行管理。在dlmalloc的实现源