Glibc内存管理-Paper.PDF

淘宝网 Glibc 内存管理 Ptmalloc2 源代码分析 华庭（庄明强） 2011/4/17 由于华庭水平有限，因此也不能完全保证对ptmalloc 的所有理解都准备无误，所以如果 读者发现其中有什么错误，请勿见怪，如果方便请来信告之，并欢迎来信讨论。 （mqzhuang@） 目录 1. 问题3 2. 基础知识4 2.1 X86 平台Linux 进程内存布局4 2.1.1 32 位模式下进程内存经典布局4 2.1.2 32 位模式下进程默认内存布局5 2.1.3 64 位模式下进程内存布局5 2.2 操作系统内存分配的相关函数6 2.2.1 Heap 操作相关函数6 2.2.2 Mmap 映射区域操作相关函数7 3. 概述8 3.1 内存管理一般性描述8 3.1.1 内存管理的方法8 3.1.2 内存管理器的设计目标10 3.1.3 常见C 内存管理程序12 3.2 Ptmalloc 内存管理概述13 3.2.1 简介13 3.2.2 内存管理的设计假设14 3.2.3 内存管理数据结构概述14 3.2.4 内存分配概述19 3.2.5 内存回收概述21 3.2.6 配置选项概述22 3.2.7 使用注意事项23 4. 问题分析及解决24 5. 源代码分析26 5.1 边界标记法26 5.2 分箱式内存管理34 5.2.1 Small bins 34 5.2.2 Large bins 35 5.2.3 Unsorted bin40 5.2.4 Fast bins42 5.3 核心结构体分析44 5.3.1 malloc_state 44 5.3.2 Malloc_par 47 5.3.3 分配区的初始化49 5.4 配置选项51 5.5 Ptmalloc 的初始化53 5.5.1 Ptmalloc 未初始化时分配/释放内存53 5.5.2 ptmalloc_init()函数55 5.5.3 ptmalloc_lock_all(),ptmalloc_unlock_all(),ptmalloc_unlock_all2() 60 5.6 多分配区支持65 5.6.1 Heap_info 65 5.6.2 获取分配区66