JVM GC回收策略 哪些对象可以被回收

GC需要解决三件事：

1、哪些对象可以被回收。
2、何时回收这些对象。
3、采用什么样的方式回收。

引用计数算法：

应用案例：微软的COM技术、使用Action Scrip3的FlashPlayer、Python语言及在游戏脚本领域被广泛应用的Squirrel中。

描述：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就会+1；当引用失效时，计数器值就-1；任何时刻计数器都为0的对象就是不可能再被使用的。

问题：很难解决对象之间的互相循环引用的问题。

[code]public class Object {

Object field = null;

public static void main(String[] args) {
Thread thread = new Thread(new Runnable() {
public void run() {
Object objectA = new Object();
Object objectB = new Object();//1
objectA.field = objectB;
objectB.field = objectA;//2
//to do something
objectA = null;
objectB = null;//3
}
});
thread.start();
while (true);
}

}

根搜索算法：

应用案例：主流的商用程序语言中（Java、C#、Lisp）

描述：通过一系列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索（搜索所走过的路径称为引用链），当一个对象到GC Roots没有任何引用链相连（用图论的话来说就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。

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

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

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

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

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

finalize()方法：

在根搜索算法中不可达的对象，也并非是“非死不可”的，这时候它们暂时处于“缓刑”阶段，要真正宣告一个对象死亡，至少要经历两次标记过程：如果对象在进行根搜索后发现没有与 GC Roots 相连接的引用链，那它将会被第一次标记并且进行一次筛选，筛选的条件是此对象是否有必要执行 finalize()方法。当对象没有覆盖 finalize() 方法，或者 finalize()方法已经被虚拟机调用过，虚拟机将这两种情况都视为“没有必要执行”。如果这个对象被判定为有必要执行 finalize()方法，那么这个对象将会被放置在一个名为 F-Queue 的队列之中，并在稍后由一条由虚拟机自动建立的、低优先级的 Finalizer 线程去执行。这里所谓的“执行”是指虚拟机会触发这个方法，但并不承诺会等待它运行结束。这样做的原因是，如果一个对象在 finalize()方法中执行缓慢，或者发生了死循环（更极端的情况），将很可能会导致 F-Queue 队列中的其他对象永久处于等待状态，甚至导致整个内存回收系统崩溃。 finalize()方法是对象逃脱死亡命运的最后一次机会，稍后 GC 将对 F-Queue 中的对象进行第二次小规模的标记，如果对象要在 finalize()中成功拯救自己——只要重新与引用链上的任何一个对象建立关联即可，譬如把自己(this 关键字)赋值给某个类变量或对象的成员变最，那在第二次标记时它将被移除出“即将回收”的集合；如果对象这时候还没逃脱，那它就真的离死不远了。

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

参考：《深入理解Java虚拟机：JVM高级特性与最佳实践》