知识卡片

普通读书笔记卡 · 1486.c.1

三色标记区分扫描状态

理解等级:中级

三色标记把对象视为白、灰、黑三种逻辑状态:白色尚未发现为可达,灰色已发现但仍待扫描其引用,黑色已扫描完。扫描灰色对象时,把它指向的白色对象变灰;灰色对象扫完自己的引用后变成黑色。灰色集合耗尽后,仍是白色的对象可以回收。

并发时要守住三色不变性。强不变性要求黑色对象不能引用白色对象。弱不变性允许黑色指向白色,但这个白色对象必须还能从某个灰色对象走到达,这样它最后仍会被扫描。若黑色指向白色,又没有任何灰色路径,那个白色对象就会被当成垃圾收掉。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 垃圾回收初探 · 查看原书依据

      通过将对象标记为黑色(已经被扫描)、灰色(暂时还没有被扫描,扫描之后会转换为黑色)、白色(暂时还没有被扫描,可能有垃圾对象,如果被灰色对象扫描引用并扫描到,则会标记为灰色)来对对象进行区分。

    参考来源

    - 位置:《Go语言底层原理剖析》第19章《垃圾回收初探》19.2.1节《标记-清扫》;`_epub-src/OEBPS/Text/0023.xhtml` - 结论依据:第 19 章原文给出三色状态和扫描转换。强、弱不变性的区分来自第 20 章正文:强三色不变性指白色对象不能被黑色对象引用;弱三色不变性允许这种引用,但白色对象必须仍有灰色路径。[Go 1.5 GC 设计说明](https://go.dev/blog/go15gc)说明写屏障要保住新变得可达的对象。 - 原始内容:通过将对象标记为黑色(已经被扫描)、灰色(暂时还没有被扫描,扫描之后会转换为黑色)、白色(暂时还没有被扫描,可能有垃圾对象,如果被灰色对象扫描引用并扫描到,则会标记为灰色)来对对象进行区分。