← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1515.a

cellsBusy协调槽修改

理解等级:高级

LongAdder 在无竞争时优先 CAS 更新 base;发生竞争后尝试分散到 cells,对已有 Cell 的值仍用 CAS。创建数组、扩容或填入空槽需要先用 CAS 抢到 cellsBusy,并在释放前重查槽位,避免并发结构修改。抢不到时还可尝试累加到 base。这个短暂的结构协调锁没有把所有计数操作重新集中到同一把锁上,见 [[LongAdder分散热点]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第3章《CAS原理与JUC原子类》3.5.2节《LongAdder的原理》(源文件:_epub-src/OEBPS/Text/chapter117.xhtml) - 结论依据:原文的 `add`、`longAccumulate` 与 `casCellsBusy` 伪源码分别展示 base 更新、Cell CAS、结构修改前获取 `cellsBusy` 以及失败后回退 base;本卡仅描述该版本实现思路,具体源码随 JDK 版本复核。 - 原始内容:只有CAS操作成功,cellsBusy成员的值被改为1,当前线程才能执行cells数组初始化或扩容的操作。