知识卡片

普通读书笔记卡 · 3937.b.1

签名校验不能代替并发同步

理解等级:高级

原文建议让并发写入不加锁,为值附 CRC,读取时校验失败便按缓存未命中处理。校验只能概率性发现部分撕裂读,前提还包括签名与值有明确的原子发布和读取顺序;它不能防止 count++ 的丢失更新、读到过期但校验正确的值,或语言层数据竞争。需要精确计数或一致快照时仍应使用原子操作、版本协议或锁。前置方案见 [[分片锁缩小不同键的竞争范围]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第67章《如何实现超高并发的无锁缓存?》(源文件:_epub-src/OEBPS/Text/67.html) - 结论依据:原文提出无锁写值加签名、校验失败返回缓存未命中;原文同时使用 `Array[type]++`,故校验不能保证计数更新不丢失。 - 原始内容:如果发现签名不一致,缓存则返回NULL,即cache miss