知识卡片
复合自增可产生重复编号
两个线程共享lastIdUsed时,++不等于不可分割的读取、递增和写回。两线程都读42再写43,可各返回43并丢一次更新,违反需要唯一连续结果的意图。应按所需不变量选择原子更新或同一互斥边界;单字段原子读写也不自动保护整个动作。原书具体路径数依赖其模型,不能当所有JVM的通用调度数量。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- 第13章 并发编程 13.2 挑战 · 查看原书依据
线程一得到值43,线程二得到值43
- 附录A 并发编程II A.1.4 小结 · 查看原书依据
线程1得到94,线程2得到94
- 附录A 并发编程II A.2.2 深入挖掘 · 查看原书依据
其中一个递增操作丢失了
参考来源
- 位置:《代码整洁之道》全书 · 第13章 并发编程,spine022单元002;来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Text/part0020.xhtml。
- 结论依据:原文X.getNextId及三种示例结果展示丢失更新,所举交错是机制推导而非运行观测,路径数字不在未展开模型上做结论。未在本机运行示例或改变环境。
- 原始内容:到值43,lastIdUsed为44; 线程一得到值43,线程二得到值43,lastIdUsed为43。 第三种结果令人惊异 [3] ,当两个线程相互影响时就会出现这种情况。这是因为线程在执行那行Java代码时有许多可能路径可行,有些路径会产生