JVM(七)垃圾收集器

一、简介

之前的博客中讲了垃圾回收的三种算法：复制算法、标记清除算法、标记整理算法，垃圾收集的两种方法：分代收集、分区收集；

它们之间的不同组合也构成了10种垃圾收集器。

 前六种垃圾回收器需要两两组合(图中虚线相连的组合)，是分代垃圾收集器。

后四种不是分代的，不需要两两组合。

垃圾收集器随着内存的增长而不断演进。图中前六种垃圾收集器，ParNew+CMS，Serial+SerialOld，PS+PO是常用的组合，目前jdk1.8默认用的是PS+PO。现在的jdk1.8版本推荐用G1，目前垃圾收集器流行不分代了。

Serial算法——>几十兆内存适用，内存大了垃圾回收时间就太长了

Parallel算法——>几个G内存适用，内存大了垃圾回收时间就太长了

CMS——> 几十个G，承上启下，开始并发回收

 

 

 

二、Serial垃圾收集器(单线程、复制算法)

Serial(连续)是最基本的垃圾收集器，使用复制算法，曾经是JDK1.3.1之前新生代唯一的垃圾收集器。Serial是一个单线程的收集器，它不但只会使用一个CPU或一条线程去完成垃圾收集工作，并且在进行垃圾收集的同时，必须暂停其它所有的工作线程，直到垃圾收集结束(该过程称为stop-the-world，简称stw)。

虽然需要stw，但是它简单高效，对于限定单个cpu环境来说，没有线程交互的开销，可以获得最高的单线程垃圾收集效率，因此Serial垃圾收集器依然是Java虚拟机运行在Client模式下默认的新生代垃圾收集器。

 

 

 

三、Serial Old收集器(单线程标记整理算法)

Serial Old是Serial垃圾收集器老年代版本，它同样是个单线程的收集器，适用标记-整理算法，这个收集器也主要是运行在Client模式的Java虚拟机默认的老年代垃圾收集器。

在Server模式下，主要有两个用途：

1、在JDK1.5之前版本中与新生代的Parallel Scavenge收集器搭配使用。

2、作为老年代中使用CMS收集器的后备垃圾收集方案。

 

 

 

 

四、Parallel Scavenge收集器(简称PS，多线程复制算法、高效)

Parallel Scavenge收集器也是一个新生代垃圾收集器，同样使用复制算法，也是一个多线程的垃圾收集器，它重点关注的是程序达到一个可控制的吞吐量(Thoughput，CPU用于运行用户代码的时间/CPU总消耗时间，即吞吐量=运行用户代码时间/(运行用户代码的时间+垃圾收集时间))，高吞吐量可以最高效率地利用CPU时间，尽快地完成程序的运算任务，主要适用于在后台运算而不需要太多交互的任务。

是并行(多条垃圾收集线程并行，用户线程仍然等待，同样有STW过程)的多线程收集器，jdk1.8默认的垃圾收集器。

 

重要参数有：

• -XX:MaxGCPauseMillis参数

控制最大垃圾收集停顿时间，允许的值是一个大于0的毫秒数，收集器将尽力保证内存回收花费的时间不超过设定值。

需要注意的是，GC停顿时间缩短是以牺牲吞吐量和新生代空间来换取的，收集300MB的新生代的垃圾肯定比500MB的快，这也导致GC更频繁，可能原来10收集一次，每次停顿100毫秒；变成5秒收集一次，每次停顿70毫秒。

 

• -XX:GCTimeRatio参数

设置吞吐量大小，允许的值是一个大于0小于100的整数，也就是垃圾收集时间占总时间的比率，相当于是吞吐量的倒数。如果把此参数设为19，那允许的GC时间就占总时间的5% (即1/(1+19))。该参数默认值是99，就是允许最大1%(即1/(1+99))的垃圾收集时间。

 

• -XX:+UseAdaptiveSizePolicy参数

是一个开关参数，当这个参数打开后，就不需要手工指定新生代的大小(-Xmn)、Eden与Survivor区的比例(-XX:SurvivorRatio)、晋升老年代对象年龄(-XX:PretenureSizeThreshold)等细节参数了，虚拟机会根据系统的运行情况收集性能监控信息，动态调整这些参数以提供最合适的停顿时间或最大的吞吐量，这种调节方式称为GC自适应的调节策略(GC Ergonomics)。

 

Parallel Scavenge收集器能够配合自适应调节策略，把内存管理的调优任务交给虚拟机去完成。只需要把基本的内存数据设置好(如Xmx设置最大堆)，然后使用MaxGCPauseMillis参数(更关注最大停顿时间)或GCTimeRatio参数(更关注吞吐量)给虚拟机设立一个优化目标，那具体细节参数的调节工作就由虚拟机完成了。自适应调节策略也是ParallelScavenge收集器与ParNew收集器的一个重要区别。

 

需要注意的是，如果能确定程序堆大小需要多少的话，就将最大堆大小和最小堆大小设置成一样，这样可以避免堆弹缩，忽大忽小，弹缩的过程也是挺耗费时间的。

 

 

 

五、Parallel Old收集器(多线程标记整理算法)

Parallel Old收集器是Parallel Scavenge的老年代版本，使用多线程的标记-整理算法，在JDK1.6才开始提供。

在JDK1.6之前，新生代使用PS收集器只能搭配老年代的Serial Old收集器，只能保证新生代的吞吐量优先，无法保证整体的吞吐量，PO正是为了在老年代同样提供吞吐量优先的垃圾收集器，如果系统对吞吐量要求高，可以优先考虑新生代PS和老年代PO的收集器搭配策略。

PS+PO搭配运行过程图：

 

 

 

 

 

六、ParNew垃圾收集器(Serial+多线程)

ParNew垃圾收集器其实是Serial收集器的多线程版本，也使用复制算法，除了使用多线程进行垃圾收集之外，其余的行为和Serial收集器完全一样，ParNew垃圾收集器在垃圾收集过程中同样也要暂停所有其他的工作线程。

默认开启和CPU相同的线程数，可以通过-XX:ParallelGCThreads参数来限制垃圾收集器的线程数(Parallel：平行的)。

虽然是除了多线程外和Serial收集器几乎完全一样，但是ParNew垃圾收集器是很多java虚拟机运行在Server模式下的新生代默认垃圾收集器。

 

ParNew跟Parallel Scavenge可以说是一样的收集器，区别就在于ParNew可以跟CMS搭配使用，而PS不能跟CMS搭配使用，ParNew的出现就是为了跟CMS搭配使用。

Serial/Serial Old/ParNew/CMS用的是同一个分代式GC框架，而PS和G1用的是自己独特的框架，导致PS和CMS不兼容，不能搭配使用。

 

 

 

 

 

 

七、CMS收集器(多线程标记清除算法)

Concurrent Mark Sweep(CMS)收集器是一种老年代垃圾收集器，其最主要目标是获取最短垃圾回收停顿时间，和其他老年代使用标记-整理算法不同，它使用多线程的标记-清除算法。

最短的垃圾收集停顿时间可以为交互比较高的程序提高用户体验。

CMS工作机制相比其他的垃圾收集器来说更复杂，整个过程分为以下4阶段：

• 初始标记

只是标记一下GC Roots能直接关联的对象，速度很快，仍然需要暂停所有的工作线程。

• 并发标记

进行GC Roots跟踪的过程，和用户线程一起工作，不需要暂停工作线程。

• 重新标记

为了修正在并发标记期间，因用户线程继续运行而导致标记产生变动的那一部分对象的标记记录，仍然需要暂停所有的工作线程。

• 并发清除

清除GC Roots不可达对象，和用户线程一起工作，不需要暂停工作线程。由于耗时最长的并发标记和并发清除过程中，垃圾收集线程可以和用户一起并发工作，所以总体上来看CMS收集器的内存回收和用户线程是一起并发地执行。

 

 G1也是使用三色扫描算法，不过不是用重新扫描解决，而是采用的是Snapshot at the beginning，在起始的时候做一个快照，当B->D消失时，要把这个引用推到GC的堆栈，保证D还能被GC扫描到，配合RSet，只用扫描哪些Region引用到D这个Region了。G1在对象头上有一个Remember Set，记录了哪些引用指向了自己。

 

CMS收集器工作过程

 

CMS有一个问题是用的标记清除算法，这个算法会导致出现内存碎片，当内存碎片化严重时，可能导致对象没地方存放了，这时候CMS会用Serial Old垃圾收集器来清理垃圾（简介里的图可以看到这两种垃圾收集器有虚线连接），而Serial Old是单线程的，会暂停其他线程，等待垃圾清理完成，这个过程可能会持续很久。

没有任何一个JDK版本会默认使用CMS，CMS还是存在许多问题的。CMS是第一个出现的并发回收的收集器，缺陷很多，后续出现的G1等垃圾收集器更优。

 

 

八、G1收集器 

Garbage first垃圾收集器是目前垃圾收集器理论发展的前沿成果，相比与CMS收集器，G1收集器两个最突出的改进是：

1、基于标记-整理算法，不产生内存碎片。

2、可以非常精确控制停顿时间，在不牺牲吞吐量前提下，实现低停顿垃圾回收。

G1收集器避免全区域垃圾收集，它把堆内存划分为大小固定的几个独立区域，并且跟踪这些区域的垃圾收集进度，同时在后台维护一个优先级列表，每次根据所允许的收集时间，优先回收垃圾最多的区域。区域划分和优先级区域回收机制，确保G1收集器可以在有限时间获得最高的垃圾收集效率。