04.1.2.4 CAS、AQS 与并发工具
所属:全栈开发面试题库 / 04 后端语言与运行时 / 04.1 Java / 04.1.2 并发编程
04.1.2.4-001 CAS 是什么?
一句话结论
Compare-And-Swap:比较内存值是否等于期望值,等于则更新为新值,否则失败重试;由 CPU 原子指令保证。
概念解释
- 包含内存地址、期望值、新值三个操作数。
- 失败不阻塞,可自旋重试。
- 无锁并发的基础。
原理流程
CAS 由单条 CPU 原子指令完成“比较并交换”:内存当前值与期望值一致则写入新值,不一致则返回失败,调用方按策略自旋重试。
代码或图示
AtomicInteger i = new AtomicInteger(0);
i.compareAndSet(0, 1);
常见误区
- 以为 CAS 保证复合逻辑原子:答:单条指令原子,但多步复合操作仍需额外处理。
- 以为 CAS 与 synchronized 是同类机制:答:CAS 是无锁乐观重试,synchronized 是阻塞互斥锁。
追问
- CAS 是原子操作吗?答:单条 CPU 指令原子,但复合逻辑仍需处理。
- CAS 和 synchronized 区别?答:无锁 vs 阻塞锁。
04.1.2.4-002 CAS 的 ABA 问题是什么?怎么解决?
一句话结论
值从 A 改成 B 又改回 A,CAS 以为没变;用版本号/时间戳(AtomicStampedReference)或引用地址解决。
概念解释
ABA 指值经历过中间变更后回到原值,单纯比较值无法发现这段变更。
原理流程
每次修改同时递增版本戳;CAS 比较时既比对值也比对 stamp,值相同但 stamp 不同即判定变更,避免误判。
代码或图示
AtomicStampedReference<Integer> ref = new AtomicStampedReference<>(1, 0);
常见误区
- 以为 ABA 一定有害:答:取决于业务,计数器通常无害,链表/栈结构可能出错。
- 以为只比对值即可发现变更:答:值回到 A 时无法识别中间状态,需版本戳辅助。
追问
- ABA 一定有害吗?答:取决于业务,计数器通常无害,链表/栈可能出错。
- 版本号怎么用?答:每次修改 stamp+1,比较值和 stamp。
04.1.2.4-003 AtomicInteger 的原理是什么?
一句话结论
基于 volatile value + CAS 更新;incrementAndGet 循环 CAS 直到成功。
概念解释
- value 用 volatile 保证可见性。
- 通过 Unsafe/VarHandle 调用 CAS。
- 高竞争下自旋多,LongAdder 更优。
原理流程
读取 volatile 当前值,计算新值,CAS 写回;CAS 失败说明被其他线程修改,循环重试直到成功;可见性由 volatile 保证。
代码或图示
本题无代码,volatile + CAS 循环见原理流程。
常见误区
- 以为 AtomicInteger 复合操作也安全:答:单个操作原子,先读后写的复合操作不保证。
- 以为原子类内部用 synchronized:答:基于 CAS 无锁,低竞争下更快。
追问
- AtomicInteger 线程安全吗?答:单个操作原子,复合操作不保证。
- 为什么不用 synchronized?答:CAS 无锁,低竞争更快。
04.1.2.4-004 LongAdder 为什么比 AtomicLong 快?
一句话结论
LongAdder 把计数分散到多个 Cell,线程更新不同 Cell,减少 CAS 竞争;求和时累加所有 Cell。
概念解释
- 低竞争时类似 AtomicLong。
- 高竞争时分段,空间换性能。
sum()不是强一致快照。
原理流程
基线值之外维护一组 Cell,竞争线程按哈希分散更新到不同 Cell;读取时把基线与所有 Cell 求和;用分段降低单槽 CAS 争用。
代码或图示
本题无代码,Cell 分段累加见原理流程。
常见误区
- 以为 LongAdder 求和是强一致快照:答:并发更新下 sum 可能读到中间状态。
- 以为低竞争也必须用 LongAdder:答:低竞争下 AtomicLong 更直接,LongAdder 优势在高并发计数。
追问
- LongAdder 适合什么?答:高并发计数/统计。
- 为什么 sum 不精确?答:并发更新时各 Cell 可能变化。
04.1.2.4-005 Unsafe 类有什么用?
一句话结论
提供 CAS、内存屏障、对象字段偏移、park/unpark 等底层能力;CAS 并发包的基础,但普通业务不应直接使用。
概念解释
Unsafe 绕过 Java 类型安全检查,直接操作内存与底层指令,是 JUC 原子类与锁实现的底层依赖。
原理流程
通过字段偏移定位对象内存位置,执行 CAS 与屏障操作;JDK 9 后逐步由 VarHandle 提供更安全的等价能力。
代码或图示
本题无代码,底层能力见一句话结论。
常见误区
- 业务代码直接调用 Unsafe:答:绕过安全检查,易造成崩溃与内存问题。
- 以为 Unsafe 是普通工具类:答:它是底层不安全操作入口,需严格限制使用范围。
追问
- 为什么叫 Unsafe?答:绕过 Java 安全检查,易崩溃。
- JDK 9+ 怎么替代?答:VarHandle。
04.1.2.4-006 AQS 的核心结构是什么?
一句话结论
AQS = volatile int state + CLH 双向队列 + Node 等待节点;子类通过 tryAcquire/tryRelease 定义获取/释放语义。
概念解释
AQS 是 JUC 锁与同步器的抽象基类,用状态值 + 等待队列封装通用排队逻辑。
原理流程
state 由子类解释含义(锁重入次数、信号量许可数等);争用失败的线程包装为 Node 进入 CLH 双向队列排队;子类只实现尝试获取/释放,排队与唤醒由 AQS 模板处理。
代码或图示
head ↔ Node ↔ Node ↔ tail
state: 0 表示未占用,>0 表示重入次数/信号量许可
常见误区
- 以为 state 含义全局固定:答:由子类解释,锁与信号量各有语义。
- 以为 AQS 自己实现获取语义:答:子类实现 tryAcquire/tryRelease,AQS 提供队列骨架。
追问
- state 含义固定吗?答:由子类解释,如锁重入次数、Semaphore 许可数。
- AQS 模板方法有哪些?答:acquire/release/acquireShared/releaseShared。
04.1.2.4-007 AQS 的独占锁获取流程是怎样的?
一句话结论
acquire 先 tryAcquire,失败则包装 Node 入队,自旋检查前驱,必要时 park;释放时唤醒后继。
概念解释
独占模式下同一时刻只有一个线程持有资源,其余在队列排队。
原理流程
先尝试获取锁;失败则构造等待节点加入队尾;节点自旋检查前驱是否为头节点,是则再次尝试获取,成功则成为头节点;否则挂起等待,释放时唤醒后继节点。
代码或图示
tryAcquire 成功 → 返回
失败 → addWaiter 入队
→ 自旋:前驱是 head 且 tryAcquire 成功 → 成为 head
→ 否则 shouldParkAfterFailedAcquire → park
常见误区
- 以为入队后直接阻塞:答:入队后会先再尝试一次获取,减少不必要 park。
- 忽略中断处理路径:答:acquireInterruptibly 路径会响应中断并抛出异常。
追问
- 为什么入队后还要再试一次?答:减少不必要的 park。
- 中断如何处理?答:acquireInterruptibly 响应中断。
04.1.2.4-008 ReentrantLock 公平和非公平的区别?
一句话结论
公平锁 tryAcquire 先检查队列是否有前驱,有则排队;非公平锁直接 CAS 抢锁,允许插队。
概念解释
公平性决定新到线程是否需要等待队列中已有线程先获取锁。
原理流程
公平锁获取前确认队列无等待前驱才尝试 CAS;非公平锁一上来直接 CAS 抢锁,成功则插队,失败再入队排队。
代码或图示
本题无代码,排队与插队差异见原理流程。
常见误区
- 以为公平锁吞吐更高:答:公平锁排队调度开销大,吞吐通常低于非公平。
- 以为非公平锁一定饥饿:答:可能饥饿,但减少唤醒切换,吞吐更高。
追问
- 非公平锁为什么吞吐高?答:减少线程唤醒/切换。
- 公平锁一定不饥饿吗?答:基本按 FIFO,但仍受实现影响。
04.1.2.4-009 CountDownLatch 怎么用?
一句话结论
一个或多个线程等待其他线程完成:初始化计数 N,countDown 减到 0 后 await 返回;计数不可重置。
概念解释
CountDownLatch 是一次性同步器,用于等待一组前置任务完成。
原理流程
构造时设定计数 N;每个子任务完成调用 countDown 递减;计数归零时所有 await 的线程被放行;计数到达 0 后不能再重置复用。
代码或图示
CountDownLatch latch = new CountDownLatch(3);
for (int i = 0; i < 3; i++) new Thread(() -> { work(); latch.countDown(); }).start();
latch.await();
常见误区
- 以为 CountDownLatch 可循环复用:答:计数不可重置,需新建实例。
- 忽略超时等待:答:await 可设超时,避免前置任务卡死永久阻塞。
追问
- 和 CyclicBarrier 区别?答:前者一次性的“等待事件”,后者可循环的“互相等待”。
- await 能超时吗?答:可以,
await(timeout, unit)。
04.1.2.4-010 CyclicBarrier 怎么用?
一句话结论
让 N 个线程互相等待,全部到达后一起继续,并可执行 barrierAction;可循环复用。
概念解释
CyclicBarrier 是可重置的汇合点,用于分批并行任务互相等待。
原理流程
每个线程到达屏障调用 await 阻塞;达到约定数量后执行屏障动作,再放行所有线程;屏障可在下一轮再次使用。
代码或图示
CyclicBarrier barrier = new CyclicBarrier(3, () -> System.out.println("all ready"));
barrier.await();
常见误区
- 以为屏障损坏后可自动恢复:答:中断/超时/异常导致 broken 后需重置或重建。
- 与 CountDownLatch 混用选型:答:分批汇合、循环等待用 CyclicBarrier,一次性事件等待用 CountDownLatch。
追问
- 屏障 broken 是什么?答:线程中断/超时/异常导致屏障损坏。
- 和 CountDownLatch 选型?答:分批汇合/循环用 CyclicBarrier。
04.1.2.4-011 Semaphore 有什么用?
一句话结论
控制同时访问资源的线程数量:acquire 获取许可,release 归还;可用于限流/连接池。
概念解释
Semaphore 维护一组许可,限制并发进入临界区的线程数。
原理流程
acquire 消耗一个许可,无许可则排队等待;release 归还许可唤醒等待者;构造器可选择公平模式按等待顺序分配。
代码或图示
Semaphore sem = new Semaphore(5);
sem.acquire();
try { use(); } finally { sem.release(); }
常见误区
- 以为 Semaphore 控制访问速率:答:它控制并发线程数,速率控制用 RateLimiter。
- 忘记在 finally release:答:许可泄漏,后续线程无法获取。
追问
- 公平信号量?答:构造器传 true,按等待顺序分配。
- 和限流器区别?答:Semaphore 是并发数控制,RateLimiter 是速率控制。
04.1.2.4-012 Phaser 有什么用?
一句话结论
可重用的多阶段同步器,支持动态注册/注销参与者,适合分阶段并行任务。
概念解释
Phaser 在 CyclicBarrier 基础上扩展多阶段与动态参与者能力。
原理流程
参与者按阶段 arrive 并等待本阶段全部到达,再进入下一阶段;运行中可 register 增加参与者,arriveAndDeregister 退出参与。
代码或图示
本题无代码,多阶段与动态注册见概念解释。
常见误区
- 以为 Phaser 参与者固定:答:支持运行时动态注册与注销。
- 混淆 Phaser 与 CyclicBarrier 能力:答:Phaser 面向多阶段流程,CyclicBarrier 是单屏障汇合。
追问
- 和 CyclicBarrier 区别?答:Phaser 支持多阶段与动态参与者。
- 常用方法?答:arriveAndAwaitAdvance、register、arriveAndDeregister。
04.1.2.4-013 并发工具怎么选?
一句话结论
等事件一次用 CountDownLatch;线程互相等待可循环用 CyclicBarrier;限并发数用 Semaphore;多阶段用 Phaser;异步编排用 CompletableFuture。
概念解释
选型按同步意图:等待前置事件、线程汇合、并发额度、分阶段流程、异步任务编排。
原理流程
一次性事件等待选 CountDownLatch;可循环互相等待选 CyclicBarrier;控制并发数量选 Semaphore;多阶段动态参与选 Phaser;任务间依赖编排选 CompletableFuture。
代码或图示
本题无代码,选型对照见一句话结论。
常见误区
- 用 CountDownLatch 做循环汇合:答:计数不可重置,应选 CyclicBarrier/Phaser。
- 用 Semaphore 做速率限制:答:速率控制应选 RateLimiter。
追问
- CountDownLatch 能复用吗?答:不能,需新建。
- CyclicBarrier 能动态加人吗?答:不能,参与者固定。
04.1.2.4-014 自旋锁有什么优缺点?
一句话结论
不自旋阻塞,循环 CAS 等待;低竞争/短临界区快,高竞争浪费 CPU,需限制自旋或自适应。
概念解释
自旋锁争用不到锁时不挂起,在用户态循环重试 CAS。
原理流程
线程反复尝试 CAS 获取锁,成功则进入临界区;临界区极短时避免阻塞唤醒开销;高竞争下大量空转浪费 CPU。
代码或图示
本题无代码,循环 CAS 等待见原理流程。
常见误区
- 以为自旋锁适合长临界区:答:长临界区高竞争下空转严重,应阻塞等待。
- 忽略持有锁时的阻塞风险:答:持锁线程若阻塞,其他自旋线程持续空转。
追问
- 自旋锁适合什么?答:临界区极短、核数多。
- 自旋锁会死锁吗?答:可能,需避免持有锁时阻塞。
04.1.2.4-015 CAS 有哪些缺点?
一句话结论
ABA、自旋开销、只能保证单个变量原子性、高竞争下性能下降;多变量用锁/AtomicReference 封装。
概念解释
CAS 局限集中在一致性范围、重试成本与竞争放大三方面。
原理流程
单变量 CAS 无法覆盖多变量一致性;失败重试在高竞争下放大 CPU 消耗;跨多个变量的原子更新需封装为不可变对象再用 AtomicReference,或直接加锁。
代码或图示
本题无代码,局限分类见概念解释。
常见误区
- 以为 CAS 可替代锁保护复合操作:答:复合操作仍需锁或原子封装。
- 忽略高竞争自旋成本:答:大量线程失败重试会显著浪费 CPU。
追问
- 如何保证多个变量原子?答:锁或封装成不可变对象用 AtomicReference。
- 高竞争下为什么慢?答:大量线程失败重试,浪费 CPU。
本节高频题
- CAS 与 ABA(004-001/002)
- LongAdder(004-004)
- AQS 结构/流程(004-006/007)
- CountDownLatch/CyclicBarrier/Semaphore(004-009/010/011)