系统相关
首页 > 系统相关> > Go 内存管理

Go 内存管理

作者:互联网

Go 实现了类似于 TCMalloc 的多协程内存分配(malloc)策略,并使用基于标记-清除的三色标记法进行内存垃圾回收(GC)。

TCMalloc

TCMalloc( Thread-Caching Malloc)是 Google 对 C 中的 malloc() 和 C++ 中的 operator new 的自定义实现,目的是实现一套快速而且支持多线程的内存分配器。

TCMalloc 在架构上分为三层,分别是:

  1. 前端层(Front-end):包括线程缓存(Per-thread cache)和CPU缓存(Per-CPU cache),面向用户代码;
  2. 中间层(Middle-end):由传输缓存(Transfer cache)和中央空闲列表(Central free list)构成,负责回填(refill)前端层缓存,促使缓存在线程或CPU之间流动;
  3. 后端层(Back-end):由传统页堆(Legacy page heap)和大页感知页堆(Hugepage aware pageheap)构成,负责从 OS 中获取内存。

Diagram of TCMalloc internal structure

GC

Go 中的 GC 策略是:基于标记-清除的三色标记法。主要包括以下过程:

  1. 栈扫描(Stack scan):扫描栈中的根对象,并开启写屏障;
  2. 标记(Mark):使用黑灰白三种颜色对对象进行染色,所有对象默认为白色。开始将根对象染为黑色,然后将根对象引用的对象染为灰色,如此一轮轮染色,直到不存在灰色对象(灰色为中间状态),那么白色的对象就是未被引用的对象。
  3. 标记结束(Mark termination):STW(stop the world),重新扫描部分全局变量和局部变量,结束标记,结束写屏障。
  4. 清除(Sweap):并发清除未标记的(白色的)对象。

Go GC phrase

参考

  1. TCMalloc : Thread-Caching Malloc
  2. Go GC: Latency Problem Solved

标签:缓存,标记,对象,管理,GC,内存,Go,TCMalloc
来源: https://www.cnblogs.com/lshare/p/16203863.html