← 返回刚才阅读的位置

知识卡片

结构图卡 · 1486.c.4 · 生成模型:GPT-6

三色标记区分待查与已查

理解等级:中级

三色标记把未发现对象视为白色、已发现但尚待扫描引用的对象视为灰色、引用扫描完成的对象视为黑色。从全局变量与活动栈等根出发,扫描灰色对象会继续发现可达对象;待扫描集合耗尽后,仍未标记者才成为回收候选。颜色是本轮遍历状态,不是业务重要性,也不能把运行时的每次指针变化简单解释为永久变色。

结构图:

流程图

flowchart TD
 A[从根发现对象,加入灰色待查集合] --> B[扫描一个灰色对象的引用]
 B --> C[发现的白色对象加入灰色集合]
 C --> D[该对象扫描完成,标为黑色]
 D --> E{仍有灰色对象?}
 E -->|有| B
 E -->|无| F[剩余白色对象成为回收候选]

这是原文三色思想的教学遍历顺序,实际并发运行还须屏障维护约束,不把图当所有版本的逐指令实现。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 02.3.1 三色算法 · 查看原书依据

      对垃圾回收器的操作产生影响。灰色集合可能会有指针指向白色集合里的对象。白色集合中的对象就是垃圾回收的候选对象。

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》02.3.1 三色算法,spine019(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/02.3.1.html)。 - 结论依据:原文逐步解释从根到灰色集合再扫描引用的过程;本卡按扫描完成再标黑的顺序说明,避免译文先黑后查的歧义。 - 原始内容:对垃圾回收器的操作产生影响。灰色集合可能会有指针指向白色集合里的对象。白色集合中的对象就是垃圾回收的候选对象。