← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1512.a

CAS失败后重读并重算

理解等级:中级

一次 CAS 只比较一个预期旧值并尝试提交;失败后若仍用同一个旧值和新值反复提交,就无法反映别的线程已完成的更新。实现依赖当前值的自增时,应重新读取共享值、重新计算目标值,再调用 CAS。这是 [[CAS是乐观提交]] 的重试循环;争用很高时还要评估自旋成本,不能从“无锁”推断必然更快。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第3章《CAS原理与JUC原子类》3.1.2节《使用CAS进行无锁编程》(源文件:_epub-src/OEBPS/Text/chapter99.xhtml) - 结论依据:原文步骤要求取得期望值、计算新值,CAS 失败后重复前两步;100→200 与 100→300 的例子显示后者必须读到 200 后重新尝试。原文随后讨论高竞争下重试增多的代价。 - 原始内容:通过CAS将新值(newValue)放在字段的内存地址上,如果CAS失败就重复第(1)步到第(2)步,一直到CAS成功,这种重复俗称CAS自旋。