g1 垃圾回收器 对比cms

和cms对比

0. g1 时间可控, 内存划分方式不同.

1. g1没有sweep ,只有 copy

2. 三色标记,对灰色处理 刚好这对应CMS和G1的2种不同实现方式：[1]

很显然，此时C是白色，被认为是垃圾需要清理掉，显然这是不合理的。那么我们如何保证应用程序在运行的时候，GC标记的对象不丢失呢？有如下2中可行的方式：

1. 在插入的时候记录对象
2. 在删除的时候记录对象

刚好这对应CMS和G1的2种不同实现方式：

在CMS采用的是增量更新（Incremental update），只要在写屏障（write barrier）里发现要有一个白对象的引用被赋值到一个黑对象 的字段里，那就把这个白对象变成灰色的。即插入的时候记录下来。

在G1中，使用的是STAB（snapshot-at-the-beginning）的方式，删除的时候记录所有的对象，它有3个步骤：

1，在开始标记的时候生成一个快照图标记存活对象

2，在并发标记的时候所有被改变的对象入队（在write barrier里把所有旧的引用所指向的对象都变成非白的）

3，可能存在游离的垃圾，将在下次被收集

这样，G1到现在可以知道哪些老的分区可回收垃圾最多。 当全局并发标记完成后，在某个时刻，就开始了Mix GC。这些垃圾回收被称作“混合式”是因为他们不仅仅进行正常的新生代垃圾收集，同时也回收部分后台扫描线程标记的分区。混合式垃圾收集如下图：

混合式GC也是采用的复制的清理策略，当GC完成后，会重新释放空间。

至此，混合式GC告一段落了。下一小节我们讲进入调优实践。

3. g1 的区域分成很多块. 有 remebered set 和 collection set . [2]

适用场景 [3][2]:

适用场景

G1适合堆大小差不多是6GB或者更大，暂停时间要求在0.5秒以下的场景。如果应用具备如下一个或多个特征用G1会有比较好的效果：

• Full-GC执行太频繁，或者持续的时间太长
• 对象分配的速度差距较大
• 不希望GC暂停时间超过0.5-1秒

Remembered Set是一种抽象概念，而card table可以是remembered set的一种实现方式。

Remembered Set是在实现部分垃圾收集（partial GC）时用于记录从非收集部分指向收集部分的指针的集合的抽象数据结构。

分代式GC是一种部分垃圾收集的实现方式。当分两代时，通常把这两代叫做young gen和old gen；通常能单独收集的只是young gen。此时remembered set记录的就是从old gen指向young gen的跨代指针。

Regional collector也是一种部分垃圾收集的实现方式。此时remembered set就要记录跨region的指针。

 

Summary of Old Generation GC

In summary, there are a few key points we can make about the G1 garbage collection on the old generation.

• Concurrent Marking Phase
  • Liveness information is calculated concurrently while the application is running.
  • This liveness information identifies which regions will be best to reclaim during an evacuation pause.
  • There is no sweeping phase like in CMS.
• Remark Phase
  • Uses the Snapshot-at-the-Beginning (SATB) algorithm which is much faster then what was used with CMS.
  • Completely empty regions are reclaimed.
• Copying/Cleanup Phase
  • Young generation and old generation are reclaimed at the same time.
  • Old generation regions are selected based on their liveness.

[1] 深入理解 Java G1 垃圾收集器 翻译自 g1 论文  讲到了三色标记法. 三色标记算法

[2] http://www.oracle.com/webfolder/technetwork/tutorials/obe/java/G1GettingStarted/index.html

[3] g1适用场景

[4] [HotSpot VM] 请教G1算法的原理(算法深研) 非常深入