jvm(三) 垃圾收集器

前言：  前面介绍了垃圾收集算法，本文介绍垃圾收集算法的具体实现：垃圾收集器。 java虚拟机规范中对垃圾收集器应该如何实现并没有任何规定，因此不同的厂商、不同的虚拟机所提供的收集器可能会有很大的区别。虚拟机一般会提供参数供用户根据自己的需求来组合各个年代的收集器。本文讨论的收集器是基于jdk1.7 update 14之后的HotSpot虚拟机。

 

一、 Serial收集器

         Serial收集器是最基本的、发展历史最悠久的收集器。这是一个新生代的单线程收集器。 在进行垃圾回收时必须暂停所有线程直至收集结束。 其收集算法采用的是停止-复制算法。Serial收集器简单高效，对于限定单个CPU的环境来说没有线程交互的开销。在用户桌面应用场景中，分配给虚拟机管理的内存一般不会很大，进行垃圾收集时可以把停顿控制在几十毫秒到一百多毫秒以内。 因此，Serial收集器对于运行在Client模式下的虚拟机来说是一个很好的选择。

 

二、 ParNew收集器

          ParNew收集器其实是Serial收集器的多线程版本，除了使用多条线程进行垃圾收集之外，其余行为包括Serial收集器可用的控制参数、收集算法、Stop The Wrold、对象分配原则、回收策略等都与Seraial完全 一致。

          ParNew收集器与Serial收集器相比没有太多的创新性，当其是许多运行在Server模式下的虚拟机中的首选新生代收集器。 一个重要的原因是除Serial收集器外，目前只有他能和CMS收集器配合工作。 

          ParNew收集器在单CPU环境中不会比Serial收集器有更好的效果。ParNew收集器默认开启的线程数和CPU的数量一致。可以使用-XX: ParallelGCThreads参数来限制垃圾收集器的线程数。

 

三、 Parallel Scavenge收集器

          Parallel Scavenge收集器也是一个新生代的收集器，也是用的是复制算法和多线程收集器，与ParNew收集器不同的是，Parallel Scavenge收集器的目的不是尽可能缩短停顿时间，而是要达到一个可控制的吞吐量，即用户代码运行时间和CPU总消耗时间的比值。停顿时间段能够提高用户体验，而高吞吐量则可以高效的利用CPU时间，尽可能快完成程序的运算任务，适用于后台运行。

         参数解析：

           -XX: MaxGCPauseMillis 此参数用于控制最大垃圾收集停顿时间，其值是一个大于0的毫秒数，收集器尽可能保证内存回收花费的时间不超过设定的值。 

          -XX: GCTimeRatio 此参数的值是一个大于0且小于100的整数，也就是垃圾收集时间占总时间的比率，相当于吞吐量的倒数。

        -XX: UseAdaptiveSizePolicy 这是一个开关参数，打开以后就不需要手动指定新生代大小(-Xmn)、Eden和Survivor区的比例(-XX:SurvivorRatio)、晋升老年代对象大小(-XX:PertenureSizeThreshold)等细节参数了。 虚拟机会根据当前系统运行情况收集性能监控信息， 动态调整这些参数。 这称为自适应策略。

 

四、 Serial Old收集器

         Serial Old收集器是Serial收集器的老年代版本，也是一个单线程收集器，使用了标记-整理算法。 这个收集器的主要意义也是在于给Client模式下的虚拟机使用。 在Server模式下还有两大用途： 一种是在JDK1.5及之前的版本中与Parallel Scavenge收集器搭配使用，另一种用途是作为CMS收集器的后备方案，在CMS收集器失败时启用Serial Old。

 

五、 Parallel Old收集器

           Parallel Old收集器是Parallel Scavenge收集器的老年代版本，使用的是多线程和标记-整理算法。此收集器在JDK1,6版本开始提供。 在此之前，新生代选择Parallel Scavenge收集器，老年代除了Serial Old收集器以外别无选择。由于Serial Old收集器在服务端应用性能上不够，因此使用了Parallel Scavenge收集器未必能获得良好的吞吐量效果。 在老年代很大而且硬件比较高级的环境中，这种组合的吞吐量还不一定有ParNew和CMS组合强。

           

六、 CMS收集器

          CMS收集器是HotSpot虚拟机中第一款真正意义上的并发收集器，他第一次实现了让垃圾收集器和用户线程(基本上)同时工作。 CMS收集器是一种以获取最短回收停顿时间为目标的收集器。 CMS收集器适合服务端中重视服务响应速度有良好用户体验的应用。

            CMS使用的是标记-清除算法。 CMS收集过程包括四个步骤： 初始标记、并发标记、重新标记和并发清除。

             初始标记和重新标记需要停顿。 初始标记仅仅只是标记一下GC Roots能直接关联到的对象，速度很快。 并发标记过程就是进行GCRoots Tracing的过程。 重新标记阶段是为了修正并发标记期间因用户程序继续运行而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间比初始标记的时间长，远比并发标记时间短。 在CMS整个过程中，耗时最长的并发标记和并发清除过程都可以与用户程序并行执行，所以， 从总体上来看，CMS收集器的内存回收过程使用用户程序一起并发执行的。

         缺点： 

                1. CMS收集器对CPU资源非常敏感。CMS收集器占CPU资源，导致用户程序执行速度下降。

                2. CMS收集器无法处理浮动垃圾。 可能出现“Concurrent Mode Failure”失败导致另一次Full GC的产生。 CMS收集器和用户程序并发执行，因此在程序执行过程中会产生新的垃圾。这一部分的垃圾出现在标记过程之后，因此CMS无法在当次的收集中进行处理。同时，垃圾回收在用户程序运行阶段进行，需要预留出空间给用户线程使用，因此CMS收集器不是等老年代块满的时候进行收集，需要预留出空间提供给并发线程使用。 期间，要是CMS运行期间预留的内存无法满足程序要求，会出现失败，这是启动预备方案Serial Old来重新进行老年代的垃圾收集。  

                3.  CMS收集器使用的是标记-清除算法，会产生空间碎片。

 

七、 G1收集器

          G1（Garbage-first）收集器是一款面向服务端应用的收集器，HotSpot开发团队赋予他的使命是在未来可以替换掉jdk1.5中发布的CMS收集器。G1收集器是当前收集器技术发展的最前沿成果之一。与其它收集器相比，G1收集器有以下特点：

           -- 并行与并发： G1能充分利用多CPU、多核环境下的硬件优势来缩短停顿时间。其它收集器需要停顿Java线程执行GC动作的，G1收集器依然可以以并发的方式让Java线程执行。

           -- 分代收集： G1可以不需要其它收集器配合就能独立的管理整个堆。 G1可以采用不同的方式处理堆中不同年代的对象。

          -- 空间整合： G1整体上是基于标记-整理算法实现的收集器，从局部上来看是基于复制算法实现的。 无论是全局还是局部都意味者G1运行期间不会产生内存空间碎片。

          -- 可预测的停顿：这是G1相对于CMS的另一大优势，降低停顿是G1和CMS共同关注点，但G1处理追求停顿外，还能建立可预测的停顿时间模型。 这使得使用者明确在一段时间片段M毫秒内，垃圾收集时间不能超过N毫秒。 

          G1收集器的Java堆内存布局与其它收集器又很大的区别，其将整个Java堆划分为多个大小相等的独立区域（Region），虽然G1中还保留新生代和老年代的概念，但是两者不再是物理上的隔离了。他们都是一部分Region的集合。

          G1的可预测停顿时间模型是因为其可以有计划的避免在整个Java堆中进行全区域的垃圾收集，G1收集器跟踪各个Region中的垃圾堆积的价值大小，维护一个优先列表优先回收价值最大的区域。 这种使用Region划分空间以及有优先级的区域回收方式，保证了G1收集器在有限的时间内可以获取尽可能高的收集效率。

          G1收集器的可达性算法的实现也是使用Remembered Set数据结构保存存活对象从而避免全局扫描。

          G1收集器的运作步骤：

               -- 初始标记： 仅仅标记一下GCRoots能直接关联到的对象，并修改TAMS(Next Top at Mark Start)的值，让下一阶段用户程序并发运行时，能在正确可用的Region中创建新对象，此过程需要停顿线程，耗时很短。 

              -- 并发标记： 进行可达性分析，找出存活对象，耗时较长，但可以与用户程序并发执行。

              -- 最终标记：修正在并发标记期间因用户程序继续运作而导致标记产生变动的那一部分标记记录，vm在这段时间对象变化记录在线程Remembered Set Logs里面，最终标记要把Remembered Set Logs的数据合并到Remembered Set中， 这个阶段要停顿，但可以并行执行。

              -- 筛选阶段： 首先对各个Region的回收价值和成本进行排序，根据用户所期望的GC停顿时间来制定回收计划。

          

     

--------------------------------------------------

深入理解java虚拟机JVM高级特性与最佳实现  读书笔记