内存管理（二）ptmalloc的分配回收…

 

1.  本文将讨论：

2.  ptmalloc的分配和释放在系统里的操作

3.  ptmalloc的初始化

4.  子线程的malloc和free

5.  ptmalloc的内存暴增以及解决思路

6.  内存池的优缺点

 

 

 

 

 

ptmalloc的分配和释放在系统里的操作

 

本文以32系统为例。

 

Glibc分配算法如下：
l 小于等于 64 字节：用 pool 算法分配。
l 64 到 512 字节之间：在最佳匹配算法分配和 pool 算法分配中取一种合适的。
l 大于等于 512 字节：用最佳匹配算法分配。
l 大于等于 mmap 分配阈值（默认值 128KB）： 根据设置的 mmap 的分配策略进行分配，
如果没有开启 mmap 分配阈值的动态调整机制，大于等于 128KB 就直接调用 mmap 

 

Ptmalloc分配算法如下：

1)  获取分配区的锁， 为了防止多个线程同时访问同一个分配区， 在进行分配之前需要取得分配区域的锁。线程先查看线程私有实例中是否已经存在一个分配区，如果存在尝试对该分配区加锁，如果加锁成功，使用该分配区分配内存，否则，该线程搜索分配区循环链表试图获得一个空闲（没有加锁） 的分配区。如果所有的分配区都已经加锁，那么 ptmalloc 会开辟一个新的分配区，把该分配区加入到全局分配区循环链表和线程的私有实例中并加锁，然后使用该分配区进行分配操作。 开辟出来的新分配区一定为非主分配区，因为主分配区是从父进程那里继承来的。开辟非主分配区时会调用 mmap()创建一个 sub-heap，并设置好 top chunk。

2)  将用户的请求大小转换为实际需要分配的 chunk 空间大小。

3)  判断所需分配 chunk的大小是否满足chunk_size <= max_fast (max_fast默认为 64B)