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

Posted 长风破浪

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了可达性分析算法-确定那些对象是垃圾(转)相关的知识,希望对你有一定的参考价值。

在主流的商用程序语言(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

 

以上是关于可达性分析算法-确定那些对象是垃圾(转)的主要内容,如果未能解决你的问题,请参考以下文章

JVM垃圾收集之可达性分析

JAVA垃圾回收-可达性分析算法

垃圾回收与算法

Java 虚拟机原理垃圾回收算法 ( 可达性分析算法 | CG Root 示例 | CG 回收前的两次标记 | finalize 方法示例 )

垃圾回收算法

垃圾回收算法