知识卡片
三色标记区分待查与已查
三色标记把未发现对象视为白色、已发现但尚待扫描引用的对象视为灰色、引用扫描完成的对象视为黑色。从全局变量与活动栈等根出发,扫描灰色对象会继续发现可达对象;待扫描集合耗尽后,仍未标记者才成为回收候选。颜色是本轮遍历状态,不是业务重要性,也不能把运行时的每次指针变化简单解释为永久变色。
结构图:
流程图
flowchart TD
A[从根发现对象,加入灰色待查集合] --> B[扫描一个灰色对象的引用]
B --> C[发现的白色对象加入灰色集合]
C --> D[该对象扫描完成,标为黑色]
D --> E{仍有灰色对象?}
E -->|有| B
E -->|无| F[剩余白色对象成为回收候选]
这是原文三色思想的教学遍历顺序,实际并发运行还须屏障维护约束,不把图当所有版本的逐指令实现。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 02.3.1 三色算法 · 查看原书依据
对垃圾回收器的操作产生影响。灰色集合可能会有指针指向白色集合里的对象。白色集合中的对象就是垃圾回收的候选对象。
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》02.3.1 三色算法,spine019(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/02.3.1.html)。
- 结论依据:原文逐步解释从根到灰色集合再扫描引用的过程;本卡按扫描完成再标黑的顺序说明,避免译文先黑后查的歧义。
- 原始内容:对垃圾回收器的操作产生影响。灰色集合可能会有指针指向白色集合里的对象。白色集合中的对象就是垃圾回收的候选对象。