知识卡片
签名校验不能代替并发同步
原文建议让并发写入不加锁,为值附 CRC,读取时校验失败便按缓存未命中处理。校验只能概率性发现部分撕裂读,前提还包括签名与值有明确的原子发布和读取顺序;它不能防止 count++ 的丢失更新、读到过期但校验正确的值,或语言层数据竞争。需要精确计数或一致快照时仍应使用原子操作、版本协议或锁。前置方案见 [[分片锁缩小不同键的竞争范围]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第67章《如何实现超高并发的无锁缓存?》(源文件:_epub-src/OEBPS/Text/67.html)
- 结论依据:原文提出无锁写值加签名、校验失败返回缓存未命中;原文同时使用 `Array[type]++`,故校验不能保证计数更新不丢失。
- 原始内容:如果发现签名不一致,缓存则返回NULL,即cache miss