简析JVM GC的根搜索算法

根搜索算法的基本思路是通过一系列的“GC Roots”的对象作为起始点，从这些节点开始往下搜索，搜索的走过的路径称为引用链，当一个对象到“GC Roots”没有引用链可达时（也就是用图论的话说就是从GC Roots到这个对象不可达），则证明此对象是不可用的，这样的对象被判定为是可回收的。

java中可以作为GC Roots对象包括以下几种：

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

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

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

4.本地方法栈中JNI(也即一般说的Native方法)的引用的对象。

根搜索算法判断对象是否存活与引用有关。java将引用分为四类：强引用、软引用、弱引用、虚引用，这四种引用强度依次逐步减弱。

根搜索算法中不可达的对象并非“非死不可”，这时候它们暂时处于“缓刑”阶段，真正宣告一个对象死亡，至少要经历两次标记过程。如果通过根搜索后发现没有与GC Roots相连的引用链相连。它将会被第一次标记并且会进行筛选，当对象没有覆盖finalize（）方法，或者finalize（）方法已经被虚拟机调用过，虚拟机将这两种情况都视为没有必要执行finalize（）方法。

如果这个对象被判定为有必要执行finalize（）方法，那么这个对象将会被放置在一个名为F-Queue的队列之中，并在稍后有一条虚拟机自动建立、低优先级的 finalize的线程去执行。虚拟机会触发finalize（）方法，但并不承诺等待它执行结束。finalize（）方法是对象逃脱死亡的最后一次F-Queue中的对象机会。GC将会对F-QUEUEF-Queue中的对象进行第二次小规模的标记，如果某个对象重新与GC Roots引用链上的对象建立关联关系，那么第二次标记时它将被移除F-Queue。

任何一个对象的finalize()方法都只会被系统自动调用一次，如果对象面临下一次回收，它的finalize（）方法不会被再次执行。

本文是摘自深入理解JVM