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占用示意图如下图所示:
STW
GO所采用的gc CPU占用示意图如下图所示:
这里写图片描述

有疑问加站长微信联系(非本文作者)

• 请尽量让自己的回复能够对别人有帮助
• 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
• 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
• 图片支持拖拽、截图粘贴等方式上传