并发标记的漏标问题:增量更新与原始快照(SATB)
哪些公司问过
答案要点
- 三色标记:白色未访问,灰色自身已访问但引用未扫完,黑色全部扫完
- 漏标需同时满足:黑色对象新增指向白色对象的引用,且灰色到该白色对象的引用全部删除
- CMS 用增量更新,写屏障记录新增引用,重新标记时重新扫描,破坏条件一
- G1 用 SATB,删除引用前记录旧引用并视为存活,破坏条件二
- SATB 重新标记开销小但会产生更多浮动垃圾;标记期间新分配对象视为存活
易错点
- 把漏标的两个条件说成满足其一即可
- 混淆增量更新记录的是新增引用,SATB 记录的是被删除的旧引用
- 认为 SATB 不会产生浮动垃圾
面试官常见追问
- 多标和漏标哪个更严重?
- G1 怎么识别标记期间新分配的对象?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。