知识卡片

结构图卡 · 471.b.2.a.4.a.1.d.1.b.11.d.1

灰色集合记录待扫描工作

理解等级:中级

三色模型中白色尚未发现,灰色已发现但其引用尚待扫描,黑色已扫描其直接引用。处理灰对象时把白色后继加入灰色,自己变黑;灰集为空表示这轮追踪工作结束,剩余白色可清扫。书中黑色不代表所有递归后代已经黑,也不能用“两色没有进度字段”证明任何两色实现都必然不可暂停。

结构图:

flowchart TD
 W[未发现白对象] -->|由根或灰对象发现| G[灰色待扫描]
 G --> S[扫描直接引用并发现后继]
 S --> B[本对象变黑]
 S --> G2[新后继进入灰色工作集]
 G2 --> S

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 内存管理 · 查看原书依据

      每处理完一个灰色节点,就将它移入黑色节点集合。注意,本次遍历的节点,是遍历前确定的(只有R1);遍历过程中新加入的灰色节点(A、B),本次遍历不会处理,当然也不会移入黑色节点集合,如图16-16所示。 图16-16 所有子节点被移入灰色节点集合后,自身将被移入黑色节点集合 重复步

    参考来源

    - 位置:《深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)》第16章《内存管理》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)/_epub-src/EPUB/xhtml/isbn9787302649106_16;代码图像及OCR记录见_evidence/images.json、ocr.jsonl、ocr-zh.jsonl,关键歧义回看原图) - 结论依据:原文所述机制、条件及相邻代码示例支撑正文;对示例与通用规则的区分已在正文标明,不把图片OCR当作无误源码。 - 原始内容:每处理完一个灰色节点,就将它移入黑色节点集合。注意,本次遍历的节点,是遍历前确定的(只有R1);遍历过程中新加入的灰色节点(A、B),本次遍历不会处理,当然也不会移入黑色节点集合,如图16-16所示。 图16-16 所有子节点被移入灰色节点集合后,自身将被移入黑色节点集合 重复步