知识卡片
灰色集合记录待扫描工作
三色模型中白色尚未发现,灰色已发现但其引用尚待扫描,黑色已扫描其直接引用。处理灰对象时把白色后继加入灰色,自己变黑;灰集为空表示这轮追踪工作结束,剩余白色可清扫。书中黑色不代表所有递归后代已经黑,也不能用“两色没有进度字段”证明任何两色实现都必然不可暂停。
结构图:
flowchart TD
W[未发现白对象] -->|由根或灰对象发现| G[灰色待扫描]
G --> S[扫描直接引用并发现后继]
S --> B[本对象变黑]
S --> G2[新后继进入灰色工作集]
G2 --> S
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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 所有子节点被移入灰色节点集合后,自身将被移入黑色节点集合 重复步