知识卡片
无锁读不代表多写者无锁
桶的写入可能根据旧表头构造新链,再发布新头;两个写者若同时执行会互相覆盖,因此本例仍需锁串行化写者。Bucket允许传入Locker或由调用方已持锁后传nil,两种路径必须严格选一,重复取非重入锁会死锁,谁都不加则破坏协议。性能结论应区分无锁读与整个容器无锁。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 05 同步
原书出处 · 1 处
- · 查看原书依据
写操作之间的竞态条件只能用互斥锁来消除了。因为它们都可能建立新的单链表并替换旧表,如果任由它们并发进行就很可能出现混乱。
参考来源
- 位置:《Go并发编程实战(第2版)》第05章《同步》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html;归一字符[48492,48552))
- 结论依据:原文最终分层解释明确桶写者仍需锁,接口注释进一步规定外部持锁与参数锁的二选一。
- 原始内容:写操作之间的竞态条件只能用互斥锁来消除了。因为它们都可能建立新的单链表并替换旧表,如果任由它们并发进行就很可能出现混乱。