JVM学习之路---垃圾收集器

如果说收集算法是内存回收的方法论，垃圾收集器就是内存回收的具体实现。Java虚拟机规范中对垃圾收集器应该如何实现没有任何规定，因此不同厂商、版本的虚拟机的垃圾收集器可能会有很大差别。本文主要讨论的收集器基于Sun HotSpot虚拟机1.6版Update22，这个虚拟机包含的所有收集器如下：

在介绍这些收集器各自特性之前，明确一个观点：虽然我们是对各个收集器进行比较，但并非为了挑选一个最好的收集器出来，没有万能的收集器，我们选择的是对具体应用的最适合的收集器。
1.Serial收集器
历史最悠久的虚拟机，曾经是虚拟机新生代收集的唯一选择。这个收集器是一个单线程的，但不意味着它只会使用一个CPU或一条线程去完成垃圾收集工作，而是它在进行垃圾收集时，必须暂停其他所有的工作线程，直到它收集结束。在用户不可见的情况下把用户正常工作的线程全部停掉，这对很多应用都是难以接受的。下面是Serial收集器运行的示意图：

优点：简单而高效（与其他收集器的单线程比），对于限定单个CPU的环境来说，Serial收集器由于没有线程交互的开销，专心做垃圾收集自然可以获得最高的单线程收集效率。在用户的桌面应用场景中，分配给虚拟机管理的内存不会很大，收集几十兆甚至一两百兆的新生代，停顿时间完全可以控制在几十毫秒最多一百毫秒以内，只要不是频繁发生，这点停顿是可以接受的。Serial收集器对于运行在Client模式下的虚拟机来说是一个很好的选择。
2.ParNew收集器
ParNew收集器其实是Serial收集器的多线程版本，除了使用多条线程进行垃圾收集之外，其余行为包括Serial收集器可用的所有控制参数、收集算法、对象分配原则、回收策略等都与Serial收集器完全一样，实现上这两种收集器也共用了相当多的代码。ParNew收集器的工作过程如下：

ParNew收集器是许多运行在Server模式下的虚拟机首选的新生代收集器，除了Serial收集器外，目前只有它能与CMS收集器配合工作。
3.Parallel Scavenge收集器
Parallel Scavenge收集器也是一个新生代收集器，它也是使用复制算法的收集器，又是并行的多线程收集，那它有什么特别之处呢？
CMS等收集器的关注点是尽可能地缩短垃圾收集时用户线程的停顿时间，而Parallel Scavenge收集器的目标则是达到一个可控制的吞吐量。所谓吞吐量就是CPU用于运行用户代码的时间与CPU总消耗的比值，吞吐量 = 运行用户代码时间 / （运行用户代码时间 + 垃圾收集时间）。
停顿时间越短越适合需要与用户交互的程序，良好的响应速度能提升用户的体验；而高吞吐量则可以最高效地利用CPU时间，尽快地完成程序的运算任务，主要适合在后台运算而不需要太多交互的任务。
Parallel Scavenge收集器提供了两个参数用于精准控制吞吐量，分别是控制最大垃圾停顿时间的-XX:MaxGCPauseMillis参数及直接设置吞吐量大小的-XX:GCTimeRatio参数。
由于与吞吐量关系密切，Parallel Scavenge收集器也被称为“吞吐量优先”收集器。除上述两个参数，Parallel Scavenge收集器还有一个参数-XX:+UseAdaptiveSizePolicy值得关注。这是一个开关参数，当这个参数打开之后，就不需要手动指定新生代的大小、Eden与Survivor区的比例、晋升老年代对象年龄等细节参数了，虚拟机会根据当前系统的运行情况收集性能监控信息，动态调整这些参数以提供最合适的停顿时间或最大的吞吐量，这种调节方式称为GC自适应的调节策略。
4.Serial Old收集器
Serial Old是Serial收集器的老年代版本，同样是一个单线程收集器，使用“标记 - 整理”算法，这个收集器主要意义也是被Client模式下的虚拟机使用。如果在Server模式下，它主要还有两大用途：一个是在JDK 1.5及之前的版本中与Parallel Scavenge收集器搭配使用，另外就是作为CMS收集器的后备预案，在并发收集发生Concurrent Mode Failure的时候使用。

5.Parallel Old收集器
Parallel Old收集器是Parallel Scavenge收集器的老版本，使用多线程和“标记 - 整理”算法。这个收集器在JDK 1.6中才开始提供的，此前，新生代的Parallel Scavenge收集器一直处于比较尴尬的状态。原因是如果新生代选择了Parallel Scavenge收集器，老年代除了Serial Old收集器外别无选择。由于单线程的老年代Serial Old收集器在服务端应用性能上的“拖累”，即便使用了Parallel Scavenge收集器也未必能在整体应用上获得吞吐量最大化的效果，又因为老年代收集无法充分利用服务器多CPU的处理能力，在老年代很大而且硬件比较高级的环境中，这种组合的吞吐量甚至还不一定有ParNew+CMS组合“给力”。
当Parallel Old收集器出现后，“吞吐量优先”收集器终于有了比较名副其实的应用组合，在注重吞吐量及CPU资源敏感的场合，都可以优先考虑Parallel Scavenge+Parallel Old收集器。Parallel Old收集器工作过程：

6.CMS收集器
CMS收集器是一种以获取最短回收停顿时间为目标的收集器。目前很大一部分的Java应用都集中在互联网站或B/S系统的服务端上，这类应用尤其重视服务的响应速度，希望系统停顿时间最短，以给用户带来较好的体验。CMS收集器就非常符合这类应用的需求。
CMS收集器是基于“标记 - 清除”算法实现的，整个过程分为4个步骤：
初始标记 ：标记一下GC Roots能直接关联到的对象，速度很快
并发标记 ：进行GC Roots Tracing的过程
重新标记 ：修正并发标记期间，因用户程序继续运作而导致标记变动的那一部分对象的标记记录，这个阶段的停顿时间一般会比初始标记 阶段稍长一些，但远比并发标记短
并发清除
由于整个过程中耗时最长的并发标记和并发清除过程中，收集器线程都可以与用户线程一起工作，所以CMS收集器的内存回收过程是与用户线程一起并发地执行的。

CMS是一款优秀的收集器：并发收集、低停顿。但是它有一下三个显著缺点

1. CMS收集器对CPU资源非常敏感。在并发阶段，它虽然不会导致用户线程停顿，但是会因为占用了一部分线程（CPU资源）而导致应用程序变慢，总吞吐量会降低。CMS默认启动的回收线程数是（CPU数量 + 3）/ 4，即CPU在4个以上时，并发回收时垃圾收集线程最多占用不超过25%的CPU资源。但是，CPU数量不足4个时，CMS对用户程序的影响可能变得很大。
2. CMS收集器无法处理浮动垃圾，可能出现“Concurrent Mode Failure”失败而导致另一次Full GC的产生。由于CMS并发清理用户线程还在运行着，伴随程序的运行自然还会有新的垃圾不断产生，这一部分垃圾出现在标记过程之后，CMS无法在本次收集中处理，只好留在下次GC时清理。这一部分垃圾就称作“浮动垃圾”。也是由于在垃圾收集阶段用户线程还需要运行，即还需要预留足够的内存空间给用户线程使用，因此CMS收集器不能像其他收集器那样等到老年代几乎完全被填满了再进行收集，需要预留一部分空间提供并发收集时的程序运作使用。
3. “标记 - 清除”算法实现的收集器收集结束后会产生大量空间碎片。空间碎片过多时，将会给大对象分配带来很大的麻烦，往往会出现老年代还有很大的空间剩余。但是无法找到足够大的连续空间来分配当前对象，不得不提前触发一次Full GC。为解决此问题，CMS收集器提供了一个-XX:+UseCMSCompactAtFullCollection开关参数，用于在“享受”完Full GC服务之后额外免费附送一个碎片整理过程，内存整理的过程是无法并发的。空间碎片问题没有了，但停顿时间不得不变长了

7.G1收集器
G1收集器是垃圾收集器理论进一步发展的产物，相比于CMS收集器有两点显著的改进
1.G1收集器是基于“标记 - 整理”算法实现的收集器，不会产生空间碎片，这对长时间运行的应用系统来说非常重要
2.可以非常精确地控制停顿，既能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒，这几乎是实时Java（RTSJ）的垃圾收集器的特征。
G1收集器可以实现在基本不牺牲吞吐量的前提下完成低停顿的内存回收，这是由于它能够极力避免全区域的垃圾收集，之前的收集器进行收集的范围都是整个新生代或老年代，而G1将整个Java堆（包括新生代、老年代）划分为多个大小固定的独立区域，并且跟踪这些区域里面的垃圾堆积程度，在后台维护一个优先列表，每次根据允许的收集时间，优先回收垃圾最多的区域，提高了收集效率。