知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.7.c.2.a.2.a.1.c.3.a.1.a

三色不变式保护发现路径

理解等级:高级

强不变式禁止黑对象直接指向白对象;弱不变式允许这种边,但白对象须受灰对象经白色路径可发现的保护。重点是追踪工作最终不会遗漏仍可达对象,不是简单允许任意间接黑白引用。屏障在并发修改时维护所需约束,使标记线程无需无条件重复扫描所有黑对象。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      20.2.4 三色不变式与屏障技术 当垃圾回收器与应用程序并发执行时,如果应用程序在垃圾回收标记过程中修改对象的引用关系,那么可能会存在以下两种情况。 (1)应用程序修改了某个对象,断开了它与一个白色对象的引用关系,且没有其他灰色对象引用这个白色对象。此时,由于垃圾回收操作无法通

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第20章《垃圾回收》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0023_0002.xhtml,spine 134;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:20.2.4 三色不变式与屏障技术 当垃圾回收器与应用程序并发执行时,如果应用程序在垃圾回收标记过程中修改对象的引用关系,那么可能会存在以下两种情况。 (1)应用程序修改了某个对象,断开了它与一个白色对象的引用关系,且没有其他灰色对象引用这个白色对象。此时,由于垃圾回收操作无法通