G1垃圾收集器

G1垃圾收集器简介

Garbage First(简称:G1)收集器是垃圾收集器技术发展历史上的一个里程碑,它开创了收集器面向局部收集的设计思路和基于Region的内存布局形式.

G1是一款主要面向服务端应用的垃圾收集器,HotSpot开发团队赋予它的期望是未来可以替换掉JDK5中发布的CMS收集器. JDK9发布之日,G1宣布取代了Parallel Scavenge加Parallel Old的组合,成为服务端模式下默认的垃圾收集器,而CMS则被声明为(Deprecate)使用的收集器.

G1实现了可控停顿时间的垃圾收集器,通过-XX:MaxGCPauseMillis参数进行设置，默认是200ms。

Region简介

G1开创了基于Region的堆内存布局,虽然G1也遵循分代思想,但是堆内存布局和其它垃圾收集的内存布局有着巨大的变化. G1垃圾收集器不再坚持固定大小分代分区,而是把连续的堆内存分成大小一样的独立区域(Region),每一个Region可以根据需要扮演 新生代(Eden), Survivor空间, 老年代。 G1垃圾收集器可以根据扮演不同角色的Region采用不同的策略去处理，这样无论是新创建的对象，还是已经存活了一段时间的对象, 或则经历过很多次垃圾收集但是还存活下来的对象,都会有很好的效果。

G1中五种不同的Region

• 新生代(Eden Region)
• 年轻代(Survivor Region)
• 老年代(Old Region)
• 巨型对象(Humongous Region)
• 未分配(Free Region)

巨型对象区(Humongous Region)

Region中有一种特殊的 Humongous Region,专门用来存储大对象。G1收集器规定只要对象的大小超过了 Region大小的一般就会被认为是巨型对象 。每个Region的大小可以通过 -XX:G1HeapRegionSize来调整(1MB-32MB,且为2的N次幂)。G1收集器通常把 Humongous Region看做老年代的一部分。

对象划分的规则

• 对象大小小于一半Region,直接存储到标记为Eden的Region
• 对象大小大于一半Region但是小于一个Region,存储到标记为Humongous的Region中
• 对象大小超过一个Region大小,存储到标记为Humongous的多个连续Region中

GC类型

• youngGC:回收Eden区和Survivor区
• MixedGC:回收所有的新生代和部分老年区
• FullGC:回收整个堆

Remenbered Set,简称RSet

由于分代的内存不连续,导致GC搜索垃圾对象时,需要扫描整个堆。为了解决这个问题,G1为每个Region都维护了一个 Remenbered Set,用来记录对象的引用情况,当GC发生的时候根据 Remenbered Set的索引情况去搜索。

Remenbered Set存储的引用关系类型

• 1.分区内引用
• 2.新生代分区Y1引用新生代分区Y2
• 3.新生代分区Y1引用老年代分区O1
• 4.老年代分区O1引用新生代分区Y1
• 5.老年代分区O1引用老年代分区O2

youngGC时,GC Root主要是两类,栈空间和老年代到新生代区分的引用(2,3)关系。
MixedGC时,由于只收集老年代区,所以老年代分区引用(4,5)关系将被使用。

G1垃圾收集器执行步骤

初始标记

标记GC Roots能够直接关联的对象(Root Region),修改 TAMS指针的值,使的下一阶段用户线程并发运行时,能在正确的Region中分配对象。

需要停顿用户线程,但耗时很短,且借助Minor GC时同步完成。

• TAMS：Top at Mark Start，Region 中的指针，用于并发标记时为对象分配内存空间。

根分区扫描

拿到初始标记的 Root Region,扫描整个堆的所有 Region的 Rset看是否有 Root Region,并标记 Region

并发标记

遍历上一步标记过的Region对堆中对象进行可达性分析,递归扫描整个堆里的对象图,找到要回收的对象。耗时较长,可以和用户线程并行。

耗时较长,可遇用户线程并行,当对象扫描完成以后,还要重新处理SATB记录下的在并发时有引用变动的对象。

重新标记

短暂的暂停用户线程,用于处理 并发标记阶段遗留下来最后少量的SATB记录。

筛选回收

负责更新Region的统计数据,对各个Region的回收价值进行排序,根据用户所期待的停顿时间,来制定回收计划,可以自由选择任意组合的 Region进行回收,然后将需要回收的Region中的对象复制到空的 Region,再清理掉整个旧的 Region.这里涉及移动存活对象,所以也要暂停用户线程,由多条收集器线程并行完成。

G1提高效率的有哪些点

• 使用Rset降低了扫描范围
• 重新标记阶段使用SATB速度比CMS的增量更快
• 清理过程中,选择部分回收价值高的Region进行清理(MixedGC),而不是所有的Region提高了清理效率。