知识卡片
写时复制先隔离再发布
COW先复制旧快照,修改新副本,再原子发布;读者可继续使用旧快照,避免遍历中的内容被改写。切片只复制描述符不够,必须复制底层数组;嵌套指针等可变内容也需按隔离范围处理。代价是写入分配与复制随数据体积增加,适合读写比例和对象大小支持这种交换的场景。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 05 同步
原书出处 · 1 处
- · 查看原书依据
当要修改值时生成并修改副本,然后再用副本完全替换原值。该算法借鉴了读写分离的思想,是一种比较常用的无锁化编程方案。
参考来源
- 位置:《Go并发编程实战(第2版)》第05章《同步》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html;归一字符[24765,24822))
- 结论依据:原文ConcurrentArray解释切片直接修改绕过保护及COW复制成本,正文限定快照不可变范围。
- 原始内容:当要修改值时生成并修改副本,然后再用副本完全替换原值。该算法借鉴了读写分离的思想,是一种比较常用的无锁化编程方案。