主题对照

内存模型与可见性

比较缓存可见性、指令重排、内存屏障与 happens-before 等内存模型规则及安全发布手段。

18 张卡片 · 5 本书

本层 18 张卡片 · 含下级覆盖 18 张卡片

本主题的卡片

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 有序性问题

并发三难题

并发共享状态要分别看原子性、可见性和有序性。sum++是读旧值、计算新值、回写的复合操作,未同步时可能丢更新;不能按固定四条字节码或机器动作定义它。缺少同步关系时,一线程的写未必能被另一线程按预期观察。程序顺序、volatile、锁等规则限制跨线程可观察的重排。用happens-before推理具体保证,而非把教学示意当硬件执行过程。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 可见性问题

缓存带来可见性

处理器可能通过多级缓存降低访存成本,但L1/L2/L3共享方式因架构而异,不能把书中图示当所有CPU的固定拓扑。JMM的主存/工作内存是线程间读写的规范抽象,不对应一次实际缓存复制或回刷。判断另一线程能否看到写入,应检查volatile、锁等同步动作形成的happens-before关系,而不是仅看物理缓存层级。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · volatile语义中的内存屏障

volatile传递信号

volatile 更适合表达状态标志和发布信号,正确语义是 JMM 的 Happens-Before 规则:对 volatile 变量的写先行发生于后续对它的读(此前普通变量的写也因传递性一并可见)。这不是”刷新到内存”的硬件比喻,而是 JMM 承诺的可见性/有序性保证。volatile 不保护”读取-计算-写回”的原子性,不能单独解决自增问题。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 硬件层面的内存屏障

屏障约束重排

多线程读写共享状态时,编译器或CPU可在保持规范允许结果的范围内重排。具体硬件屏障约束某些内存操作的顺序与可见性,强度随屏障类型和平台变化;不能一概说屏障前所有指令已完成或每次都刷回主存。在Java层以volatile、锁及happens-before规则判断跨线程保证,硬件屏障只是可能的实现手段。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 规则3:传递性规则

HB是推理工具

Happens-Before 不是”谁先谁后”的时间线,而是 JMM 定义的可见性推理规则集合:程序顺序规则、[[volatile传递信号]] 的写读规则、监视锁解锁先于后续加锁、线程 start()/join() 规则——这些规则可按传递性组合链接(A先于B、B先于C,则A先于C)。它的价值是让开发者不必深入硬件细节,就能判断”线程A的写入是否必然对线程B可见”,是推理工具而非时间表。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用双重检查锁+volatile

DCL必须配volatile

DCL 单例先检查实例是否为空,再在锁内复查并创建。若创建引用的发布与后续读取没有正确的 volatile 保证,其他线程可能观察到未完成初始化的状态。原书本节文字要求 volatile,完整代码却未声明该字段为 volatile,且仍用同步的 getInstance();不能复制示例当作 DCL 模板。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用静态内部类实现懒汉式单例模式

静态内部类延迟

静态内部类单例利用 JVM 类加载机制本身的线程安全性实现懒加载:外部类加载时不会触发内部类 LazyHolder 的加载初始化,只有首次调用 getInstance() 访问 LazyHolder.INSTANCE 时才加载,而类初始化由虚拟机保证只执行一次且线程安全。相比 [[DCL必须配volatile]],它不需理解指令重排细节,把并发控制交给类初始化机制。

查看卡片与原书出处

响应式架构:消息模式Actor实现与Scala、Akka应用集成 · 性能情结

伪共享仍需识别

每个Actor同一时刻只由一个线程访问,状态转换都在单线程中完成,因此不必用字节填充把字段放到缓存行边界,这为消除伪共享提供了很大帮助。但一个Actor默认只占16字节,64字节的缓存行很容易同时装下两个Actor或其他对象,伪共享仍可能出现;强制对齐到64字节又会白耗堆内存。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 从饿汉式单例到懒汉式单例

懒加载判空不能保证单例

懒汉式把初始化推迟到首次访问;但仅用 if (instance == null) instance = new ... 不提供互斥,多个线程可同时通过判空并创建不同对象,破坏唯一性。延迟初始化与并发安全是两件事。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 双重检查锁单例模式

双检需锁内复查

DCL 先在锁外判空,进入临界区后再查一次;只有锁内仍为空才构造,以免重复初始化。锁外安全发布还需 volatile,见 [[DCL必须配volatile]]。原书8.1.3与8.1.4示例的 getInstance() 仍为同步方法,8.1.4字段还漏掉 volatile,均不能复制为具备无锁快路径与安全发布的正确模板。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 可见性问题

可见性不能消除丢失更新

两个线程都读到同一个旧值,再各自执行 sum + 1 并写回,即使每次读写都可见,最终也可能只增加一次。volatile 保证相应读写的可见性与顺序约束,但不把复合自增变为原子操作。处理共享计数时应依所需语义使用原子变量、锁或其他完整的同步协议。书中把该丢失更新例子主要归因于“未回刷主存”,需与 [[竞态来自复合操作]] 一起辨析。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 有序性问题

观测到零零不证明发生重排

两个线程各先写自己的普通变量,再读对方变量,最终同时读到 0,说明缺少建立跨线程顺序的同步约束;单次观测无法判定是编译器或 CPU 重排、写入尚未对对方可见,还是其他被内存模型允许的执行。实验能暴露并发协议缺口,不能单凭结果定位底层机制。修复应建立明确的 happens-before 关系,再检验所有读写路径,见 [[并发三难题]]。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · MESI协议及RFO请求

MESI按缓存行协调副本

MESI 给缓存行标记 Modified、Exclusive、Shared、Invalid 四种状态。多个核心共享同一行时,一个核心取得写入所有权,会使其他核心的对应副本失效;后续读取须经一致性协议取得有效数据。协调对象是缓存行,所以同一行上不同变量也可能互相影响。它解释硬件副本如何协调,但 Java 跨线程可见性仍应按 JMM 规则判断,见 [[缓存带来可见性]]。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 硬件层面的内存屏障

发布标志应建立先行关系

用标志通知另一线程读取数据时,写线程应先写数据、再写 volatile 标志;读线程先读取该标志,看到发布值后再读数据。这样由 volatile 写到后续读建立 happens-before,前面的普通写也随之可见。书中示例却把数据 x 设为 volatile,作为发布信号的 flag 仍是普通字段,不能用该标志读写证明预期的发布关系,见 [[volatile传递信号]]。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · JMM与JVM物理内存的区别

JMM规则不等于物理内存布局

JMM 规定线程间读写共享变量可观察到的行为,以及同步操作建立的先行关系;JVM 运行时数据区描述虚拟机存储结构,硬件缓存和寄存器则是具体实现层。三者不能逐项画等号。“工作内存”和“主存”可辅助入门,但判断并发正确性应回到 volatile、锁、启动、结束等 JMM 规则,不依赖某次物理回刷的想象,见 [[volatile传递信号]]。

查看卡片与原书出处

架构师之路 · 如何实现超高并发的无锁缓存?

签名校验不能代替并发同步

原文建议让并发写入不加锁,为值附 CRC,读取时校验失败便按缓存未命中处理。校验只能概率性发现部分撕裂读,前提还包括签名与值有明确的原子发布和读取顺序;它不能防止 count++ 的丢失更新、读到过期但校验正确的值,或语言层数据竞争。需要精确计数或一致快照时仍应使用原子操作、版本协议或锁。前置方案见 [[分片锁缩小不同键的竞争范围]]。

查看卡片与原书出处

高可用架构(第1卷) · 运维保障

并发正确性的核心判断标准

很多程序员的简历上写着”精通并发编程/熟悉多线程机制”,聊起锁、互斥、线程池、同步、信号量这些名词也头头是道,但真让他们现场写一段简单的并发程序时,能写好的却不多——并发编程的真实难度被严重低估:如果说写好一段普通同步代码的难度是5,并发编程的难度可以达到100,很多看似稳定的程序,一旦面对并发场景依然可能出问题。判断一段代码能不能高质量地处理并发,关键不在于它有没有应用某种具体的同步策略(用没用锁、用没用信号量),而在于代码里的共享资源是否真的得到了保护,具体可以拆解成四类典型的风险点:一是局部变量之外的内存访问都有并发风险(比如访问对象属性、访问静态变量);二是访问共享资源本身有并发风险(比如共享的缓存、数据库);三是被调用方如果没有明确声明是线程安全的,很可能存在并发问题(比如普通的HashMap);四是所有依赖时序的操作,即使组成这个操作的每一步单独看都是线程安全的,整体依然可能存在并发问题(比如先删除一条记录、再把计数减一这样的两步操作,即使删除和减一各自都是线程安全的原子操作,两步之间依然可能被其他线程插入进来破坏预期的顺序结果)。前三种风险通常能通过阅读代码本身比较简单地识别出来,只要培养起对共享资源访问的敏感度就可以;但第四种”依赖时序”的风险往往很难通过单纯看代码发现,甚至这类并发问题的两处相关调用可能根本不在同一个程序里(比如两个系统同时读写同一个数据库、或者并发调用了同一个程序的不同模块)——只要代码里出现了不加锁、访问共享资源的”先做A、再做B”这类逻辑,就应当提高警惕。这个案例给出的核心方法论是:评价并发代码的正确性,应该把注意力从”用了什么同步机制”转移到”共享资源的访问路径有没有被完整地识别和保护”上,前者是手段,后者才是真正决定正确性的本质问题。

查看卡片与原书出处

持久内存架构与工程实践 · 持久内存的编程和开发库

一致性先于动作

断电安全要求会影响业务动作顺序:在依据某个状态释放资源、删除对象或更新索引前,相关状态必须先持久化。发散:持久内存编程里的事务边界,常常不是锁边界,而是故障恢复后仍成立的因果边界。

查看卡片与原书出处
辅助阅读:卢曼编号

按卢曼编号阅读

点击箭头逐层展开,点击卡片标题查看详情。路径上下文仅用于连接层级,不计入主题卡片数。

  • 展开或收起下级: 1508 竞态来自复合操作 路径上下文 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 临界区资源与临界区代码段 理解等级:未标注
    • 1508.d 可见性不能消除丢失更新 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 可见性问题 理解等级:中级
  • 展开或收起下级: 1517 并发三难题 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 有序性问题 理解等级:未标注
    • 1517.a 观测到零零不证明发生重排 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 有序性问题 理解等级:高级
    • 1517.b JMM规则不等于物理内存布局 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · JMM与JVM物理内存的区别 理解等级:中级
  • 展开或收起下级: 1518 缓存带来可见性 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 可见性问题 理解等级:未标注
    • 1518.a MESI按缓存行协调副本 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · MESI协议及RFO请求 理解等级:中级
  • 1519 volatile传递信号 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · volatile语义中的内存屏障 理解等级:未标注
  • 展开或收起下级: 1520 屏障约束重排 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 硬件层面的内存屏障 理解等级:未标注
    • 1520.a 发布标志应建立先行关系 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 硬件层面的内存屏障 理解等级:高级
  • 1521 HB是推理工具 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 规则3:传递性规则 理解等级:未标注
  • 展开或收起下级: 1536 DCL必须配volatile 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用双重检查锁+volatile 理解等级:未标注
    • 1536.a 静态内部类延迟 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用静态内部类实现懒汉式单例模式 理解等级:未标注
    • 1536.b 双检需锁内复查 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 双重检查锁单例模式 理解等级:高级
  • 展开或收起下级: 2951 硬件红利转移 路径上下文 响应式架构:消息模式Actor实现与Scala、Akka应用集成 · 性能情结 理解等级:未标注
    • 2951.e 伪共享仍需识别 主题成员 响应式架构:消息模式Actor实现与Scala、Akka应用集成 · 性能情结 理解等级:未标注
  • 展开或收起下级: 3193 单例唯一性与线程安全分开看 路径上下文 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 线程安全的单例模式 理解等级:中级
    • 3193.a 懒加载判空不能保证单例 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 从饿汉式单例到懒汉式单例 理解等级:中级
  • 展开或收起下级: 3937 局部串行化优于全局串行化 路径上下文 架构师之路 · 缓存与数据库一致性优化 理解等级:未标注
  • 4259 并发正确性的核心判断标准 主题成员 高可用架构(第1卷) · 运维保障 理解等级:高级

未编号或编号待整理

  • 一致性先于动作 理解等级:未标注

    持久内存架构与工程实践 · 持久内存的编程和开发库

来源书籍

来源书籍

架构师之路

系统架构类

Skill 版本:v15

书籍类型:未标注

类别清单尚未核对

317 张卡片

主题索引

内存模型与原子语义

原子不等于易变、volatile 不等于互斥,读改写为什么必须整体原子,竞态与数据争用的判定,内存屏障与顺序一致,双重检查锁与懒加载的发布问题,以及 Race 检测只覆盖运行路径的局限。

54 张卡片 · 19 本书

主题索引

Actor 模型与监督

比较 Actor 以无共享状态、单消息处理、行为切换和引用能力组织并发的方式,以及监督层级、远程与集群、调度器与测试对韧性和性能的影响。

26 张卡片 · 6 本书