垃圾回收（三）---20200531-20200602---垃圾回收器

《尚硅谷JVM系列》(上篇）P134-P203
垃圾回收：
垃圾回收概述 P134-P137
垃圾回收相关算法（标记算法、清除算法）P138-P153
垃圾回收相关概念P154-P168
垃圾回收器P169-P202

垃圾回收器

1. GC分类与性能指标

垃圾回收器概述

• 垃圾收集器没有在规范中进行过多的规定，可以由不同的厂商、不同版本的JVM来实现
• 由于JDK版本处于高速迭代过程中，因此Java发展至今已经衍生了众多的GC版本。
• 从不同角度分析垃圾收集器，可以将GC分为不同的类型。

垃圾回收器

• 按线程数分，可以分为串行垃圾回收器和并行垃圾回收器。

• 串行回收指的是在同一时间段内只允许有一个CPU用于执行垃圾回收操作，此时工作线程被暂停，直至垃圾收集工作结束。

  • 在诸如但CPU处理器或者较小的应用内存等硬件平台不是特别优越的场合，串行回收器的性能表现可以超过并行回收器和并发回收器，所以，串行回收默认被应用在客户端的client模式下的JVM中
  • 在并发能力比较强的CPU上，并行回收器产生的停顿时间要短于串行回收器。

• 和串行回收相反，并行收集可以运用多个CPU同时执行垃圾回收，因此提升了应用的吞吐量，不过并行回收仍然与串行回收一样，采用独占式，使用了STW机制。

• 按工作模式分，可以分为并发式垃圾回收器和独占式垃圾回收器。

  • 并发式垃圾回收器与应用程序交替工作，以尽可能减少应用程序的停顿时间。
  • 独占式垃圾回收器（STW）一旦运行，就停止应用程序中的所有用户线程，知道垃圾回收过程完全结束。

• 按碎片处理方式分，可以分为压缩式垃圾回收器和非压缩式垃圾回收器。

  • 压缩式垃圾回收器会在回收完成后，对存活对象进行压缩整理，消除回收后的碎片。
    • 再分配对象空间使用：指针碰撞
  • 非压缩式垃圾回收器不进行这步操作。
    • 再分配对象空间使用：空闲列表

• 按工作的内存区间分，可以分为年轻代垃圾回收器和老年代垃圾回收器。

评价GC的性能指标

• 吞吐量：运行用户代码的时间占总运行时间的比例。
  • 总运行时间 = 程序运行时间+内存回收时间
• 垃圾收集开销：吞吐量的补数，垃圾收集时间与总运行时间的比例
• 暂停时间：执行垃圾收集时，程序的工作线程被暂停的时间。
• 收集频率：相对于应用程序的执行，收集操作发生的频率。
• 内存占用：java堆区所占的内存大小
• 快速：一个对象从诞生到被回收所经历的时间
  
  
• 这三者共同构成一个“不可能三角”。三者整体的表现会随着技术进步而越来越好。一款优秀的收集器通常最多同时满足其中的两项。
• 这三项里，暂停时间的重要性日益凸显，因为随着硬件发展，内存占用多些越来越能容忍，硬件性能的提升也有助于降低收集器运行时对应用程序的影响，即提高了吞吐量。而内存的扩大，对延迟反而带来负面效果。
• 简单来说，主要抓住两点：
  • 吞吐量
  • 暂停时间

评价GC的性能指标：吞吐量（throughput）

• 吞吐量就是CPU用于执行用户代码的时间与CPU总消耗时间的比值，即
  吞吐量 = 运行用户代码的时间 / （运行用户代码的时间+垃圾收集时间）
• 这种情况下，应用程序能容忍较高的暂停时间，因此，高吞吐量的应用程序有更长的时间基准，快速响应是不必考虑的。
• 吞吐量优先，意味着在单位时间内，STW的时间最短：( 0.2+0.2 = 0.4s)

评价GC的性能指标：暂停时间（pause time）

• 暂停时间：是指一个时间段内应用程序线程暂停，让GC线程执行的状态
• 暂停时间优先：意味着尽可能让单次STW的时间最短(0.1s)

评价GC的性能指标：吞吐量vs暂停时间

注重吞吐量：吞吐量0.933，单次延迟0.2
注重低延迟：吞吐量0.916，单次延迟0.1

• 高吞吐量较好因为这会让应用程序的最终用户感觉只有应用程序在做“生产性”工作。直觉上，吞吐量越高程序运行越快。
• 低暂停时间较好因为从最终用户角度来看，不管是GC还是其他原因导致一个应用被挂起始终是不好的。这取决于应用程序的类型，有时候甚至短暂的200ms的暂停时间都可能打断终端用户体验。因此，具有低延迟是非常重要的， 特别是对于一个交互式应用程序。
• 不幸的是“高吞吐量”和“低延迟”是一对相互竞争的目标（矛盾）
  • 因为如果选择以吞吐量优先，那么必然需要降低内存回收的执行频率，但是这样会导致GC需要更长的暂停时间来执行内存回收。
  • 如果以低延迟优先为原则，那么为了降低每次执行内存回收时的暂停时间，也只能频繁的执行内存回收，但这又引起了年轻代内存的缩减和导致程序吞吐量的下降。

在设计（或使用）GC算法时，我们必须确定我们的目标：一个GC算法只可能针对两个目标之一（即只专注于较大吞吐量或最小暂停时间），或尝试找到一个二者的折中。

现在标准：在最大吞吐量优先的情况下，降低停顿时间。 在可控的停顿时间内（控制暂停时间低于某一阈值，如10ms），追求更高的吞吐量。

2. 不同的垃圾回收器概述

垃圾收集器发展史（略）

• Serial GC，它是第一款GC。ParNew垃圾收集器是Serial收集器的多线程版本
• Parallel GC和Concurrent Mark Sweep GC
• Parallel GC
• G1
• G1，替代CMS
• Epsilon；ZGC
• Shenandoah GC

7款经典的垃圾收集器

• 串行回收器：Serial 、Serial Old
• 并行回收器：ParNew、Parallel Scavenge、Parallel Old
• 并发回收器：CMS、G1

[官方文档《Memory Management in the Java HotSpot Virtual Machine》]

7款经典的垃圾收集器与垃圾分代之间的关系

• 新生代收集器：Serial 、ParNew、Parallel Scavenge
• 老年代收集器：Serial Old、Parallel Old、CMS
• 整堆收集器：G1

垃圾收集器的组合关系

1. 两个收集器间有连线，表明它们可搭配使用：
   Serial / Serial Old
   Serial / CMS
   ParNew / Serial Old
   ParNew / CMS
   Parallel Scavenge / Serial Old
   Parallel Scavenge / Parallel Old
   G1
   
2. 其中Serial Old GC(MGC）作为CMS出现“Concurrent Mode Failure”失败的后备方案。
3. （红色虚线）由于维护和兼容性测试的成本，在jdk8时将Serial + CMS、ParNew + Serial Old这两个组合声明为废弃（JEP 173），并在jdk9中完全取消了这些组合的支持（JEP214），即：移除。
4. （绿色虚线）jdk14中，弃用Parallel Scavenge / Serial Old组合（JEP 366）
5. （青色虚线）jdk14中，删除CMS垃圾回收器（JEP 363)

• 为什么要有很多收集器？
  因为java的使用场景很多，移动端，服务器等。所以就需要针对不同的场景，提供不同的垃圾收集器，提高垃圾收集的性能。
• 虽然我们会对各个收集器进行比较，但并非是为了挑选一个最好的收集器，而是选择针对具体应用场景最合适的收集器。

如何查看默认的垃圾收集器

• -XX:+PrintCommandLineFlags：查看命令行相关参数（包含使用的垃圾收集器）
• 使用命令行指令：jinfo -flag 相关垃圾收集器参数 pid

jinfo -flag UseParallelGC pid
jinfo -flag UseParallelOldGC pid
jinfo -flag UseG1GC pid

3. Serial回收器：串行回收

• Serial收集器是最基本、历史最悠久的垃圾收集器了。jdk1.3之前回收新生代唯一的选择。

• Serial收集器作为HotSpot中Client模式下的默认新生代垃圾收集器。

• Serial收集器采用复制算法、串行回收和STW机制的方式执行内存回收。

• 除了新生代之外，Serial收集器还提供用于执行老年代垃圾收集的Serial Old收集器。Serial Old收集器同样也采用了串行回收和STW机制，只不过内存回收算法使用的是标记-压缩算法。

  • Serial Old收集器是运行在client模式下默认的老年代垃圾收集器。
  • Serial Old收集器在Server模式下主要有两个用途：
  1. 与新生代的Parallel Scavenge配合使用
  2. 作为老年代CMS收集器的后备垃圾收集方案。

• 这个收集器是一个单线程的收集器，但它的“单线程”的意义并不仅仅说明它只会使用一个CPU或一条收集线程去完成垃圾收集工作，更重要的是在它进行垃圾收集时，必须暂停其他所有的工作线程，知道它收集结束。

• 优势：简单而高效（与其他收集器的单线程比），对于限定单个CPU的环境来说，Serial收集器由于没有线程交互的开销，专心做垃圾收集自然可以获得更高的单线程收集效率。

  • 运行在Client模式下的虚拟机是个不错的选择。

• 在用户的桌面应用场景中，可用内存一般不大（几十兆至一两百兆），可以在短时间内完成垃圾收集（几十毫秒至一百多毫秒），只要不频繁发生，使用串行回收器是可以接受的。

• 在hotspot虚拟机中，使用参数-XX:+UseSerialGC可以指定年轻代和老年代都使用串行收集器

  • 等价于新生代使用serial，老年代serial old GC。

4. PerNew回收器：并行回收

• PerNew回收器是Serial收集器的多线程版本：Per是perallel的缩写，new，只能处理新生代。
• PerNew回收器除了采用并行回收的方式执行内存回收外，两款垃圾收集器之间几乎没有任何区别。PerNew回收器在新生代中同样也是复制算法、STW机制的方式
• PerNew回收器是很多JVM运行在server模式下新生代的默认垃圾收集器
• （ParNew / CMS的搭配由于CMS的弃用而弃用了）
• ParNew / Serial Old：
  
  • 对于新生代，回收次数平凡，使用并行方式高效
  • 对于老年代，回收次数少，使用串行方式节省资源。（CPU并行需要切换线程，串行可以省去切换线程的资源)
• 由于ParNew 收集器是基于并行回收，那么是否可以断定ParNew 收集器的回收效率在任何场景下都比Serial收集器更高效？
  • ParNew 收集器运行在多CPU的环境下，由于可以充分利用多CPU、多核心等物理硬件资源优势，可以更快速的完成垃圾收集，提升程序的吞吐量。
  • 但是在单个cpu的环境下，ParNew 收集器不比serial收集器更高效。（因为多线程交互过程中的一些额外开销）
• 因为 除Serial外，目前只有ParNew GC能与CMS收集器配合工作。
• 在程序中，可以通过-XX:+UseParNewGC手动指定ParNew 收集器执行内存回收任务，它表示年轻代使用ParNew 收集器，不影响老年代。
  • -XX:ParallelGCThreads限制线程数量，默认开启和CPU数据相同的线程数。

5. Parallel回收器：吞吐量优先

• hotspot的年轻代除了拥有ParNew 收集器是基于并行回收的以外，Parallel Scavenge收集器也同样采用了复制算法、并行回收和STW机制的方式
• 那么Parallel Scavenge收集器的出现是否多此一举？
  • 和ParNew 收集器不同，Parallel Scavenge收集器的目标则是达到一个可控制的吞吐量，它也被称为吞吐量优先的垃圾收集器。
  • 自适应调节策略也是Parallel Scavenge收集器与ParNew的一个重要区别。
• 高吞吐量则可以高效率的利用CPU时间，尽快完成系统的运算任务，主要适合在后台运算而不需要太多交互的场景。因此，常见在服务器环境中使用。例如，那些执行批量处理、订单处理、工资支付、科学计算的应用程序。
• Parallel Scavenge收集器在jdk1.6时提供了用于执行老年代垃圾收集的Parallel Old收集器，用来代替老年代的serail old收集器。
  • serail old收集器是串行的，不适合Parallel Scavenge收集器适合的多CPU、高性能的场景
  • Parallel Scavenge / Parallel Old是jdk1.8中默认的组合
    
• Parallel Old收集器采用了标记-压缩算法，但同时也是基于并行回收和STW机制的方式
• 参数设置
  • -XX:+UseParallelGC手动指定年轻代parallel并行收集器执行内存回收任务。
  • -XX:+UseParallelOldGC手动指定老年代使用并行回收收集器
    • 分别适用于新生代和老年代，默认jdk8是开启的。
    • 上面两个参数，开启一个，默认会开启另一个（互相激活）
  • -XX:ParallelGCThreads设置年轻代并行收集器的线程数。一般的，最好与CPU个数相等，以避免过多的线程数影响垃圾收集性能。
    • 默认情况下，当CPU小于8个，值等于CPU数量
    • 当大于8个，值等于3+[5*CPU_Count]/8
  • -XX:MaxGCPauseMillis设置垃圾收集器最大停顿时间（即STW的时间）。单位是毫秒
    • 为了尽可能把停顿时间控制在MaxGCPauseMillis以内，收集器在工作时会调整java堆大小或者其他一些参数。
    • 对于用户来讲，停顿时间越短体验越好，但是在服务器端，我们注重高并发，整体的吞吐量。所以服务器端适合parallel，进行控制。
    • 该参数使用需谨慎
  • -XX:GCTimeRatio垃圾收集时间占总时间的比例（=l / (N+1)）。用于衡量吞吐量的大小。
    • 取值范围（0，100）。默认值99，也就是垃圾回收时间不超过1%。
    • 与前一个参数有一定矛盾性，暂停时间越长短 ，ratio参数就容易超过设定的比例。
  • -XX:+UseAdaptiveSizePolicy设置parallel scavenge收集器具有自适应策略。
    • 在这种模式下，年轻代的大小、eden和survivor的比例、晋升老年代的对象年龄等参数会被自动调整，以达到在堆大小、吞吐量和停顿时间之间的平衡点（*前面survivorRatio虽然默认为8，但实际分配比例不为8的情况，就是因为这个自适应策略，默认开启）
    • 在手动调优比较困难的场合，可以使用这种自适应的方式，仅指定最大堆、目标的吞吐量（GCTimeRatio）和停顿时间（MaxGCPauseMillis），让虚拟机自己完成调优工作。

6. CMS回收器：低延迟

• 在jdk1.5时期，hotspot推出了一款在强交互应用中几乎可认为有划时代一样的垃圾收集器：CMS（Concurrent-Mark-Sweep）收集器，这款收集器是hotspot虚拟机中第一款真正意义上的并发收集器，它第一次实现了让垃圾收集线程与用户线程同时工作
• CMS收集器的关注点是尽可能缩短垃圾收集时用户线程的停顿时间。停顿时间越短（低延迟）就越适合与用户交互的程序，良好的响应速度能提升用户体验。
  • 目前很大一部分 的java应用集中在互联网站或者B/S系统的服务端上，这类应用尤其重视服务的响应速度，希望系统停顿时间最短，以给用户带来较好的体验。CMS收集器就非常符合这类应用的需求。
  • CMS的垃圾收集算法采用标记-清除算法和STW机制。
• 不幸的是，CMS作为老年代的收集器，却无法与jdk1.4中已经存在的新生代收集器parallel scavenge配合工作（因为底层框架不兼容），所以jdk1.5中，用CMS收集老年代的时候，新生代只能从ParNew和Serial中选一个。
• 在G1出现之前，CMS使用还是非常广泛的，一直到今天，仍然有很多系统使用CMS GC。

工作流程：4个主要阶段

• 初始标记（Initial-Mark）阶段：在这个阶段中，程序中所有的工作线程都会因STW而出现短暂暂停。这个阶段的主要任务仅仅是标记出GC Roots能直接关联到的对象。一旦标记完成之后就会恢复之前被暂停的所有用户线程。由于直接关联对象比较少，所以这里速度非常快。

• 并发标记（Concurrent-Mark）阶段：从GC Roots的直接关联对象开始遍历整个对象图的过程，这个过程耗时较长但是不需要停顿用户线程，可以和垃圾收集线程一起并发运行。

• 重新标记（Remark）阶段：由于在并发标记阶段中，程序的工作线程会和垃圾收集线程同时运行或者交叉运行，因此为了修正并发标记期间，因用户程序继续运行而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间通常会比初始阶段稍长一些，但也远比并发标记阶段 的时间短。

• 并发清除阶段（Concurrent-Sweep）：此阶段清理删除掉标记阶段判断的已经死亡的对象，释放内存空间。由于不需要移动存活对象，所以这个阶段也是可以与用户线程同时并发的
  

• 尽管CMS收集器采用的是并发回收（非独占式），但是在其初始化标记和再次标记这两个阶段中仍然需要执行STW暂停程序中的工作线程，不过暂停时间并不会太长，因此可以说明目前所有的垃圾收集器都做不到完全不需要STW，只是尽可能缩短暂停时间。

• 由于最耗费时间的并发标记与并发清除阶段都不需要暂停工作，所以整体的回收是低停顿的。

• 另外，由于在垃圾收集阶段用户线程没有中断，所以在CMS回收过程中，还应该确保应用程序用户线程有足够的内存可用。因此，CMS收集器不能像其他收集器那样等到老年代几乎完全被填满了再进行收集，而是当堆内存使用率到某一阈值时，就开始进行回收，以确保应用程序在CMS工作过程中依然有足够的空间支持应用程序运行。要使CMS运行期间预留的内存无法满足程序需要，就会出现一次“Concurrent Mode Failure”失败，这是虚拟机将启动后备方案：临时启用serial old收集器来重新进行老年代的垃圾收集，这样停顿时间就很长了。

• CMS收集器的垃圾收集算法采用的是标记-清除算法，这意味着每次执行完内存回收后，由于被执行内存回收的无用对象所占用的内存空间极有可能是不连续的一些内存块，不可避免的会产生一些内存碎片。那么CMS在为新对象分配内存空间时，将无法使用指针碰撞技术，而只能选择空闲列表（Free List）执行内存分配

• 那么为什么不用标记压缩：

  • 因为清理过程是并发的，如果用compact整理内存的话，原来的用户线程使用的内存就无法使用了。要保证用户线程能继续执行，亲啊提升它的运行资源不受影响。Mark-Compact更适合在STW时使用。

• CMS的优点：

  • 并发收集
  • 低延迟

CMS的弊端：

1. 会产生内存碎片，导致并发清除后，用户线程可用的空间不足。在无法分配大对象情况下，不得不提前触发Full GC。
2. CMS收集器对CPU资源非常敏感。在并发阶段，它虽然不会导致用户停顿，但是会因为占用了一部分线程而导致应用程序变慢，总吞吐量会降低。
3. CMS收集器无法处理浮动垃圾。可能出现“Concurrent Mode Failure”失败而导致另一次Full GC 的产生，在并发阶段由于程序的工作线程和垃圾收集线程是同时运行或交叉运行的，那么在并发标记阶段如果产生新的垃圾对象，CMS将无法对这些垃圾对象进行标记（重新标记阶段是对初始标记怀疑是垃圾的对象，经过并发标记阶段之后再次确认，而无法标记在并发标记阶段新产生的垃圾），最终会导致这些新产生的垃圾对象没有被及时回收，从而只能在下一次执行GC时释放这些之前未被回收的内存空间。

CMS可以设置的参数

• -XX:+UseConcMarkSweepGC
  • 开启该参数后，会自动将PerNew GC打开。即PerNew（Young区）+CMS（Old区）+Serial Old的组合
• -XX:CMSInitiatingOccupanyFraction设置堆内存使用率的阈值
  • jdk5及以前默认为68。jdk6及以后默认为92。
  • 如果内存增长缓慢，则可以设置一个稍大的值，大的阈值可以有效降低CMS的触发频率，减少老年代回收的次数可以较为明显的改善应用程序性能。反之，如果应用程序内存使用率增长很快，则应该降低这个阈值，以避免频繁触发老年代串行收集器。因此通过该选项便可以有效降低Full GC 的执行次数。
• -XX:+UseCMSCompactAtFullCollection用于指定在执行完Full GC后对内存空间进行压缩整理，以此避免内存碎片的产生。不过由于内存压缩整理过程无法并发执行，所带来的问题是停顿时间变得更长了。
• -XX:CMSFullGCsBeforeCompaction设置在执行多少次Full GC后对内存空间进行压缩整理。
• -XX:ParallelCMSThreads设置CMS的线程数量。
  • CMS默认启动的线程数是(ParallelGCThreads+3) / 4 ， ParallelGCThreads是年轻代并行收集器的线程数。当CPU资源比较紧张时，受到CMS收集器线程的影响，应用程序的性能在垃圾回收阶段可能会非常糟糕。

jdk后续版本中CMS的变化

jdk8新特性：CMS被标记为Deprecate（JEP291)

• 如果对jdk9及以上版本的hotspot虚拟机使用参数-XX:+UseConcMarkSweepGC来开启CMS收集器的话，用户会受到一个警告信息，提示CMS未来会被废弃。

jdk14新特性：删除CMS垃圾回收器（JEP363)

• 移除了CMS垃圾收集器，如果在JDK14中使用-XX:+UseConcMarkSweepGC的话，JVM不会报错，只是给出一个warning信息，但是不会exit。JVM会自动回退以默认的GC方式启动JVM。

小结

Serial GC、Parallel GC、CMS GC有什么不同？

• 最小化地使用内存和并行开销——Serial GC
• 最大化应用程序吞吐量——Parallel GC
• 最小化GC的中断或停顿时间——CMS GC

7. G1回收器：区域化分代式

随着应用程序所应对的业务越来越庞大、复杂，用户越来越多，没有GC就不能保证应用程序正常进行，而经常造成STW的GC又跟不上实际的需求，所以才会不断的尝试对GC进行优化。G1（Garbage-First）垃圾收集器实在java7update4之后引入的一个新的垃圾回收器，是当今收集器技术发展的最前沿成果之一。

于此同时，为了适应现在不断扩大的内存和不断增加的处理器数量，进一步降低暂停时间，同时兼顾良好的吞吐量。

官方给G1设定的目标是在延迟可控的情况下获得尽可能高的吞吐量，所以才担当起“全功能收集器”的重任与期望。

为什么名字叫Garbage-First（G1)呢？

• 因为G1是一个并行回收器，它把堆内存分割成很多不相关的区域（Region）（物理上是不连续的）。使用不同的Region来表示Eden、S0、S1，老年代等。
• G1 GC 有计划的避免在整个java堆中进行全区域的垃圾收集。G1跟踪各个Region里面的垃圾堆积的价值大小（回收所获得的空间大小以及回收所需时间的经验值），在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region。
• 由于这种方式的侧重点，在于回收垃圾最大量的Region，所以G1叫做Garbage-First（垃圾优先）。

G1是一款面向服务器端应用的垃圾收集器，主要针对配备多核CPU及大容量内存的机器，以极高概率满足GC停顿时间的同时，还兼具高吞吐量的性能特征。

在JDK1.7版本正式启用，已处理Experimental的标识，是jdk9以后的默认垃圾回收器，取代了CMS回收器以及parallel+parallel old组合。被Oracle官方称为“全功能的垃圾收集器”。
在jdk8中还不是默认的垃圾回收器，需要使用-XX:+UseG1GC来启用。

G1的特点（优势）

• 并行与并发
  • 并行性：G1在回收期间，可以有多个GC线程同时工作，有效应用多核计算能力。此时用户线程STW
  • 并发性：G1用于与用户程序交替执行的能力，部分工作可以和应用程序同时执行。因此，一般来说，不会在整个回收阶段发生完全阻塞应用程序的情况。
• 分代收集
  • 从分代上看，G1依然属于分代型垃圾回收器，它会区分年轻代和老年代。但从堆的结构上看，它不要求整个Eden区，年轻代或者老年代都是连续的，也不再坚持固定大小和固定数量。
  • 将堆空间分为若干个区域，这些区域中包含了逻辑上的年轻代和老年代
    
  • 和之前的各类回收器不同，它同时兼顾年轻代和老年代。对比其他回收器，或者工作在年轻代，或者工作在老年代。
• 空间整合
  • CMS：“标记-清除”算法、内存碎片、若干次GC后进行一次碎片整理
  • G1将内存划分为一个个Region。内存的回收是以Region为基本单位的。Region之间是复制算法，但整体上实际可看作是标记-压缩算法，两种算法都可以避免内存碎片。这种特性有利于程序长时间运行，分配大对象时不会因为无法找到连续内存空间而提前触发下一次GC，尤其是当java堆非常大的时候，G1的有时更加明显。
• 可预测的停顿时间模型（即：软实时soft real-time）
  这是G1相对于CMS的另一大优势，G1除了追求低停顿外，还能建立可预测的停顿时间模型，能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒。
  • 由于分区的原因，G1可以只选取部分区域进行内存回收，这样缩小了回收的范围，因此对于全局停顿情况的发生也能得到较好的预测。
  • G1跟踪每个区域里面的垃圾堆积的价值大小（回收所获得的空间大小以及回收所需时间的经验值），在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region。保证了G1收集器在有限时间内可以获取尽可能高的收集效率。
  • 相比于CMS，G1未必能左到CMS在最好情况下的延时停顿，但是最差情况要好得多。

G1回收器的缺点

  相较于CMS，G1还不具备全方位、压倒性优势。比如在用户程序运行过程中，G1无论是未来垃圾收集产生的内存占用（Footprint）还是程序运行时的 额外执行负载（Overload）都要比CMS高。

  从经验上来说，在小内存应用上CMS的表现大概率会优于G1，而G1在大内存应用上则发挥其优势。平衡点在6-8GB之间。

G1回收器的参数设置

-XX:+UseG1GC
-XX:G1HeapRegionSize设定每个region的大小。值是2的幂，范围是1MB到32MB之间，目标是根据最小的java堆大小划分出约2048个区域。默认是堆内存的1/2000 （本机：1048576 =1MB）
-XX:MaxGCPauseMillis设置期望达到的最大GC停顿时间指标（JVM会尽力实现，但不保证达到）。默认200ms。（本机：200）
-XX:ParallelGCThreads设置STW工作线程的数量。最多设置为8. （本机：4）
-XX:ConcGCThreads设置并发标记的线程数。将n设置为并发垃圾回收线程数（ParallelGCThreads）的1/4左右。（本机：1）
-XX:InitiatingHeapOccupancyPercent设置触发并发GC周期的java堆占用率阈值。超过此值，就触发GC，默认值是45（本机：45）

G1回收器的常见操作步骤

G1的设计原则就是简化JVM性能调优，开发人员只需要简单的三步即可完成调优

1. 开启G1垃圾收集器
2. 设置堆的最大内存
3. 设置最大的停顿时间

G1中提供了三种垃圾回收模式：YoungGC、Mixed GC和Full GC，在不同的条件下被触发。

G1回收器的适用场景

• 面向服务端应用，针对具有大内存、多处理器的机器。（在普通大小的堆里表现并不惊喜）
• 最主要的应用是需要低GC延迟，并具有答堆的应用程序提供解决方案。
    如：在堆大小约6GB或更大时，可预测的暂停时间可以低于0.5秒；（G1通过每次清理一部分而不是全部的region的增量式清理来保证每次GC停顿时间不会过长）。
• 用来替换掉jdk1.5中的CMS收集器；在下面的情况下，使用G1可能比CMS好：
  • 超过50%的java堆被活动数据占用；
  • 对象分配频率或年代提升频率变化很大
  • GC停顿时间过长（长于0.5秒至1秒）
• hotspot垃圾收集器里，除了G1以外，其他的垃圾收集器使用内置的JVM线程执行GC的多线程操作，而G1可以采用应用线程承担后台运行的GC工作，即当JVM的GC线程处理速度慢时，系统会调用应用程序线程帮助加速垃圾回收过程。

分区region：化整为零

  使用G1收集器时，它将整个java堆划分成约2048个大小相同的独立region块，每个region块大小根据堆空间的实际大小而定，整体被控制在1MB到32MB之间，且为2的N次幂，即1M,2M,4M,8M,16M,32M。可以通过-XX:G1HeapRegionSize设定。所有region大小相同，且在JVM生命周期内不会被改变。
  虽然还保留有新生代和老年代的概念，但新生代和老年代不再是物理隔离的了。它们都是一部分region的集合。通过region的动态分配方式实现逻辑上的连续。

• 一个region有可能属于Eden，Survivor或者old/Tenured内存区域。一个region一个时刻只可能属于一个角色。
• G1垃圾收集器还增加了一种新的内存区域，叫做humongous内存区域，如图中的H块。主要用于存储大对象，如果超过1.5个region，就放到H。（？那超过1个region，小于1.5个，咋办？）
• 设置H 的原因：
  对于对堆中的大对象，默认直接会被分配到老年代，但是如果它是一个短期存在的大对象，就会对垃圾收集器造成负面影响。为了解决这个问题，G1划分了一个humongous区，专门用来存放大对象。如果一个H区装不下一个大对象，那么G1会寻找连续的H区来存储。为了能找到连续的H区，有时候不得不启动Full GC。G1的大多数行为都把H区作为老年代的一部分来看待。

region区内分配——指针碰撞
region中分配TLAB（？没搞懂）

G1回收器垃圾回收过程

G1 GC的垃圾回收过程主要包括如下三个环节：

• 年轻代GC（Young GC/Minor GC)
• 老年代并发标记过程（Concurrent Marking）
• 混合回收（Mixed GC）
• （如果需要，单线程、独占式、高强度的Full GC还是继续存在的。它针对GC 的评估失败提供了一种失败保护机制，即强力回收。）

  应用程序分配内存，当年轻代的eden区用尽时开始年轻代回收过程；G1的年轻代收集阶段是一个并行的独占式收集器。在年轻代回收期，G1 GC暂停所有应用程序线程，启动多线程执行年轻代回收。然后从年轻代区间移动存活对象到survivor区间或者老年区间，也有可能是两个区间都会涉及。
  当堆内存使用达到一定值（默认45%）时，开始老年代并发标记阶段。
  标记完成马上开始混合回收过程。对于一个混合回收期，G1 GC从老年区间移动存活对象到空闲区间，这些空闲区间也就成为了老年代的一部分。和年轻代不同，老年代的G1回收器和其他GC不同，G1 的老年代回收器不需要整个老年代被回收，一次只需要扫描/回收一小部分老年代的region就可以了。同时，这个老年代region是和年轻代一起被回收的。
  举个例子：一个web服务器，java进程最大堆内存为4G，每分钟响应1500个请求，每45秒钟会新分配大约2G内存。G1会每45s进行一次新生代回收，每31个小时整个堆的使用率会达到45%，开始老年代并发标记过程，标记完成后开始四到五次的混合回收。

G1回收器垃圾回收过程:Remembered Set

• 一个对象被不同区域引用的问题
• 一个region不可能是孤立的，一个region中断对象可能被其他任意region中对象引用，判断对象存活时，是否需要扫描整个java堆才能保证准确？
• 在其他的分代收集器，也存在这样的问题（G1更突出）
• 回收新生代也不得不同时扫描老年代？
• 这样的话会降低Minor GC的效率；

解决办法：

• 无论是G1还是其他分代收集器，JVM都是使用Remembered Set来避免全局扫描：
• 每个region都有一个对应的Remembered Set
• 每次reference类型数据写操作时，都会产生一个write barrier暂停中断操作；（？write barrier？）
• 然后检查将要写入的引用指向的对象是否和该reference类型数据在不同的region（其它收集器：检查老年代对象是否引用了新生代对象）；
• 如果不同，通过CardTable把相关引用信息记录到引用指向对象的所在region对应的Remembered Set中；（？CardTable？）
• 当进行垃圾收集时，在GC根节点的枚举范围加入Remembered Set；就可以保证不进行全局扫描，也不会有遗漏。

G1回收器垃圾回收过程一: Young GC

   JVM启动时，G1先准备好Eden区，程序在运行过程中不断创建对象到Eden区，当Eden空间耗尽时，G1会启动一次年轻代垃圾回收过程。
   年轻代垃圾回收只会回收Eden区和survivor区
   YGC时，首先G1停止应用程序的执行（STW），G1创建回收集（Collection Set），回收集是指需要被回收的内存分段的集合，年轻代回收过程的回收集包含年轻代Eden区和survivor区所有的内存分段。

然后开始如下回收过程：

1. 扫描根：根是指static变量指向的对象，正在执行的方法调用链条上的局部变量等。根引用连同RSet记录的外部引用作为扫描存活对象的入口。
2. 更新RSet：处理dirty card queue中的card，更新RSet。此阶段完成后，RSet可以准确的反映老年代对其所在内存分段中对象的引用。
   dirty card queue：
     对于应用程序的引用赋值语句object.field = object，JVM会在之前和之后执行特殊的操作以在dirty card queue中入队一个保存了对象引用信息的card。在年轻代回收的时候，会对dirty card queue中所有的card进行处理，以更新RSet，保证RSet实时准确的反映引用关系。
     那么为什么不在引用赋值语句处直接更新RSet呢？这是为了性能的需要，RSet的处理需要线程同步，开销会很大，使用队列性能会好很多。
3. 处理RSet：识别被老年代对象指向的Eden区中的对象，这些被指向的Eden中的对象被认为是存活的对象。
4. 复制对象：此阶段，对象树被遍历，Eden区存段中存活的对象会被复制到Survivor区中空的内存分段，Survivor区内存分段中存活的对象如果年龄未达阈值，年龄会加1，达到阈值会被复制到old区中空的内存分段。如果Survivor区空间不够，eden空间的部分数据会直接晋升到老年代空间。
5. 处理引用：处理Soft，Weak，Phantom，Final，JNI Weak（？？）等引用。最终Eden区的数据为空，GC停止工作，而且目标内存中的对象都是连续存储的，没有碎片，所以复制过程可以达到内存整理的效果，减少碎片。

G1回收器垃圾回收过程二: 并发标记阶段

1. 初始标记阶段：标记从根节点直接可达的对象。这个阶段是STW的，并且会触发一次年轻代GC。
2. 根区域扫描（Root Region Scanning）：G1 GC扫描S区直接可达的老年代区域对象，并标记被引用的对象。这一过程必须在Young GC之前完成。
3. 并发标记：在整个堆中进行并发标记（和应用程序并发执行），此过程可能被Young GC中断。在并发标记阶段，若发现区域对象中的所有对象都是垃圾，那这个区域会被立即回收。同时，并发标记过程中，会计算每个区域的对象活性（区域中存活对象的比例）。
4. 再次标记：由于应用程序持续进行，需要修正上一次的标记结果。是STW的。G1中采用了比CMS更快的初始快照算法（SATB：snap-at-the-beginning）
5. 独占清理：计算每个区域的存活对象和GC回收比例，并进行排序，识别可以混合回收的区域，为下阶段做铺垫。是STW的。
   * 这个阶段并不会实际上去做垃圾的收集。
6. 并发清理阶段：识别并清理完全空闲的区域。

G1回收器垃圾回收过程三:混合回收

  当越来越多的对象晋升到老年代之后，为了避免堆内存被耗尽，虚拟机会触发一个混合的垃圾收集器，即Mixed GC，该算法并不是一个Old GC，除了回收整个Young Region，还会回收一部分的Old Region。这里需要注意：是部分老年代，而不是全部老年代。可以选择那些老年代region进行收集，从而可以对垃圾回收的耗时时间进行控制。也要注意点是Mixed GC并不是Full GC。

• 并发标记结束以后，老年代中百分百为垃圾的内存分段被回收掉了。部分为垃圾的内存分段北极算了出来。默认情况下，这些老年代的内存会分8次（可以通过-XX:G1MixedGCCountTarget设置）被回收。
• 混合回收的回收集包括1/8的老年代内存分段,Eden区内存分段，Survivor区内存分段。混合回收的算法和年轻代回收的算法完全一样，只是回收集多了老年代的内存分段。具体过程参考上面的年轻代回收过程。
• 由于老年代中的内存分段默认分8次回收，G1会优先回收垃圾多的内存分段。垃圾占内存分段比例越高的，越会被先回收。并且有一个阈值决定内存分段是否被回收，-XX:G1MixedGCLiveThresholdPercent，默认为65%，意思是垃圾占内存分段比例要达到65%才会被回收。如果垃圾占比太低，意味着存活的对象占比高，在复制的时候会花费更多的时间。
• 混合回收并不一定要进行8次。有一个阈值-XX:G1HeapWastePercent，默认值为10%，意思是允许整个堆内存中有10%的空间被浪费，意味着如果发现可以回收的垃圾占堆内存的比例低于10%，则不再进行混合回收。因为GC会花费很多的时间但是回收到的内存却很少。

G1回收器垃圾回收过程四:Full GC

  G1的初衷就是避免Full GC的出现。但是如果上述方式不能正常工作，G1会停止应用程序的执行（STW），使用单线程的内存回收算法进行垃圾回收，性能会非常差，停顿时间很长。

  要避免Full GC的发生，一旦发生需要进行调整。什么时候会发生Full GC？比如，堆内存太小，当G1在复制存活对象的时候没有空的内存分段可用，则会回退到Full GC，这种情况可以通过增大内存解决；或者暂停时间太短，每次回收的内存太少，在内存溢出之前，进行Full GC。

  导致G1 Full GC的原因可能有两个：

1. Evacuation（回收阶段） 的时候没有足够的to区来存放晋升的对象
2. 并发处理过程完成之前空间耗尽。

G1回收器垃圾回收过程:补充

• Oracle官方透露：Evacuation（回收阶段）其实也有想过设计成与用户程序一起并发执行，但这件事情做起来比较复杂，考虑到G1只是回收一部分region，停顿时间是用户可控制的，所以并不迫切去实现，而选择把这个特性放到了G1之后出现的低延迟垃圾收集器（ZGC)中。另外，还考虑到G1不是仅仅面向低延迟，停顿用户线程能够最大幅度提高垃圾收集效率，为了保证吞吐量所以才选择了完全暂停用户线程的实现方案。

G1回收器优化建议：

• 年轻代大小
  • 避免使用-Xmn或-XX:NewRatio等相关选项设置年轻代大小
  • 固定年轻代的大小会覆盖暂停时间目标
• 暂停时间目标不要太过严苛
  • G1的吞吐量目标是90%的应用程序时间和10%的垃圾回收时间
  • 评估 G1 的吞吐量时，暂停时间目标不要太严苛。否则会直接影响到吞吐量。

8. 垃圾回收器总结

7种经典垃圾回收器总结

垃圾收集器	分类	作用位置	使用算法	特点	适用场景
Serial	串行运行	新生代	复制算法	响应速度优先	适用于单CPU环境下的client模式
ParNew	并行运行	新生代	复制算法	响应速度优先	多CPU环境Server模式下与CMS配合使用
Parallel	并行运行	新生代	复制算法	吞吐量优先	适用于后台运算而不需要太多交互的场景
Serial Old	串行运行	老年代	标记-压缩算法	响应速度优先	适用于单CPU环境下的client模式
Parallel Old	并行运行	老年代	标记-压缩算法	吞吐量优先	适用于后台运算而不需要太多交互的场景
CMS	并发运行	老年代	标记-清除算法	响应速度优先	适用于互联网或B/S业务
G1	并行、并发运行	新生代、老年代	标记-压缩算法 、复制算法	响应速度优先	面向服务端应用

GC发展阶段：
Serial => Parallel => CMS => G1 => ZGC

怎么选择垃圾回收器

• java垃圾收集器的配置对于JVM优化来说是一个很重要的选择，选择合适的垃圾收集器可以让JVM的性能有一个很大的提升。
• 怎么选择垃圾收集器？

1. 优先调整堆的大小让JVM自适应完成。
2. 如果内存小于100M，选择串行收集器
3. 如果是单核、单机程序，并且没有停顿时间的要求，串行收集器
4. 如果是多CPU、需要高吞吐量、允许停顿时间超过1秒，选择并行或JVM自己选择。
5. 如果是多CPU、追求低停顿时间，需要快速响应（比如延迟不能超过1秒，如互联网应用），选择并发收集器。官方推荐G1 ，性能高。现在互联网的项目，基本都是使用G1。

面试

• 对于垃圾收集，面试官可以循序渐进从理论、实践各种角度深入，也未必是要求面试者什么都懂。但是如果你懂得原理，一定会成为面试加分项。
• 比较通用、基础性的部分：
  • 垃圾收集的算法有哪些？如何判断一个对象是否可以回收？
  • 垃圾收集器工作的基本流程
• 另外，多关注垃圾收集器各种常用的参数。

9. GC日志分析

内存分配与垃圾回收的参数列表

• -XX:+PrintGC 输出GC日志。类似：-verbose:gc

• -XX:+PrintGCDetails输出GC详细日志

• -XX:+PrintGCTimeStamps输出GC的时间戳（以基准时间的形式）

• -XX:+PrintGCDateStamps输出GC的时间戳（以日期的形式，如2013-05-04T21：53：59.234+0800）

• -XX:+PrintHeapAtGC 在进行GC的前后打印出堆的信息

• -Xloggc: ../logs/gc.log日志文件的输出路径

• 打开GC日志 -verbose:gc

  • 这个只会显示总的GC堆的变化

• 参数解析：
  

[GC (System.gc()) [PSYoungGen: 3328K->776K(38400K)] 3328K->784K(125952K), 0.3296871 secs] [Times: user=0.00 sys=0.00, real=0.53 secs] 

[Full GC (System.gc()) [PSYoungGen: 776K->0K(38400K)] [ParOldGen: 8K->645K(87552K)] 784K->645K(125952K), [Metaspace: 3383K->3383K(1056768K)], 0.1742355 secs] [Times: user=0.17 sys=0.00, real=0.17 secs] 

• • GC, Full GC：同样是GC的类型

  • Allocation Failure:GC原因是在年轻代中没有足够的空间能够存储新的数据了。

  • [PSYoungGen: 5586K->696K(8704K) ] 5986K->704K(9216K)
    中括号内：GC回收前年轻代大小，回收后大小（年轻代总大小）
    中括号外：GC回收前年轻代和老年代大小，回收后大小（年轻代和老年代总大小）

    • PSYoungGen:使用了Parallel Scavenge 并行垃圾收集器的新生代GC前后大小的变化
    • ParOldGen 使用了Parallel Old并行垃圾收集器的老生代GC前后大小的变化
    • [PSYoungGen Parallel Scavenge 收集器在新生代的名字
    • Metaspace元数据区GC前后大小的变化
    • [DefNew:Serial收集器在新生代的名字是Default New Generation
    • [ParNewParNew收集器
    • garbage-first heap：G1

  • xxx secsGC花费的时间

  • Times: user指的是用户态回收耗时； sys内核态回收耗时；real实际耗时。由于多核的关系，时间总和可能会超过real时间

• 如果想把GC日志存到文件的话，是下面这个参数：-Xloggc:/path/to/gc.log

堆信息：

Heap
 PSYoungGen      total 38400K, used 2330K [0x00000000d5f00000, 0x00000000d8980000, 0x0000000100000000)
  eden space 33280K, 7% used [0x00000000d5f00000,0x00000000d6146820,0x00000000d7f80000)
  from space 5120K, 0% used [0x00000000d7f80000,0x00000000d7f80000,0x00000000d8480000)
  to   space 5120K, 0% used [0x00000000d8480000,0x00000000d8480000,0x00000000d8980000)
 ParOldGen       total 87552K, used 645K [0x0000000081c00000, 0x0000000087180000, 0x00000000d5f00000)
  object space 87552K, 0% used [0x0000000081c00000,0x0000000081ca14c8,0x0000000087180000)
 Metaspace       used 3459K, capacity 4496K, committed 4864K, reserved 1056768K
  class space    used 382K, capacity 388K, committed 512K, reserved 1048576K

链接1：JVM理解GC日志

GC日志分析工具：
GCViewer GCEasy GCHisto GCLogViewer Hpjmeter garbagecat

10. 垃圾回收器的新发展

• GC仍然处于飞速发展之中，目前的默认选项G1在不断的改进，很多我们原来认为的缺点，例如串行的Full GC、Card Table扫描的低效等，都已经被大幅改进，例如，JDK10以后，Full GC已经是并行运行，很多场景下，其表现还略优于Parallel的并行Full GC实现。
• 即使是Serial GC，虽然比较古老，但是简单的设计和实现未必就是过时的，它本身的开销，不管是GC相关数据结构的开销，还是线程的开销，都是非常小的，所以随着云计算的兴起，在Serverless等新的应用场景下，Serial GC找到了新的舞台。
• 比较不幸的是CMS，因为其算法的理论缺陷等原因，虽然还有很大的用户群体，但在jdk9中以及被标记为废弃，并在jdk14中移除。

open jdk12的shenandoah GC

主打特点：低停顿时间
弱项：高运行负载下的吞吐量下降

详细内容 链接–尚硅谷[java12新特性]

open jdk11的ZGC

目标：在尽可能对吞吐量影响不大的前提下，实现在任意堆内存大小都可以把垃圾收集的停顿时间限制在10ms以内的低延时。

《深入理解java虚拟机》一书中这样定义ZGC：ZGC收集器是一款基于region内存布局的，（暂时）不设分代的，使用了读屏障、染色指针和内存多重映射等技术来实现可并发的标记-压缩算法的，以低延迟为首要目标的一款垃圾收集器。

工作过程可分为4个阶段：并发标记-并发预备重分配-并发重分配-并发重映射。

ZGC几乎在所有地方并发执行，除了初始标记是STW的。所以停顿时间几乎就耗费在初始标记上，这部分的实际时间是非常少的。

可参考书籍：《新一代垃圾回收器 ZGC设计与实现》——机械工业出版社

其它垃圾回收器：AliGC

阿里巴巴JVM团队基于G1算法，面向大堆应用场景。

Zing：低延迟GC