知识卡片
混合写屏障
并发标记时,用户代码还在改指针,可达对象可能因此没被扫到。混合写屏障做两件事。覆盖堆上的旧指针之前,先把被盖掉的对象标成可达,这是删除屏障,对应图里的 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两种风格……因此,要想在标记终止阶段不用重新扫描根对象,需要使用写屏障与删除屏障混合的屏障技术