CMS，G1 垃圾回收器中的三色标记了解吗?

三色标记算法思想

三色标记法是一种垃圾回收法，它可以让 JVM 不发生或仅短时间发生 STW(Stop The World)，从而达到清除 JVM 内存垃圾的目的。

三色标记法将对象的颜色分为了黑、灰、白，三种颜色。

• 黑色:该对象已经被标记过了，且该对象下的属性也全部都被标记过了。(程序所需要的对 象);
• 灰色:对象已经被垃圾收集器扫描过了，但是对象中还存在没有扫描的引用(GC 需要从此对 象中去寻找垃圾);
• 白色:表示对象没有被垃圾收集器访问过，即表示不可达。

CMS 解决办法:增量更新

在应对漏标问题时，CMS 使用了增量更新(Increment Update)方法来做，在一个未被标记 的对象(白色对象)被重新引用后，引用它的对象若为黑色则要变成灰色，在下次二次标记时 让 GC 线程继续标记它的属性对象(但还是存在漏标的问题)。
CMS 另两个致命缺陷
CMS 采用了 Mark-Sweep 算法，最后会产生许多内存碎片，当到一定数量时，CMS 无法 清理这些碎片了，CMS 会让Serial Old GC 垃圾处理器来清理这些垃圾碎片，而垃圾处理器是单线程操作进行清理垃圾的，效率很低。
所以使用 CMS 就会出现一种情况，硬件升级了，却越来越卡顿，其原因就是因为进行时，效率过低。
解决方案:使用 Mark-Sweep-Compact 算法，减少垃圾碎片

调优参数(配套使用):

• -XX:+UseCMSCompactAtFullCollection 开启 CMS 的压缩 --
• XX:CMSFullGCsBeforeCompaction 默认为 0，指经过多少次 CMS FullGC 才进行压缩 当 JVM 认为内存不够，再使用 CMS 进行并发清理内存可能会发生 OOM 的问题，而不得不进行 ， 是单线程垃圾回收，效率低

解决方案:降低触发CMS GC的阈值，让浮动垃圾不那么容易占满老年代
调优参数:

• -XX:CMSInitiatingOccupancyFraction 92% 可以降低这个值，让老年代占用率达到该值就 进行 CMS GC

G1 解决办法:SATB

SATB(Snapshot At The Beginning), 在应对漏标问题时，G1 使用了 SATB 方法来做,具体 流程:

• 在开始标记的时候生成一个快照图标记存活对象
• 在一个引用断开后，要将此引用推到 GC 的堆栈里，保证白色对象(垃圾)还能被 GC 线程扫描到(在write barrier(写屏障)里把所有旧的引用所指向的对象都变成非白的)
• 配合 Rset，去扫描哪些 Region 引用到当前的白色对象，若没有引用到当前对象，则回收

G1 会不会进行 Full GC?

会，当内存满了的时候就会进行Full GC。 解决方案:

• 加大内存;
• 提高 CPU 性能，加快 GC 回收速度，而对象增加速度赶不上回收速度，则 Full GC 可以避免;
• 降低进行 Mixed GC 触发的阈值，让 Mixed GC 提早发生(默认 45%)