返回主题:垃圾回收机制

知识卡片

结构图卡 · 1487.b

混合写屏障

理解等级:未标注

并发标记时,用户代码还在改指针,可达对象可能因此没被扫到。混合写屏障做两件事。覆盖堆上的旧指针之前,先把被盖掉的对象标成可达,这是删除屏障,对应图里的 Yuasa。若当前栈还没扫完,再把即将写入的新对象也标成可达,这是插入屏障,对应图里的 Dijkstra。

这样,对象从堆转到栈,或从栈写进已经扫完的堆对象时,不会被漏标成垃圾。标记结束时也就不必把所有栈再扫一遍。

结构图:

flowchart LR
    A[用户协程写指针] --> B[写屏障触发]
    B --> C[Yuasa: 标记被覆盖旧对象]
    B --> D{当前栈尚未扫描?}
    D -->|是| G[Dijkstra: 标记新写入对象]
    C --> E[保持三色不变式]
    G --> E
    E --> F[标记终止阶段无需重扫栈]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 深入垃圾回收全流程 · 查看原书依据

      在Go 1.8之前,尽管使用了插入屏障,但是仍然需要在标记终止期间STW阶段重新扫描根对象,来保证三色标记的一致性。为了解决重复扫描的问题,Go 1.8之后使用了混合写屏障技术,结合了Dijkstra与Yuasa两种风格

    参考来源

    - 位置:《Go语言底层原理剖析》第20章《深入垃圾回收全流程》20.6节《屏障技术》 - 结论依据:原文 20.6 解释并发指针更新、插入/删除屏障及栈重扫问题;[Go 运行时 mbarrier.go](https://go.dev/src/runtime/mbarrier.go)给出 `shade(*slot)` 与“仅当前栈仍为灰色时 `shade(ptr)`”的伪代码。原卡无条件标记新引用和固定暂停量是过度概括。 - 原始内容:在Go 1.8之前,尽管使用了插入屏障,但是仍然需要在标记终止期间STW阶段重新扫描根对象,来保证三色标记的一致性。为了解决重复扫描的问题,Go 1.8之后使用了混合写屏障技术,结合了Dijkstra与Yuasa两种风格……因此,要想在标记终止阶段不用重新扫描根对象,需要使用写屏障与删除屏障混合的屏障技术