G1 并发标记中的漏标问题：详述 SATB 算法如何通过快照记录旧的引用关系来解决并发标记冲突

G1并发标记中的漏标问题：详述SATB算法如何通过快照记录旧的引用关系来解决并发标记冲突

在G1收集器的并发标记阶段，最棘手的问题莫过于“漏标”。其根源在于，用户线程和GC线程同时在修改对象图，这很容易破坏三色标记法的安全底线——即黑色对象不能直接指向白色对象。那么，G1是如何破局的呢？它采用的SATB（Snapshot-At-The-Beginning）机制，思路相当巧妙：它不试图阻止变化的发生，而是选择用“逻辑快照”加上“写前屏障”这套组合拳，把关键变动精准捕获下来。核心目标就一个：确保在标记开始时那一刻还活着的对象，本轮GC绝不会误杀。

G1通过SATB（快照-初始）机制解决漏标：在引用被删除前，用写前屏障捕获旧引用并压入SATB队列，最终标记阶段重新扫描这些对象，确保初始快照中可达的对象不被误回收。

为什么删引用比增引用更危险

要理解SATB的设计取舍，得先搞清楚哪种操作才是漏标的“元凶”。新增引用其实并不可怕，比如一个灰色对象C新建了一个指向白色对象D的引用，这没问题——D会在后续扫描C时立刻被加入灰色队列。真正危险的是删除引用。想象一下，一个已经被标记为黑色的对象A，它原本指向白色对象B，现在这个引用被置为了null。B的可达路径就此被切断，而A因为是黑色，GC不会再回头扫描它。结果就是，B这个还在被业务使用的对象，在GC眼里彻底“消失”了。

• 漏标的后果绝非少回收一点垃圾那么简单，它直接导致业务正在使用的对象被清除，进而引发空指针异常或类加载失败等严重问题。
• 所以，SATB的策略非常明确：它基本不关心“新增”操作，而是死死盯住“删除”操作——因为后者才是导致漏标的主要原因。
• 这套机制并不追求标记结果的绝对精确，它保证的是一个更根本的安全承诺：“在初始快照里还活着的对象，本轮绝对不回收”。

SATB的快照不是全量复制，而是逻辑锚点

提到“快照”，可别误会它是把整个堆内存复制一遍，那代价太高了。这里的“快照”是一个逻辑概念，它以初始标记（Initial Mark）这个短暂STW阶段结束的瞬间为时间锚点。那一刻，所有从GC Roots可达的对象，就被视为“已承诺存活”的快照内容。后续的并发标记阶段，其任务就是遍历这部分对象。而写屏障则扮演着哨兵的角色，专门记录那些可能让这份逻辑快照失效的操作。

• 初始标记阶段必须STW，这是整个机制的基石。如果起点不一致，后续的所有保障都无从谈起。
• 为了实现这个逻辑快照，G1在每个Region里维护了两个关键指针：pre-TAMS和next-TAMS。它们共同划定了“快照生效区间”。
• 具体来说，[Bottom, pre-TAMS) 是上一轮快照已覆盖的区域；[pre-TAMS, next-TAMS) 是本轮需要标记的区域；而[next-TAMS, Top) 则是并发阶段新分配的对象，它们被默认视为存活对象。

写前屏障如何精准捕获“即将丢失”的引用

SATB的精髓，很大程度上体现在它的写前屏障上。这个屏障并非对所有赋值操作都大动干戈，它只在特定条件满足时触发：当一个老年代对象的引用字段被覆盖（例如执行了 oldObj.field = newObj），并且旧值非空时，屏障就会把这个即将被覆盖的旧引用值，压入线程本地的SATB队列。这一切由JIT编译器在生成机器码时自动插入，对Ja va应用层完全透明。

• 屏障主要拦截老年代对象之间的引用赋值。至于年轻代内部或跨代引用，通常由RSet（记忆集）机制处理，这里一般不触发SATB屏障。
• 值得注意的是，它也有盲区：比如数组元素的赋值（array[i] = obj）、通过Unsafe类进行的直接内存操作、以及在构造器之外对final字段的赋值。在这些场景下需要额外留意。
• SATB队列满了怎么办？这时会触发一次退化暂停（evacuation pause）来处理。因此，在引用更新极其频繁的场景下，需要关注GC日志中是否有“SATB overflow”的提示。

最终标记阶段如何兜底修正

并发标记风风火火地跑完了，SATB队列里也攒下了一批“曾被断开但本应保活”的旧引用记录。接下来，就是最终标记（Final Mark）这个短暂的STW阶段登场了。它的任务很明确：把这些队列里的旧值对象重新拉回灰色队列，并对它们及其子图进行一次轻量级的补充扫描。

• 这一步并不是重新扫描整个堆，开销是相对可控的。它只处理SATB日志里记录的那些“可疑对象”。
• 当然，被重新标记的对象里，可能有些已经没有任何业务引用了，成了所谓的“浮动垃圾”。但这完全是值得的——用一点额外的垃圾来换取绝对的程序安全，这笔交易很划算。
• 对比一下CMS收集器的增量更新算法，它需要在每次写操作时都进入屏障进行补救标记。而G1的SATB机制将写屏障的负担后置并批量处理，最终标记阶段的压力通常更小，这也是其设计上的一个优势。