知识卡片

普通读书笔记卡 · 2280.n.7.e.1

无锁读不代表多写者无锁

理解等级:中级

桶的写入可能根据旧表头构造新链,再发布新头;两个写者若同时执行会互相覆盖,因此本例仍需锁串行化写者。Bucket允许传入Locker或由调用方已持锁后传nil,两种路径必须严格选一,重复取非重入锁会死锁,谁都不加则破坏协议。性能结论应区分无锁读与整个容器无锁。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      写操作之间的竞态条件只能用互斥锁来消除了。因为它们都可能建立新的单链表并替换旧表,如果任由它们并发进行就很可能出现混乱。

    参考来源

    - 位置:《Go并发编程实战(第2版)》第05章《同步》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html;归一字符[48492,48552)) - 结论依据:原文最终分层解释明确桶写者仍需锁,接口注释进一步规定外部持锁与参数锁的二选一。 - 原始内容:写操作之间的竞态条件只能用互斥锁来消除了。因为它们都可能建立新的单链表并替换旧表,如果任由它们并发进行就很可能出现混乱。