转载

[JVM 相关] Java 新型垃圾回收器（Garbage First,G1)

HotSpot 垃圾收集器实现
- Serial Collector(串型收集器)
  
  适用收集场景：1. 新生代收集（Young Generation Collection）2. 老年代收集（Old Generation Collection）
- Parallel Conllector(并行收集器)
  
  又叫吞吐量收集器（throughput collector）应用于多核系统。
  适用收集场景：1. 新生代收集是并行处理。2. 老年代收集和 Serial Collector 一样。
- Parallel Compacting Collector(并行压缩收集器)
  
  The parallel compacting collector was introduced in J2SE 5.0 update 6. The difference between it and the parallel collector is that it uses a new algorithm for old generation garbage collection
  .
  
  Note: Eventually, the parallel compacting collector will replace the parallel collector.
  
  上述文字中斜体文字告诉我们，这个收集器和上一个并行收集器唯一的不同是在老年代使用了新的算法。
  
  适用收集场景：1. 新生代收集（Young Generation Collector）和Parallel Collector 相同；2. 老年代收集（Old Generation Collector）
- Concurrent Mark-Sweep (CMS) Collector (并发标记清除)
  
  Young generation collections 通常不会造成长时间停顿，然而old generation collections却是是造成长时间停顿的，虽然它不长出现，特别是在大的heaps回收被涉及到的时候。为了处理这个问题，HotSpot JVM 引入了一个叫做 concurrent mark-sweep(CMS) collector ，通常也被称为 低延时收集器low-latency collector
  .
  
  适用场景：仅适用于老年代，新生代处理方式和Parallel Collector相同。

G1目标

G1 is planned as the long term replacement for the Concurrent Mark-Sweep Collector.

计划将G1作为CMS收集器的长久替代物。

它是为了平衡延时和吞吐量之间的一种最优关系。

G1实现原理

基本属性

和CMS的相同点

CMS Replacement(CMS替代物)
Server 'Style' Garbage Collector（服务端垃圾收集器-内存，核数区别）
Parallel 并行
Concurrent 并发
Generational 分代

和CMS的主要区别

Good Throughput 良好的吞吐量
Compacting 压缩
Improved ease-of-use 提升了易用性(更多的JVM参数可用)
Predictable(though not hard real-time) 可预估的，非绝对实时。

基本概念

G1 堆布局

G1将堆分成若干固定大小的Region/区域（区域大小只有1、2、4、8、16和32M），G1的新生代和老年代都是一个无需连续的区域集合，每一个区域独立进行内存的分配和回收，区域是内存管理的基本单元，在某一个时间节点，可能是空闲的，当内存被请求时，内存管理器将空闲的Region分配到某个分代，然后归还应用分配给的空间。

大多数情况下，GC的操作同一时间只会在一个区域进行。

Region 分布
超大对象（Humongous Objects）

下图中跨区域的灰色模块即代表了超大对象，超大对象是指那些空间大小 >=1/2 个区域空间的对象.超大对象有时候会被以下特殊方式处理：
- 每个超大对象在老年代区域中的连续区域分配。对象分配起始于在连续区域中的首个成员，如果连续区域中的最后一个区域存在剩余空间的话，那么该空间将失去分配的机会，直到其关联的超大对象被完全回收
- 超大对象的回收通常仅在Cleanup停顿中的Marking结束后、或者在Full GC时。
- 超大对象的分配可能造成垃圾收集停顿过早地发生（主要是因为空间浪费。）
- 超大对象绝不会发生移动，即使在没有Full GC的情况下

[JVM 相关] Java 新型垃圾回收器（Garbage First,G1)

回收周期
- Young-only
  
  Young-only 阶段的垃圾收集时逐渐地将老年代的对象填充到当前可用的内存。即将可以提升的新生代对象提升到老年代。
  
  该阶段开始于Young-only的收集动作，也就是下图中的蓝色小球，每一个小球都是一次收集动作，也就是提升对象到老年代。Young-only 与Space-reclamation 过渡实际上是开始于 老年代空间 *占用* 达到某个阈值，即Heap初始化占用阈值。此时，G1将调度Initial Mark的Young-only收集（蓝色大球），而非常规的Young-only（蓝色小球）收集。
  - Initial Mark
    此类收集开始于标记过程，附带一个常规的Young-only收集，并发标记决定所有在老年代区域中可达的存活对象是否要遗留到Space-reclamation 阶段。当标记过程未结束时，常规的Young-only 收集可能已经发生，等到标记完成时，将伴随着两个特殊的 Stop-The-World 停顿， Remark 和 CleanUp .
  - Remark 停顿
    
    因为在 Initial Mark 标记过程中，因为它是并发执行，有可能会发生 Young-only 收集，造成标记数据有误差，因此需要重新标记一次，该过程为串行执行，会造成 Stop-The-World .
    
    在Remark 和Cleanup之间，G1将并发地计算出一份对象存活性总结报告，它将在Cleanup停顿阶段更新内部的数据结构
  - Cleanup 停顿
    该停顿同样将完整的回收空闲区域，并且决定 Space-reclamation 阶段是否需要继续跟踪，如果继续跟随的话，Young-only阶段的完成仅仅做 Young-only 收集动作。
- Space-reclamation
  
  Space-reclamation（空间回收/复用）阶段是回收老年代空间，同时处理新生代。
  
  这个阶段由多个混合的收集动作组成，不仅包含新生代区域，同时也会排除老年代区域的存活对象，当G1发觉依然无法满足空闲的空间请求时，G1会终止本阶段。如果应用消耗完内存，G1将执行 Stop-The-World 的全堆压缩（Full GC）。