CMS三色标记算法
2021-06-28 17:44:30 0 举报
CMS三色标记算法
作者其他创作
大纲/内容
D
自己已经标记,fields都标记完成
A
G1原始快照
对象树中的节点对象已经标记完成,该对象的成员变量fields没来及标记
自己已经标记,fields还没来得及标记
没有遍历到的节点
B
疑问:那么什么情况下会产生错标呢?
第二种情况:灰色-->白色消失,与此同时,黑色-->白色
引用
增量更新(Incremental Update):当黑色对象插入新的指向白色对象的引用关系时,就将这个要删除的引用记录下来,等并发扫描结束之后,再将这些记录过的引用关系中的黑色对象为根,重新扫描一次,这可以理解为,黑色对象一旦插入了指向白色对象的引用之后,就变成灰色对象了
并发标记过程中,灰色指向白色的引用消失了,白色对象变为垃圾对象,然而此时黑色对象的引用又重新指向了白色对象,白色对象此时又变为了非垃圾对象,于是出现了白色对象错标的问题
增量更新算法
三色标记法
错标解决方案
font color=\"#0000ff\
白色
对象树中的节点对象已经标记完成,该对象的成员变量fields都标记完成
对象树中的节点对象没有标记,没有遍历到
灰色
黑色
并发标记过程中,本来想根据已经标记过的对象,重新标记对象树下的对象,结果访问不到了,白色对象简称浮动垃圾,待下次GC清理白色对象即可(白色对象之前非垃圾对象,后来变为垃圾对象)
i style=\
通过写屏障将黑色对象变为灰色,重新标记时,则会重新对白色对象进行标记
GC Roots根节点
搜索和标记过程
0 条评论
下一页