Tcmalloc介绍

tcmalloc 是Google推出的一种内存分配器，即线程缓存的malloc,实现了高效的多线程内存管理，用于替代系统的内存分配函数。

tcmalloc的内存分配策略

tcmalloc 分配的内存主要来自全局缓存堆和进程的私有缓存。小容量的内容申请直接从私有缓存分配，如果私有缓存不足就从全局缓存中申请一部分作为私有缓存。大容量的内存申请则直接走全局缓存。大小容量的边界是32k，超过32K就是大，小于32K就是小。

内存的数据结构

tcmalloc 中，内存采用数组+链表的形式管理（有点像Java的hashmap的实现）。一个数组元素就是一个Page,一个page下拉一个链表用于管理page中的空间。1Page = 4k

tcmalloc使用 span来管理内存的Page。一个span可以包含的几个连续的分页。span的状态分为为分配、大对象分配、小对象分配。