主题对照

无锁与原子操作

比较 CAS、原子类、热点分散与 ABA 等无锁编程机制及其适用边界。

17 张卡片 · 6 本书

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

本主题的卡片

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · Unsafe类中的CAS方法

CAS是乐观提交

CAS按“当前值是否等于预期值”决定是否替换为新值,成功与否由调用者判断;底层可能使用处理器原子指令,但Java原子类的语义不保证每个平台都只用一条指令或完全无锁。它只保护单次条件更新,多个字段的不变量仍需额外设计。争用少时可避免锁的等待开销,争用高时重试会增加成本,见 [[无锁也有边界]]。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · Unsafe类中的CAS方法

Unsafe连接硬件

sun.misc.Unsafe提供按对象与字段偏移量进行条件更新的底层入口,JDK实现可借助处理器原子机制完成更新;native调用不等于跨平台固定一条CPU指令。Unsafe属于非公开、易误用接口,业务代码优先采用JUC原子类;读源码时核对JDK版本和字段访问边界。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · ABA问题解决方案

ABA要看历史

ABA的风险是当前值回到旧值却掩盖中间变更。书中栈例中A记住原栈顶E2及旧后继E1;B弹出E2、E1,压入E3后把原E2节点压回。A只比较栈顶引用,仍可成功把栈顶改为过时的E1,令E3游离。此例依赖同一E2节点被复用;另建同名节点不会使引用CAS匹配。可用版本戳同时比较值与变更代次。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · LongAdder的原理

LongAdder分散热点

AtomicLong集中更新单个值,高争用时CAS重试增加。LongAdder把热点分散到base与多个Cell,各线程分别累加。sum()遍历汇总:无并发更新时结果准确,并发更新期间不是原子快照,可能漏掉汇总过程中的新变化。它适合统计计数;需要一次读写可线性化的余额或库存判断时不能直接替代AtomicLong。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · CAS操作的弊端和规避措施

无锁也有边界

CAS避免竞争失败者必然走锁等待,但仍有成本:ABA会掩盖历史,只更新单变量不能自动保护复合不变量,持续重试会耗CPU。热点计数可用[[LongAdder分散热点]]分散争用。AQS则是构建锁与同步器的框架,获取失败者可进入等待队列并阻塞;它是另一种同步权衡,不是所有CAS热点的通用削峰开关。

查看卡片与原书出处

软件架构设计_大型网站技术架构与业务架构融合之道 · 操作系统

单写者简化并发协调

原书以单生产者、单消费者环形队列解释避免互斥锁的思路:分别维护读写位置,并保证数据操作与位置发布的可见性和顺序。内存屏障约束重排序,不能笼统理解成强制把缓存全部刷回主存。单写者是这种设计的约束,不能推广成所有无锁算法的必要条件;原书随后给出的CAS正用于多写者协调。

查看卡片与原书出处

高可用架构·Learning as we Go(第5期) (杨卫华) · 并发之痛:Thread,Goroutine,Actor

CAS用硬件保证原子性

比较并交换(CAS)把“当前值仍等于预期值时才写入新值”压缩成硬件支持的原子操作,使线程能在部分场景用重试代替互斥锁。它减少锁竞争成本,却不等于没有并发代价:冲突高时反复重试仍会消耗 CPU,也不能自动保护跨多个变量的不变量。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用CAS进行无锁编程

CAS失败后重读并重算

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

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 属性更新原子类

按更新目标选择原子类

JUC原子类按更新目标可选基本值、数组元素、对象引用或对象字段。先确定哪处共享状态需原子改变,再选类;getAnd...返回更新前值,...AndGet返回更新后值,compareAndSet返回本次是否成功,不能混用结果语义。字段更新器还要求目标是可访问的volatile int等适用类型;普通写入不自动参与同一原子协议。跨字段业务约束仍需另行同步。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 数组原子类AtomicIntegerArray

原子数组逐元素更新

AtomicIntegerArray等数组原子类按索引更新单个元素,getAndAdd(i, delta)和compareAndSet(i, expect, update)都要传索引。单元素操作原子,不代表跨元素总量约束也原子;成组更新仍需另行同步。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 引用类型原子类

原子引用只原子替换引用

AtomicReference<T> 的 CAS 原子比较并替换的是所持有的引用,不会让被引用对象内部字段的后续修改自动变成原子操作。需要同时更新多个相关字段时,可构造包含这些字段的新不可变对象,再一次性替换引用;若仍原地修改旧对象,读者可能看到中间状态。选择原子类时应明确操作边界,见 [[按更新目标选择原子类]]。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用AtomicMarkableReference解决ABA问题

布尔标记不能计数变更

AtomicMarkableReference 原子比较引用和布尔标记,适合协议只需一个二态标志的场景;布尔值若被反复翻转,也会回到旧状态,不能当作不会回退的版本号。要识别引用从 A 变走又回到 A 的多次变化,应使用能持续更新的印戳或其他历史标识。选择标记还是版本号,取决于业务是否必须辨认变化次数,见 [[ABA要看历史]]。

查看卡片与原书出处

Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · LongAdder的原理

cellsBusy协调槽修改

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

查看卡片与原书出处

实时流计算系统设计与实现 · 第5章 实时流计算的状态管理

无原子递增时用比较替换重试

状态存储没有原子递增操作时,可先读取旧计数,计算新值,再用原子比较替换;若旧值已被其他写入改变,就重新读取并重试。这样多个处理节点不会仅凭各自本地的加一结果互相覆盖。新键初始化也必须具有原子性,否则并发首次写入仍可能丢计数;书中伪代码展示的是思路,不能直接当作完整实现。

查看卡片与原书出处

软件架构设计_大型网站技术架构与业务架构融合之道 · 操作系统

CAS把检查更新原子化

CAS比较目标值与预期值,仅在相等时更新,并把比较与写入作为原子操作。多个写者可据此竞争更新资格;失败者重新读状态再决定是否重试。它提供的是一个原子步骤,而非自动证明整个数据结构无锁、无饥饿或业务操作正确。

查看卡片与原书出处

微服务从认知到实践(第1辑)(套装共3册) · 实践一下——抢购商品

版本号单调递增解决ABA问题

只用”值本身”做 CAS 比较会掉进 ABA 陷阱:线程 1 读到库存是 A,中途库存被别的线程改成 B 又改回 A,线程 1 之后比较时发现值还是 A,误判”没人动过”,实际上这段时间发生的变化被完全忽略了,可能导致基于过期上下文做出的错误计算。解法是引入一个只增不减的版本号:无论共享值本身怎么变化——业务正常执行、回退、还是异常——版本号必须递增,绝不允许减少或复用旧值。这样比较的对象从”值是否相同”变成”版本号是否仍是我最初读到的那个”,哪怕值恰好绕了一圈变回原样,版本号也已经不是原来那个了,比较立刻能识破这段时间发生过变化。发散:ABA 问题的核心教训是”值相等不等于状态没变过”,这也是为什么很多系统在做乐观并发控制时,宁可多存一个单调递增字段(版本号、时间戳、修订号),也不直接比较业务值本身。

查看卡片与原书出处

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

八字节原子性

x86只能保证对齐的8字节写入在掉电时原子,超过该大小的数据可能出现半旧半新的状态。复杂结构必须靠日志、复制、事务或版本切换实现原子更新,不能把内存写入误当磁盘事务。

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

按卢曼编号阅读

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

  • 展开或收起下级: 1512 CAS是乐观提交 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · Unsafe类中的CAS方法 理解等级:未标注
    • 1512.a CAS失败后重读并重算 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用CAS进行无锁编程 理解等级:中级
    • 展开或收起下级: 1512.b 按更新目标选择原子类 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 属性更新原子类 理解等级:初级
      • 1512.b.1 原子数组逐元素更新 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 数组原子类AtomicIntegerArray 理解等级:中级
      • 1512.b.2 原子引用只原子替换引用 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 引用类型原子类 理解等级:中级
  • 1513 Unsafe连接硬件 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · Unsafe类中的CAS方法 理解等级:未标注
  • 展开或收起下级: 1514 ABA要看历史 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · ABA问题解决方案 理解等级:未标注
    • 1514.a 布尔标记不能计数变更 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · 使用AtomicMarkableReference解决ABA问题 理解等级:高级
  • 展开或收起下级: 1515 LongAdder分散热点 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · LongAdder的原理 理解等级:未标注
    • 1515.a cellsBusy协调槽修改 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · LongAdder的原理 理解等级:高级
  • 1516 无锁也有边界 主题成员 Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式 · CAS操作的弊端和规避措施 理解等级:未标注
  • 展开或收起下级: 2003 通过通信实现同步而非共享内存 路径上下文 软件架构设计_大型网站技术架构与业务架构融合之道 · 操作系统 理解等级:未标注
    • 2003.a 单写者简化并发协调 主题成员 软件架构设计_大型网站技术架构与业务架构融合之道 · 操作系统 理解等级:未标注
  • 展开或收起下级: 2010 乐观锁CAS的原子三件套 路径上下文 软件架构设计_大型网站技术架构与业务架构融合之道 · 数据库 理解等级:未标注
    • 2010.a CAS把检查更新原子化 主题成员 软件架构设计_大型网站技术架构与业务架构融合之道 · 操作系统 理解等级:中级
  • 展开或收起下级: 3101 流计算状态是运行中积累的数据 路径上下文 实时流计算系统设计与实现 · 第5章 实时流计算的状态管理 理解等级:初级
  • 3160 CAS用硬件保证原子性 主题成员 高可用架构·Learning as we Go(第5期) (杨卫华) · 并发之痛:Thread,Goroutine,Actor 理解等级:未标注

未编号或编号待整理

来源书籍

主题索引

内存模型与原子语义

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

54 张卡片 · 19 本书