tcmalloc的分配策略

tcmalloc (Tiny C Memory Allocator) 是 Google 开发的一种高效内存管理库，其分配策略主要包括以下几个核心部分：

1. **Bump指针分配**：对于小块内存请求（通常小于8KB），tcmalloc会使用一种称为Bump Pointer Allocation的技术，直接在连续的内存空间内增长指针，这样分配和释放都非常快，几乎没有开销。

2. **Thread-local cache**：如前所述，tcmalloc为每个线程维护一个本地缓存区，即Thread-Caching机制，用于存储小到中等大小的内存块，这减少了全局内存分配和同步的需求。

3. **大页分配**：对于更大的内存块，tcmalloc倾向于一次性分配一大块内存，并将其切分为多个更小的页供其他线程使用。这减少了内存碎片，尤其对于服务器级应用而言，能有效利用物理内存。

4. **自适应再分区ing**：当缓存区满或空闲内存较多时，tcmalloc会进行自动内存整理，将已使用的内存归还给较大的缓存区域，或是合并空闲内存块，保持内存空间的合理利用率。

5. **Slab和FastMmap**：tcmalloc采用了slab-based分配和FastMmap技术，对特定类型的内存分配（如字符串、数组等预定义大小的对象）进行优化，使得特定类型的数据可以在特定结构化的内存中分配，提升性能。

6. **压缩内存**：为了进一步提高内存效率，tcmalloc会对已经释放的内存块进行压缩，腾出空间供后续的内存分配。

通过这些设计，tcmalloc旨在提供高效的内存分配、减少内存碎片以及支持大规模并发环境下的应用程序。