关于JVM-三色标记算法剖析

dzend

已于 2024-04-07 23:45:53 修改

阅读量464

点赞数 1

分类专栏： # jvm 文章标签： jvm 算法 java

于 2024-04-07 16:29:24 首次发布

本文链接：https://blog.csdn.net/dzend/article/details/137462245

版权

jvm 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

相关系列

深入理解JVM垃圾收集器-CSDN博客

深入理解JVM垃圾收集算法-CSDN博客

深入理解jvm执行引擎-CSDN博客

jvm优化原则-CSDN博客

jvm流程图-CSDN博客

三色标记产生的原因？

在并发标记的过程中，因为标记期间应用线程还在继续跑，对象间的引用可能发生变化，就会产生多标和漏标的情况，为了解决这个问题便引入三色标记算法。

三色标记定义

三色标记算法是根据GC roots可达性分析遍历对象过程中遇到的对象，按照“是否访问过”这个条件标记成以下三种色：

白色：表示对象未被垃圾收集器访问过，这是可达性分析开始的阶段，所有的对象都是白色，如果分析结束阶段，还是白色，即代表不可达。
灰色：表示对象被垃圾收集器访问过，但是至少还有一个引用没有被扫描过。
黑色：表示对象已被垃圾收集器访问过了，并且这个对象所有对象都被扫描过了，它是安全存活的，如果有其它对象引用指向了黑色对象，无须重新扫描一遍。黑色对象不可能直接指向某个白色对象。

案例分析

程序代码

package com.dzend.mall.order;

public class ThreeColorRemark {
    public static void main(String[] args) {
        ClassA classA = new ClassA();
        ClassD classD = classA.classB.classD;
        classA.classD = classD;
    }
}

class ClassA {
    ClassB classB = new ClassB();
    ClassD classD = null;
}

class ClassB {
    ClassC classC = new ClassC();
    ClassD classD = new ClassD();
}
class ClassC {

}
class ClassD {

}