图解Golang的GC算法

虽然Golang的GC自打一开始，就被人所诟病，但是经过这么多年的发展，Golang的GC已经改善了非常多，变得非常优秀了。

以下是Golang GC算法的里程碑：

• v1.1 STW
• v1.3 Mark STW, Sweep 并行
• v1.5 三色标记法
• v1.8 hybrid write barrier

经典的GC算法有三种：引用计数(reference counting)、标记-清扫(mark & sweep)、复制收集(Copy and Collection)。

Golang的GC算法主要是基于标记-清扫(mark and sweep)算法，并在此基础上做了改进。因此，在此主要介绍一下标记-清扫(mark and sweep)算法，关于引用计数(reference counting)和复制收集(copy and collection)可自行百度。

标记-清扫(Mark And Sweep)算法

此算法主要有两个主要的步骤：

• 标记(Mark phase)
• 清除(Sweep phase)

第一步，找出可达的对象，然后做上标记。
第二步，回收未标记的对象。

操