golang gc机制学习

以下针对go1.5

gc方法

---

参考官方文章：https://blog.golang.org/go15gc，go的gc看起来类似于宽度优先搜索算法。
1. 将heap看作是一个图，其内部存储的变量之间有指针相互联系。所有变量最初都被着色为白色
2. 遍历heap，选择root节点，将它们标记为灰色
3. 针对上面选择的每一个root节点，首先将其颜色变为黑色，然后迭代的去访问他的孩子节点(即其所代表的变量内部的指针成员所指向的其他节点)
4. 针对每个孩子节点，返回第2步进行相同的处理
最后，所有能够被访问到的节点颜色都被标记为黑色，无法访问到的节点则依然是白色，这些白色节点就是孤立节点，它们的内存会被回收。
整个过程图1所示。

GC控制

---

Go语言提供了一个变量GOGC，用来对gc进行控制。该变量表示：最近一次gc过后，总的heap内存比所有可达节点所占用heap内存 大的百分比。如果GOGC=100则表示最近一次gc过后，总的heap内存比所有可达节点所占用heap内存大100%，即总heap内存是可达节点内存的2倍。
该值越大，则gc速度越快，但程序占用的内存较大，gc效果相对不明显。反之，则gc对内存的清理效果明显，但往往需要更多的时间。此处存在时间和空间的折中考虑

GC性能

---

整个gc过程是和程序的执行并发进行的，从图1中可以看出STW(stop-the-world)只占据很少的一部分时间，大部分时间是并发执行的，因而gc的延时性能较好。
采用STW机制的gc CPU占用示意图如下图所示：

GO所采用的gc CPU占用示意图如下图所示：