首页 > 代码库 > JVM【第十一回】:【判断对象已死之根搜索算法】

JVM【第十一回】:【判断对象已死之根搜索算法】

    在主流的商用程序语言中(Java和C#)都是使用根搜索算法(GC Roots Tracing)判断对象是否存活的。这个算法的基本思路:通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连(就是从GC Roots到这个对象不可达)时,则证明对象是不可用的。如下图所示,对象object5、object6、object7虽然互相有关联,但是它们到GC Roots是不可达的,所以他们将会被判定是可回收的对象。

    wKioL1PV-cPTVVq9AADufd6Iz04798.jpg

    在Java语言里,可作为GC Roots的对象包括下面几种:

  • 虚拟机栈(栈帧中的本地变量表)中的引用的对象

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

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

  • 本地方法栈中JNI(即一般说的Native方法)的引用的对象

欲知后事如何,且听下回分解

本文出自 “2377209” 博客,转载请与作者联系!