可达性分析算法

Posted 2023-04-07

参考技术A 可达性分析算法通过一系列成为GCRoots的对象作为起始点，从这些节点上向下搜索，所走过的路径称为引用链，当一个对象没有任何引用链与GCRoots连接时就说明此对象不可用，也就是对象不可达

GCRoots对象
1、虚拟机栈中引用对象（栈帧中本地变量表）
2、方法中类的静态属性引用对象
3、方法区中常量引用对象
4、native方法引用的对象

可达性分析算法整个清理流程
1、第一次标记：对象经过可达性分析，没有GCRoots引用链,则进行第一次标记筛选，筛选条件是：该对象是否必要执行finalize()方法：没有覆盖finalize方法或该方法已经执行过。如果有必要执行，则该对象放在F-Queue队列，并稍后在由虚拟 机建立的低优先级 Finalizer 线程中触发该对象的 finalize()方法，但不保证一定等 待它执行结束。
2、第二次标记:GC 对 F-Queue 队列里的对象进行第二次标记，如果在第二次标记 时该对象又成功被引用，则会被移除即将回收的集合，否则会被回收

注意：任何一个对象finalize方法只会被系统调用一次

可达性分析算法-确定那些对象是垃圾(转)

在主流的商用程序语言（Java、C#，甚至包括前面提到的古老的Lisp）的主流实现中，都是称通过可达性分析（Reachability Analysis）来判定对象是否存活的。这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连（用图论的话来说，就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。如图3-1所示，对象object 5、object 6、object 7虽然互相有关联，但是它们到GC Roots是不可达的，所以它们将会被判定为是可回收的对象。

 

在Java语言中，可作为GC Roots的对象包括下面几种：

虚拟机栈（栈帧中的本地变量表）中引用的对象。

方法区中类静态属性引用的对象。

方法区中常量引用的对象。

本地方法栈中JNI（即一般说的Native方法）引用的对象。

参考：http://blog.csdn.net/jtracydy/article/details/61416634

更多：

http://blog.csdn.net/ochangwen/article/details/51406779