dlmalloc解析连载完结【总】

http://blog.chinaunix.net/space.php?uid=7907749&do=blog&id=2037213

dlmalloc解析连载完结【总】 (2009-05-27 17:26)

分类：  dlmalloc解析

 

 

目    录

 

1. 本文档介绍

2．边界标记法

3. 分箱式内存管理

4. 核心结构体malloc_state

5. 内存分配相关函数

5.1 函数dlmalloc

5.2 函数tmalloc_small

5.3 函数tmalloc_large

5.4 函数sys_alloc

5.5 函数mmap_alloc

6. 内存回收相关函数

6.1 函数dlfree

6.2 函数sys_trim

7. 本文档声明

 

 

 

1. 本文档介绍

dlmalloc是目前一个十分流行的内存分配器，其由Doug Lea[1]从1987年开始编写，到目前为止，最新版本为2.8.3[2]，由于其高效率等特点被广泛的使用和研究（很多linux系统等用的就是dlmalloc或其变形，比如ptmalloc[3]）。

dlmalloc的实现只有一个源文件（还有一个头文件），大概5000行，其内注释占了大量篇幅，由于有这么多注释存在的情况下，表面上看上去很容易懂，的确如此，在不追求细节的情况，对其大致思想的确很容易了解（没错，就只是了解而已），但是dlmalloc作为一个高品质的佳作，实现上使用了非常多的技巧，在实现细节上不花费一定的精力是没有办法深入理解其为什么这么做，这么做的好处在哪，只有当真正读懂后回味起来才发现它是如此美妙。

lenky0401个人博客[4]将陆续推出关于dlmalloc源码（针对Doug Lea Malloc的最新版Version 2.8.3）的初步解析文章，由于lenky0401水平有限，因此也不能完全保证对dlmalloc的所有理解都准备无误，但是所有内容均出自个人的理解而并非存心妄自揣测来愚人耳目，所以如果读者发现其中有什么错误，请勿见怪，如果可以则请来信告之，并欢迎来信讨论（[email protected]）。

本文档描述的内容不会包含dlmalloc全部代码，但会将这其中涉及到的一些技巧尽量讲出，我相信对dlmalloc源代码不感兴趣的朋友也可以学到这些独立的技巧而使用在自己的编程实践中。另外，本文档对dlmalloc的描述过程中忽略了很多细节（主要是环境和自定义设置）的反复核认，一致约定在未做说明的情况下就以32位平台、8字节对齐、Ubuntu-8.10操作系统作为参考环境设置考虑。

 

 

文件: 内存分配器dlmalloc 2.8.3源码浅析.rar 大小: 202KB 下载: 下载

 

---

[1] 个人主页为http://gee.cs.oswego.edu/

[2] 可以从ftp://g.oswego.edu/pub/misc/malloc.c获取该源文件

[3] 主页为http://www.malloc.de/en/index.html

[4] http://lenky0401.cublog.cn