知识卡片
写屏障维护并发标记约束
回收器扫描对象时,程序仍可能改变引用,导致扫描路径看到不同时间的图。写屏障在相关写入处执行额外记录或标记,避免仍可达对象被遗漏。这让部分回收工作可与应用并发,也为写入增加成本。原书“新对象必须为灰色”等说法只是简化模型,具体屏障和新对象标记规则应以所用运行时实现为准。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 02.3.1 三色算法 · 查看原书依据
序被叫做修改器(mutator)。mutator去运行一个小的方法叫做写屏障(write barrier),每次堆中的指针被修改写屏障都会去执行。如果堆中对象的指针被修改,就意味着那个对象现在是可触达的,写屏障会把它标记为灰色并把它放到灰色集合中。
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》02.3.1 三色算法,spine019(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/02.3.1.html)。
- 结论依据:原文将mutator修改指针与维持可达标记约束联系起来,本卡保留目的和开销,不把简化三色说明当固定Go实现细节。
- 原始内容:序被叫做修改器(mutator)。mutator去运行一个小的方法叫做写屏障(write barrier),每次堆中的指针被修改写屏障都会去执行。如果堆中对象的指针被修改,就意味着那个对象现在是可触达的,写屏障会把它标记为灰色并把它放到灰色集合中。