GC 垃圾回收算法

一、GC-垃圾回收算法

1.1 标记清除算法(Mark-Sweep)

最基础的垃圾回收算法，分为标记和清除两个阶段:
        1.标记出所有需要回收的对象；
        2.回收被标记的对象所占用的内存空间；
        算法效率较低, 会产生较多内存碎片, 可能会导致大对象找不到可利用空间问题。

 1.2 复制算法(Cpoying)

        按照内存容量将内存划分为相等大小的两块内存区域。每次使用时只使用其中的一块，当这一块内存满后将存活的对象复制到另一块内存区域上去，将剩余的已使用的内存回收。
        这种算法实现简单，内存效率高，不易产生内存碎片，但是内存使用率被压缩到了以前的一半。当存货对象增多时，复制算法的效率会大大降低。

1.3 标记整理算法(Mark-Compact)

        结合以上两个算法，为了避免缺陷而提出，标记阶段和标记清除算法相同，但标记后不是清理对象，而是将存活的对向移至内存的一端，然后清除边界外的对象。

 

1.4 分代收集算法

        目前JVM大部分采用的都是分代收集算法，是根据对象存活的不同生命周期将内存划分为不同的域。

        主要将GC堆内存划分为新生代(Young Generation)和老年代(Tenured/Old Generation)。新生代的特点是每次垃圾回收都要大量垃圾被回收，采用的是复制算法；老年代的特点是每次进行垃圾回收时只有少数对象需要回收。

        目前大部分JVM的GC对于新生代都采用复制算法(Cpoying)，因为新生代中每次垃圾回收都要回收大部分对象，即需要复制的对象较少。新生代内存区域主要分为一个较大的Eden内存空间和两个较小的Survivor(From 和To，这两块内存时相对的)内存空间，默认大小比例为8:1:1。

        每次使用时只使用Eden空间和其中一块Survivor(From)空间，当Eden和From Survivor内存空间不足时，进行一次垃圾回收，会将这两块空间中尚存活的对象复制到另一块Survivor空间(To Survivor)中，然后清理Eden和From Survivor的内存空间；如果To Survivor内存空间无法存储某个对象时，则会将该对象存储至老年代；此时From区和To互换，如此循环；当对象在一次GC时未被清除，该对象年龄就会+1。默认情况下，年龄达到15的对象就会被移至老年代。

二、 垃圾收集器

        Java堆内存被划分为新生代和老年代两部分，新生代主要使用复制和标记-清除算法，老年代主要使用标记-整理算法，因此java虚拟机中针对新生代和老年代分别提供了多种不同的垃圾收集器。
JDK6中Sun HotSpot虚拟机的垃圾收集器如下：

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

        Serial是最基本的垃圾收集器，使用复制算法，曾经是JDK1.3之前新生代唯一的垃圾收集器。Serial是一个单线程的收集器，不但只会使用一个CPU或一个线程去完成垃圾收集工作，并且在进行垃圾收集的同时，必须暂停其他所有的工作线程，直到垃圾收集结束。
Serial垃圾收集器虽然在垃垃圾回收过程中需要暂停其他工作线程，但是其简单高效，对于限定单个CPU环境来说，没有线程交互的开销，可以获得最高的单线程垃圾收集效率，因此Serial垃圾收集器依然是java虚拟机在Client模式下默认的新生代垃圾收集器。

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

        ParNew垃圾收集器其实是Serial收集器的多线程版本，也使用复制算法，除了使用多线程进行垃圾收集之外，其余的行为和Serial收集器完全一样，ParNew垃圾收集器在了垃圾收集过程中同样要暂停其他所有工作线程。
ParNew收集器默认开启和CPU数目相同的线程数，可以通过-XX:ParallelGCThreads参数限制垃圾收集器的线程数。
ParNew虽然是除了多线程外和Serial收集器几乎完全一样，但是ParNew垃圾收集器是很多java虚拟机运行在Server模式下的新生代垃圾收集器。

2.3 Parallel Scavenge收集器(多线程复制算法、高效)

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

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

        Serial Old是Serial垃圾收集器的老年代版本，它同样是个单线程垃圾收集器，使用标记-整理算法，该收集器主要运行在Client默认的java虚拟机默认的老年代垃圾收集器。
在Server模式下，主要有两个用途：

在JDK1.5之前版本中与新生代的Parallel Scavenge收集器搭配使用。
作为年老代中使用CMS收集器的后备垃圾收集方案。
新生代Serial与年老代Serial Old搭配垃圾收集过程图

 新生代Parallel Scavenge收集器与ParNew收集器工作原理类似，都是多线程的收集器，都使 用的是复制算法，在垃圾收集过程中都需要暂停所有的工作线程。新生代Parallel Scavenge/ParNew与年老代Serial Old搭配垃圾收集过程图：

 

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

         Parallel Old收集器是Parallel Scavenge的年老代版本，使用多线程的标记-整理算法，在JDK1.6 才开始提供。 在 JDK1.6 之前，新生代使用 ParallelScavenge 收集器只能搭配年老代的 Serial Old 收集器，只 能保证新生代的吞吐量优先，无法保证整体的吞吐量，Parallel Old 正是为了在年老代同样提供吞 吐量优先的垃圾收集器，如果系统对吞吐量要求比较高，可以优先考虑新生代 Parallel Scavenge 和年老代Parallel Old收集器的搭配策略。

新生代Parallel Scavenge和年老代Parallel Old收集器搭配运行过程图

 

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

        Concurrent mark sweep(CMS)收集器是一种年老代垃圾收集器，其最主要目标是获取最短垃圾回收停顿时间，和其他年老代使用标记-整理算法不同，它使用多线程的标记-清除算法。 最短的垃圾收集停顿时间可以为交互比较高的程序提高用户体验。
CMS工作机制相比其他的垃圾收集器来说更复杂，整个过程分为以下4个阶段：
初始标记：只是标记一下GC Roots能直接关联的对象，速度很快，仍然需要暂停所有的工作线程。
并发标记：进行GC Roots跟踪的过程，和用户线程一起工作，不需要暂停工作线程。
重新标记：为了修正在并发标记期间，因用户程序继续运行而导致标记产生变动的那一部分对象的标记 记录，仍然需要暂停所有的工作线程。
并发清除：清除GC Roots不可达对象，和用户线程一起工作，不需要暂停工作线程。由于耗时最长的并 发标记和并发清除过程中，垃圾收集线程可以和用户现在一起并发工作，所以总体上来看 CMS收集器的内存回收和用户线程是一起并发地执行。

CMS收集器工作过程：

2.7 G1收集器

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

基于标记-整理算法，不产生内存碎片。
可以非常精确控制停顿时间，在不牺牲吞吐量前提下，实现低停顿垃圾回收。
G1 收集器避免全区域垃圾收集，它把堆内存划分为大小固定的几个独立区域，并且跟踪这些区域 的垃圾收集进度，同时在后台维护一个优先级列表，每次根据所允许的收集时间，优先回收垃圾 最多的区域。区域划分和优先级区域回收机制，确保 G1 收集器可以在有限时间获得最高的垃圾收 集效率。