JVM系列四（大名鼎鼎的GC）

Garbage Collection

一 锡安和Matrix

我们暂不讨论和深究黑客帝国中的现实世界和虚拟世界，用这部电影来映射此文也有很多牵强并且不恰当的地方，我们的目的是更深刻的理解JVM而已，最后让我们致敬这部思想史上的巨著。

1 锡安

在Java运行时区域的各个部分，程序计数器，虚拟机栈，本地方法栈三个区域随着线程而生，随线程而灭。
栈中的栈帧随着方法的进入和推出而有条不紊的执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类构造确定下来时就已知的，因此这几个区域的内存分配和回收都具备确定性，在这几个区域内就不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存自然就跟着回收了。

2 Matrix（矩阵）

Java堆和方法区这两个区域，就像矩阵世界一样，需要母体（GC）来进行管理。
一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，我们只有在程序处于运行期间时才能知道会创建哪些对象，这部分内存的分配和回收都是动态的。
（注）Matrix不仅是一个虚拟程序，也是一个实际存在的地方。

---

二 人类的使命是否完成

在矩阵（堆）中生活着几乎所有的人类（Java对象），母体（GC）在对矩阵进行清理（回收）之前，第一件事情就是要确定这些人类之中那些使命还未完成，那些已经完成。

1 引用计数器算法

每一个人出生在矩阵中的时候，大多数情况下，都有很多自己的使命，这些使命都会被母体记录下来，每完成一个使命，母体就会在使命总数上减一，当使命为零的时候，这个人在矩阵中的使命已经完成。
某一天，母体突然发现在矩阵世界中两个人大眼瞪小眼活了几百岁，检查发现，他们的使命原来是互相看着对方，这就尴尬了（对象的互相引用）。
给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加一，当引用失效时，计数器值就减一，任何时刻计数器未0的对象就是不可能再被使用的。但是这种方法的缺点就是很难解决对象之间相互循环引用问题。
2 可达性分析算法（Reachability Analysis）
这个算法的基本思路就是通过一系列的成为“GC Root”的对象作为起点，从这些节点开始向下搜索，搜索锁走过的路径成为引用链，（Reference Chain），当一个对象到GC Roots没有任何引用链相连时，证明此对象是不可用的。
在Java语言中，可作为GC Roots的对象包括下面几种：
① 虚拟机栈（栈帧中的本地变量列表）中引用的对象
② 方法去中静态属性引用的对象
③ 方法中常量引用的对象
④ 本地方法栈中JNI（即一般说的Native方法）引用的对象。

---

三 使命

如果Reference类型的数据中存储的数值代表的是另外一块内存的起始地址，就称这块内存代表着一个引用。这种定义很纯粹，但是太过狭隘，一个对象在这种定义下只有被引用或者没有被引用两种状态，对于如何描述一些“食之无味弃之可惜”的对象就显得无能为力。我们希望能描述这一类对象：当内存空间还足够时，则能保留在内存之中；如果内存空间在进行垃圾收集胡还是非常紧张，则可以抛弃这些对象。很多系统的缓存功能都符合这样的应用场景。
① 强引用 Strong Reference
强引用在程序代码中非常常见，类似Object obj = new Object() 这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象。

② 软引用 Soft Reference
软引用是用来描述一些还有用但并非必须的对象。对于软引用关联着的对象，在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够的内存，才会抛出内存溢出异常。
SoftReference类来实现软引用

③ 弱引用 WeakReference
弱引用也是用来描述费必须对象的，但是他的强度比软引用更弱一些，被弱引用关联的对象只能生存到下一次垃圾收集器发生之前。当垃圾收集器工作时，无论当前内存是否足够，都会回收掉只被弱引用关联的对象。
WeakReference类来实现弱引用

④ 虚引用 PhantomReference
虚引用也称之为幽灵引用或者幻影引用，它是最弱的一种引用关系。一个对象是否有虚拟引用的存在，完全不会会其生存时间构成影响，也无法通过虚拟引用来取得一个对象实例。为一个对象设置虚引用关联的唯一目地就是能在这个对象被收集器回收时收到一个系统通知。

---

四 尼奥不死之谜

这是一个连造物主都不能控制的Bug

public static void main(String[] args) {  
        /**
         * 问题：Neo对象为什么不会被Matrix杀死？
         */
        Person person = new Person("Neo");
        WeakReference<Person> wr = new WeakReference<Person>(person); 
        int i=0;
        while(true){
                if (wr.get()!=null) {
                    System.out.println("Neo is alive for "+i+" years");
                    i++;
                } else {
                    System.out.println("Neo has been collected");
                    break;
                }
        }
    }  

弱弱的请教各路大神：为什么弱引用的person对象不能被GC回收。

---

五 Live or die

这个让我想到了红色药丸和蓝色药丸

即使在可达性分析算法中不可达的对象，也并非是“非死不可”的，这时候他们暂时处于缓刑阶段，要真正宣告一个对象死亡，至少要经历两次的标记过程；如果对象在进行可达性分析之后发现没有与GC Roots相连的引用链，那他将会被第一次标记并且进行一次筛选，筛选的条件是此对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法，或者finalize()已经被虚拟机盗用过，虚拟机将这两种情况都视为“没有必要执行”。

如果这个对象被判定为有必要执行finalize()方法，那么这个对象将会放置在一个叫做F-Queue的队列之中，并在稍后由一个虚拟机自动创建的、低优先级的Finalizer线程去执行它。这里所谓的“执行”是指虚拟机会触发这个方法，但并不会承诺会等待他运行结束，这样做的原因是，如果一个对象在finalize()方法中执行缓慢，或者发生了死循环（更极端的情况），将很有可能会导致F-Queue队列中其他对象永久处于等待，甚至导致整个内存回收喜用崩溃。finalize()方法是对象逃脱死亡命运的最后一次机会，稍后GC将对F-Queue中的对象进行第二次小规模的标记，如果对象要在finalize()中成功拯救自己—-只要重新与引用链上的任何一个对象建立关系即可，譬如把自己（this关键字）赋值给某个变量或者对象的成员变量，那么在第二次标记时它将被移除出“即将回收”的集合；如果对象这个时候还没有逃脱，那基本上它就真的被回收了。

六 回收方法区

很多人人为方法区（或者HotSpot虚拟机中的永久代）是没有垃圾手机的，Java虚拟机规范中确实说过可以不要求虚拟机唉方法区实现垃圾收集，而且在方法区中进行垃圾收集的“性价比”一般比较低：在堆中，尤其是在新生代中，常规应用进行一次垃圾收集一般可以回收70％-90％的空间，而在永久代的垃圾收集效率远低于此。
永久代的垃圾收集主要回收两部分内容：废弃常量和无用的类。回收废弃常量与回收Java堆中的对象非常类似。以常量池中字面量的回收为例，例如一个字符串“abc”已经进入了常量池中，但是当前系统没有任何一个String对象是叫做“abc”的，换句话说，就是没有任何String对象引用常量池中的“abc”常量，就没有其他地方引用了这个字面量，如果这时发生内存回收，而且必要的话，这个“abc”常量就会被系统清理出常量池。常量池中的其他类（接口）、方法、字段的符号引用也与此类似。
判定一个常量是否是“废弃常量”比较简单，而要判定一个类是否是“无用的类”的条件则相对苛刻许多。类需要同时满足下面三个条件才算是“无用的类”：

1 该类所有的实例都已经被回收，也就是Java堆中不存在该类的任何实例。

2 加载该类的ClassLoader已经被回收

3 该类对应的java.lang.Class对象没有在任何对方被引用，无法在任何地方通过反射访问该类的方法

虚拟机可以对满足上述3个条件的无用类进行回收，这里说的仅仅是“可以”，而并不是和对象一样，不使用了就必然会回收。

在大量使用反射、动态代理、CGLib等ByteCode框架、动态生成JSP以及OSGI这类频繁自定义ClassLoader的场景都需要虚拟机具备类卸载的功能，以保证永久代不会溢出。