

首页  流程图  详情



CMS三色标记算法

2021-06-28 17:44:30   0  举报





CMS三色标记算法

cms

三色标记法

模版推荐

作者其他创作

大纲/内容

自己已经标记，fields都标记完成

G1原始快照

对象树中的节点对象已经标记完成，该对象的成员变量fields没来及标记

自己已经标记，fields还没来得及标记

没有遍历到的节点

疑问：那么什么情况下会产生错标呢？

第二种情况：灰色-->白色消失，与此同时，黑色-->白色

引用

增量更新（Incremental Update）：当黑色对象插入新的指向白色对象的引用关系时，就将这个要删除的引用记录下来，等并发扫描结束之后，再将这些记录过的引用关系中的黑色对象为根，重新扫描一次，这可以理解为，黑色对象一旦插入了指向白色对象的引用之后，就变成灰色对象了

并发标记过程中，灰色指向白色的引用消失了，白色对象变为垃圾对象，然而此时黑色对象的引用又重新指向了白色对象，白色对象此时又变为了非垃圾对象，于是出现了白色对象错标的问题

增量更新算法

三色标记法

错标解决方案

font color=\"#0000ff\

白色

对象树中的节点对象已经标记完成，该对象的成员变量fields都标记完成

对象树中的节点对象没有标记，没有遍历到

灰色

黑色

并发标记过程中，本来想根据已经标记过的对象，重新标记对象树下的对象，结果访问不到了，白色对象简称浮动垃圾，待下次GC清理白色对象即可（白色对象之前非垃圾对象，后来变为垃圾对象）

i style=\

通过写屏障将黑色对象变为灰色，重新标记时，则会重新对白色对象进行标记

GC Roots根节点

搜索和标记过程

 Collect

Get Started

Golang 三色标记垃圾回收机制

 Collect

Get Started

标记器原理

 Collect

Get Started

垃圾收集器ParNew&CMS与底层三色标记算法详解

 Collect

Get Started

jvm-三色标记





0 条评论

下一页