JVM垃圾回收对象判定标准之可达性分析算法(根搜索法)
前文讲过引用计数法的最大缺点就是循环引用的问题,而为了解决这个问题,Java推出了可达性分析算法。可达性分析算法也称之为根搜索法,其原理是:
从GC Roots节点(起始点)出发向下搜索,如果没有任何引用链相连(即GC Roots到对象不可达),则证明此对象不可用。
什么是引用链?
从起始点向下搜索所走过的路径被称为引用链(Reference Chain)。
对象Object5、Object6和Object7之间虽然彼此还有联系,但是它们到GC Roots是不可达,所以被判定为可回收对象。
说到GC roots(GC根),在JAVA语言中,可以当做GC roots的对象有以下几种:
1、虚拟机栈中的引用对象(方法的本地变量)
2、方法区中的类静态属性引用的对象
3、方法区中的常量引用的对象(声明为final的常量值)
4、本地方法栈中JNI的引用对象(方法的本地变量)
那么,可达性分析有没有问题(缺点)呢?
耗时和GC停顿
由于需要从GC Roots开始逐个检查引用,所以耗时是缺点之一,而且在此期间,需要保证整个执行系统的一致性,对象的引用关系不能发生变化,所以会导致GC进行时必须停顿所有Java执行线程(STW),所以这是缺点之二。
注:几乎不会发生停顿的CMS收集器中,枚举根节点时也是必须要停顿的。