目录
Go V1.3之前的标记清除(mark and sweep)
Go V1.3之前的标记清除(mark and sweep)
流程
1.暂停程序业务逻辑,找出不可达的对象和可达对象
2.开始标记,程序找出所有可达的对象,并做上标记
3.标记完了之后,然后开始清除未标记的对象
4.停止暂停,让程序继续跑。然后循环重复这个过程,直到process程序生命周期结束
缺点
STW, stop the world;让程序暂停,程序出现卡顿(重要问题)
标记要扫描整个heap
清除数据会产生heap碎片
将第四步和第三步换位置,缩短STW范围
Go V1.5三色标记法
1.就是只要新创建的对象,默认的颜色都是标记为“白色”
2.每次GC回收开始,然后从根节点开始遍历所有对象,把遍历到的对象从白色集合放入“灰色”集合
3.遍历灰色集合,将灰色的对象引用的对象从白色集合放入灰色集合中,之后将此灰色对象放入黑色集合