内存管理(二)：TCMalloc介绍

最新推荐文章于 2024-08-19 00:07:50 发布

灰子学技术

最新推荐文章于 2024-08-19 00:07:50 发布

阅读量1k

点赞数

分类专栏： Go语言

本文链接：https://blog.csdn.net/zhghost/article/details/104096921

版权

Go语言专栏收录该内容

37 篇文章 8 订阅

订阅专栏

TCMalloc作为Go语言内存管理的核心算法，是理解和掌握Go的内存管理非常重要的一步，本章主要介绍TCMalloc的是什么样子的。

TCMalloc的概述

TCMalloc全称是Thread-Caching Malloc，是Google 开发的内存分配器，在不少项目中都有使用，例如在 Golang 中就使用了类似的算法进行内存分配。它具有现代化内存分配器的基本特征：对抗内存碎片、在多核处理器能够 scale。

1. TCMalloc相比glibc 2.3而言内存分配更快。

2.TCMalloc对于多线程程序而言，减少了锁机制，对于小对象而言，可以说没有锁的操作，对于大的对象而言的更加高效的自旋锁(spinlock)。

3.TCMalloc对小对象的处理空间效率更好。

1.TCMalloc 会给每一个线程分配一个属于线程本地的缓存(Thread Cache)，这个本地缓存用于小对象(小于32K)的内存分配，在必要的时候，对象会从Central Heap(备注：这个是多个线程分享的，操作的时候需要做加锁、解锁处理)移动到Thread Cache。

2. 垃圾回收器(garbage collections)会周期性的将存储从Thread Cache(默认是2M)迁移到Central Heap，以便进行垃圾回收。

3.对于大的对象(大于32K)则是直接从Central Heap按照页面层次分配方式进行内存分配。

小对象的分配

每一个小的对象会对应于已经分配好的170类大小簇，而这170个大小簇是按照大小分配的，例如：8、16、32、48...256KB。对于分配的对象与这些类簇的对应关系是采用取整的方式对应起来的，例如：961 到 1024 bytes都会对应与1024这个类簇。

每一个类簇后面都会跟着一个freelist，freelist其实是一个链表，它里面的元素是按照类簇的大小来分配好的，该元素的前8个字节是作为指针，用于指向后续的节点，将整个节点串起来。如下图所示：

小对象分配的流程如下所示：

step 1: 首先，根据对象的大小找到对应的类簇，例如是32字节的位置。

step 2: 从这个线程的类簇中对应的freelist中查找，如果这个freelist中还有没有被分配的元素，则选择该元素并返回这个对象(备注：是从头到尾的顺序来查找)。

step 3: 如果这个类簇对应的freelist已经都被分配完了，1)先从central Heap中取出一些对象给thread Cache；2) 然后再从这个freelist中按照step 2中的步骤来分配对象。

step 4: 如果central Heap中的freelist也是空的，那么会按照下面的方式来操作：1)先分配一个运行页给central Heap; 2) 把这个运行页按照对应的class-size分成一组对象，并且将这些对象放到central Heap的freelist下面；3) 按照step 3的方式进行操作，就会最后分配成功一个对象出去。

大对象的分配

大对象指的是大于32K的对象，它们的分配是在central Heap中完成的。对于大对象来说，是根据页面来大小来定义的，一般一个页面是8K，如果对象是大于一个页面的，就会被分配几个页面来完成数据分配。如下图所示：

多个连续的page会组成一个span，在span中会记录起始页编号，以及page的数量，分配时大对象直接分配span，小对象会从span中分配对象。page 和span的对应关系如下图所示，从图中可以看出span a对应的是2个page, span b对应的是一个page, span c对应的是5个page，span d对应的是3个page。