并发三难题
并发共享状态要分别看原子性、可见性和有序性。sum++是读旧值、计算新值、回写的复合操作,未同步时可能丢更新;不能按固定四条字节码或机器动作定义它。缺少同步关系时,一线程的写未必能被另一线程按预期观察。程序顺序、volatile、锁等规则限制跨线程可观察的重排。用happens-before推理具体保证,而非把教学示意当硬件执行过程。
主题对照
比较缓存可见性、指令重排、内存屏障与 happens-before 等内存模型规则及安全发布手段。
并发共享状态要分别看原子性、可见性和有序性。sum++是读旧值、计算新值、回写的复合操作,未同步时可能丢更新;不能按固定四条字节码或机器动作定义它。缺少同步关系时,一线程的写未必能被另一线程按预期观察。程序顺序、volatile、锁等规则限制跨线程可观察的重排。用happens-before推理具体保证,而非把教学示意当硬件执行过程。
处理器可能通过多级缓存降低访存成本,但L1/L2/L3共享方式因架构而异,不能把书中图示当所有CPU的固定拓扑。JMM的主存/工作内存是线程间读写的规范抽象,不对应一次实际缓存复制或回刷。判断另一线程能否看到写入,应检查volatile、锁等同步动作形成的happens-before关系,而不是仅看物理缓存层级。
volatile 更适合表达状态标志和发布信号,正确语义是 JMM 的 Happens-Before 规则:对 volatile 变量的写先行发生于后续对它的读(此前普通变量的写也因传递性一并可见)。这不是”刷新到内存”的硬件比喻,而是 JMM 承诺的可见性/有序性保证。volatile 不保护”读取-计算-写回”的原子性,不能单独解决自增问题。
多线程读写共享状态时,编译器或CPU可在保持规范允许结果的范围内重排。具体硬件屏障约束某些内存操作的顺序与可见性,强度随屏障类型和平台变化;不能一概说屏障前所有指令已完成或每次都刷回主存。在Java层以volatile、锁及happens-before规则判断跨线程保证,硬件屏障只是可能的实现手段。
Happens-Before 不是”谁先谁后”的时间线,而是 JMM 定义的可见性推理规则集合:程序顺序规则、[[volatile传递信号]] 的写读规则、监视锁解锁先于后续加锁、线程 start()/join() 规则——这些规则可按传递性组合链接(A先于B、B先于C,则A先于C)。它的价值是让开发者不必深入硬件细节,就能判断”线程A的写入是否必然对线程B可见”,是推理工具而非时间表。
DCL 单例先检查实例是否为空,再在锁内复查并创建。若创建引用的发布与后续读取没有正确的 volatile 保证,其他线程可能观察到未完成初始化的状态。原书本节文字要求 volatile,完整代码却未声明该字段为 volatile,且仍用同步的 getInstance();不能复制示例当作 DCL 模板。
静态内部类单例利用 JVM 类加载机制本身的线程安全性实现懒加载:外部类加载时不会触发内部类 LazyHolder 的加载初始化,只有首次调用 getInstance() 访问 LazyHolder.INSTANCE 时才加载,而类初始化由虚拟机保证只执行一次且线程安全。相比 [[DCL必须配volatile]],它不需理解指令重排细节,把并发控制交给类初始化机制。
每个Actor同一时刻只由一个线程访问,状态转换都在单线程中完成,因此不必用字节填充把字段放到缓存行边界,这为消除伪共享提供了很大帮助。但一个Actor默认只占16字节,64字节的缓存行很容易同时装下两个Actor或其他对象,伪共享仍可能出现;强制对齐到64字节又会白耗堆内存。
懒汉式把初始化推迟到首次访问;但仅用 if (instance == null) instance = new ... 不提供互斥,多个线程可同时通过判空并创建不同对象,破坏唯一性。延迟初始化与并发安全是两件事。
DCL 先在锁外判空,进入临界区后再查一次;只有锁内仍为空才构造,以免重复初始化。锁外安全发布还需 volatile,见 [[DCL必须配volatile]]。原书8.1.3与8.1.4示例的 getInstance() 仍为同步方法,8.1.4字段还漏掉 volatile,均不能复制为具备无锁快路径与安全发布的正确模板。
两个线程都读到同一个旧值,再各自执行 sum + 1 并写回,即使每次读写都可见,最终也可能只增加一次。volatile 保证相应读写的可见性与顺序约束,但不把复合自增变为原子操作。处理共享计数时应依所需语义使用原子变量、锁或其他完整的同步协议。书中把该丢失更新例子主要归因于“未回刷主存”,需与 [[竞态来自复合操作]] 一起辨析。
两个线程各先写自己的普通变量,再读对方变量,最终同时读到 0,说明缺少建立跨线程顺序的同步约束;单次观测无法判定是编译器或 CPU 重排、写入尚未对对方可见,还是其他被内存模型允许的执行。实验能暴露并发协议缺口,不能单凭结果定位底层机制。修复应建立明确的 happens-before 关系,再检验所有读写路径,见 [[并发三难题]]。
MESI 给缓存行标记 Modified、Exclusive、Shared、Invalid 四种状态。多个核心共享同一行时,一个核心取得写入所有权,会使其他核心的对应副本失效;后续读取须经一致性协议取得有效数据。协调对象是缓存行,所以同一行上不同变量也可能互相影响。它解释硬件副本如何协调,但 Java 跨线程可见性仍应按 JMM 规则判断,见 [[缓存带来可见性]]。
用标志通知另一线程读取数据时,写线程应先写数据、再写 volatile 标志;读线程先读取该标志,看到发布值后再读数据。这样由 volatile 写到后续读建立 happens-before,前面的普通写也随之可见。书中示例却把数据 x 设为 volatile,作为发布信号的 flag 仍是普通字段,不能用该标志读写证明预期的发布关系,见 [[volatile传递信号]]。
JMM 规定线程间读写共享变量可观察到的行为,以及同步操作建立的先行关系;JVM 运行时数据区描述虚拟机存储结构,硬件缓存和寄存器则是具体实现层。三者不能逐项画等号。“工作内存”和“主存”可辅助入门,但判断并发正确性应回到 volatile、锁、启动、结束等 JMM 规则,不依赖某次物理回刷的想象,见 [[volatile传递信号]]。
原文建议让并发写入不加锁,为值附 CRC,读取时校验失败便按缓存未命中处理。校验只能概率性发现部分撕裂读,前提还包括签名与值有明确的原子发布和读取顺序;它不能防止 count++ 的丢失更新、读到过期但校验正确的值,或语言层数据竞争。需要精确计数或一致快照时仍应使用原子操作、版本协议或锁。前置方案见 [[分片锁缩小不同键的竞争范围]]。
很多程序员的简历上写着”精通并发编程/熟悉多线程机制”,聊起锁、互斥、线程池、同步、信号量这些名词也头头是道,但真让他们现场写一段简单的并发程序时,能写好的却不多——并发编程的真实难度被严重低估:如果说写好一段普通同步代码的难度是5,并发编程的难度可以达到100,很多看似稳定的程序,一旦面对并发场景依然可能出问题。判断一段代码能不能高质量地处理并发,关键不在于它有没有应用某种具体的同步策略(用没用锁、用没用信号量),而在于代码里的共享资源是否真的得到了保护,具体可以拆解成四类典型的风险点:一是局部变量之外的内存访问都有并发风险(比如访问对象属性、访问静态变量);二是访问共享资源本身有并发风险(比如共享的缓存、数据库);三是被调用方如果没有明确声明是线程安全的,很可能存在并发问题(比如普通的HashMap);四是所有依赖时序的操作,即使组成这个操作的每一步单独看都是线程安全的,整体依然可能存在并发问题(比如先删除一条记录、再把计数减一这样的两步操作,即使删除和减一各自都是线程安全的原子操作,两步之间依然可能被其他线程插入进来破坏预期的顺序结果)。前三种风险通常能通过阅读代码本身比较简单地识别出来,只要培养起对共享资源访问的敏感度就可以;但第四种”依赖时序”的风险往往很难通过单纯看代码发现,甚至这类并发问题的两处相关调用可能根本不在同一个程序里(比如两个系统同时读写同一个数据库、或者并发调用了同一个程序的不同模块)——只要代码里出现了不加锁、访问共享资源的”先做A、再做B”这类逻辑,就应当提高警惕。这个案例给出的核心方法论是:评价并发代码的正确性,应该把注意力从”用了什么同步机制”转移到”共享资源的访问路径有没有被完整地识别和保护”上,前者是手段,后者才是真正决定正确性的本质问题。
断电安全要求会影响业务动作顺序:在依据某个状态释放资源、删除对象或更新索引前,相关状态必须先持久化。发散:持久内存编程里的事务边界,常常不是锁边界,而是故障恢复后仍成立的因果边界。
点击箭头逐层展开,点击卡片标题查看详情。路径上下文仅用于连接层级,不计入主题卡片数。
来源书籍
编程语言类
书籍类型:经典原理
类别清单尚未核对
191 张卡片
来源书籍
消息驱动与企业集成类
书籍类型:未标注
清单覆盖 8/8
77 张卡片
来源书籍
书籍类型:工程实践
39 张卡片
来源书籍
系统架构类
书籍类型:未标注
类别清单尚未核对
317 张卡片
来源书籍
系统架构类
书籍类型:工程实践
清单覆盖 7/7
424 张卡片
主题索引
原子不等于易变、volatile 不等于互斥,读改写为什么必须整体原子,竞态与数据争用的判定,内存屏障与顺序一致,双重检查锁与懒加载的发布问题,以及 Race 检测只覆盖运行路径的局限。
主题索引
比较 Actor 以无共享状态、单消息处理、行为切换和引用能力组织并发的方式,以及监督层级、远程与集群、调度器与测试对韧性和性能的影响。
与 2 张主题卡片存在结构化链接;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;属于相同分类