IT 面试题库

三色标记法的原理是什么?并发标记为什么会漏标对象?CMS 和 G1 分别如何解决?

高简答题Java后端工程师后端开发工程师后端架构师三色标记写屏障SATB增量更新G1

题目

三色标记法的原理是什么?并发标记为什么会漏标对象?CMS 和 G1 分别如何解决?

参考答案

内容深度:详细 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

三色标记法是可达性分析的一种抽象描述,把对象分成三种颜色:黑色表示自身和其引用都已扫描完;灰色表示自身已扫描、但引用还没扫完,是扫描的边界;白色表示尚未访问,标记阶段结束时仍是白色的对象就会被当作垃圾回收。扫描从 GC Roots 出发,沿着引用不断把灰色变黑、白色变灰,直到没有灰色对象为止。

图:三色标记与漏标:写屏障如何补救

为什么并发阶段会漏标? CMS、G1 的并发标记阶段,用户线程还在运行并修改引用关系。当且仅当下面两个条件同时成立时,存活对象会被漏标:

  1. 赋值器插入了一条或多条从黑色对象到白色对象的新引用(黑色不会再被重新扫描,这条引用永远看不到);
  2. 赋值器删除了灰色对象到该白色对象的全部直接或间接引用(白色失去了从灰色可达的路径)。

两个条件缺一不可,所以解决方案的本质就是破坏其中任意一个。

增量更新(Incremental Update)——破坏条件 1,CMS 采用:写屏障在黑色对象新增对白色对象的引用时,把这条引用记录下来;重新标记(remark)阶段以当前实际引用关系为准,把记录到的黑色对象重新变灰再扫描一遍。它的标记范围可能偏大,因此 CMS 的重新标记阶段相对更耗时,通常还要配合 STW。

原始快照(SATB,Snapshot-At-The-Beginning)——破坏条件 2,G1 采用:在标记开始时给存活对象拍一张逻辑快照,写屏障在引用被删除时记录被删除的旧引用目标;并发标记期间被删除引用的对象,按快照约定一律视为存活保留下来。代价是会产生浮动垃圾(本轮实际已死但被快照救下的对象),好处是重新标记只需处理记录队列,速度快得多,这正是 G1 停顿更可控的原因之一。

回答要点小结:先讲三色含义与扫描边界,再准确说出「黑新增白引用 + 灰删白引用」两个漏标条件,最后对比 CMS 的增量更新(关注新增、重扫黑对象)与 G1 的 SATB(关注删除、保留快照),并点出浮动垃圾的取舍。ZGC、Shenandoah 则走染色指针/读屏障路线,可以一句话带过作为延伸。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题