JVM中标记算法--＞漏标问题

Serial Old——Parallel Old——CMS垃圾回收器在垃圾标记阶段都采用了三色标记算法。

G1采用STAB算法

三色标记算法

它是描述追踪式回收器的一种有效的方法，利用它可以推演回收器的正确性。，

三色标记的类型：

• 黑色：根对象，或者该对象与它的子对象都被扫描过(对象被标记了，且它的所有field也被标记完了)。
• 灰色：对象本身被扫描，但还没扫描完该对象中的子对象(它的field还没有被标记或标记完)。
• 白色：未被扫描对象，扫描完成所有对象之后，最终为白色的为不可达对象，即垃圾对象(对象没有被标记到)。

三色标记的算法过程：

在进行GC之前，需使用可达性分析算法进行可达性判断，从GC Root出发遍历heap，针对可达对象先标记为白色，然后标记为灰色，遍历完之后所有可达对象都是黑色的，所有白色的都可以被GC回收。

图解：

1. 根对象被置为黑色，子对象被置为灰色