AQS
AbstractQueuedSynchronizer(AQS)是 JUC 里实现阻塞锁和同步器的基础框架,ReentrantLock、CountDownLatch、Semaphore 都建立在它上面。它把同步器拆成两半:子类只回答「这次能不能拿到资源」,AQS 负责回答「拿不到怎么办」,也就是排队、阻塞、唤醒和取消。
理解 AQS,关键是分清这两半各管什么。抓住一个整数 state、一条等待队列和 park/unpark 的许可,就能推出锁、闭锁和信号量的获取与释放流程,也能解释为什么被唤醒不等于拿到了锁。下文以 Java 17 和 21 为准。
1. 面试核心
先记住这几条,再读正文- AQS 用一个
int state表示同步状态,它代表重入次数、剩余计数还是可用许可,由子类决定。 - 子类尝试获取失败后,由 AQS 负责排队、阻塞和取消,资源释放后再唤醒有效后继;被唤醒的线程要重新尝试获取。卡 · 同步状态 state
tryAcquireShared返回负数表示失败,零表示本次成功但后续无法成功,正数表示后续仍有成功机会。卡 · 共享获取的返回值LockSupport为每个线程维护至多一个许可:unpark提供许可,park消耗许可或等待,所以先unpark再park不会丢失唤醒。卡 · park 与 unpark 的许可Condition的等待者先进入条件队列,被signal后转入同步队列,重新取得锁后才从await返回。
2. 同步状态 state
同步状态是 AQS 里的一个 int state 字段,记录资源当前是否可用、还剩多少。子类通过下面三个方法读写它:
getState();
setState(next);
compareAndSetState(expected, next);
getState() 和 setState() 具有 volatile 读写的可见性和顺序语义,一个线程写入的状态,其他线程随后读取时能看到。compareAndSetState() 是一次原子的比较并更新:只有当前值仍等于 expected 时才写入 next。没有它的话,两个线程可能都读到「还剩 1 个许可」,再各自写回 0,结果两个线程都以为自己拿到了。
同一个整数在不同同步器里含义不同:
ReentrantLock用它记录持有次数。0 表示没人持有,同一线程再次获取时加一,释放到 0 才算真正释放。CountDownLatch用它记录剩余计数,归零后等待线程才能继续。Semaphore用它记录可用许可,线程取得许可后才能使用受限资源。
子类通过 tryAcquire、tryRelease(共享模式是 tryAcquireShared、tryReleaseShared)定义状态怎样转换。AQS 的模板方法,比如 acquire,决定整体流程:先调用子类的 tryAcquire,失败了再安排线程排队。子类不用关心排队,AQS 也不用关心 state 代表什么。
3. park 与 unpark 的许可
AQS 让等待线程暂停、再把它叫醒,用的是 LockSupport.park 和 LockSupport.unpark。讲队列之前,先把这两个方法弄清楚。
LockSupport 为每个线程维护至多一个许可。unpark(thread) 给目标线程一个许可,它已经有许可时,仍然只保留一个,不会累加。线程调用 park 时,如果有许可,就消耗掉并立即返回;没有许可,就进入等待。
许可的好处是唤醒可以先于等待发生。释放方可能在等待线程真正调用 park 之前就调用了 unpark,这时许可被留下来,等待线程随后调用 park 会直接返回,不会一直睡下去。前提是目标线程已经启动,并且这个许可还没被别的 park 消耗掉。
park 还可能因为中断或虚假唤醒返回。虚假唤醒是指没有对应的 unpark,等待也自行结束。park 返回时不会清除中断标志,也不告诉你是因为什么返回的,所以等待代码要放在循环里:每次返回都重新检查条件,确认资源可用了再继续。
4. FIFO 等待队列
资源暂时不可用时,AQS 把等待线程放进一条 FIFO 队列,也就是先进入的节点排在前面。以独占获取为例,流程如下:
- 调用子类的
tryAcquire尝试获取。成功就直接返回,不进入队列。 - 获取失败,线程被包装成节点加入等待队列。
- 节点排到合适的位置后再次尝试获取;暂时还拿不到,就通过
LockSupport.park暂停。 - 释放方调用
tryRelease更新状态,满足唤醒条件时用unpark唤醒有效后继,也就是排在后面、还没取消的等待者。 - 后继恢复执行,回到第 3 步重新尝试获取。
注意第 1 步:线程在入队之前就会先试一次。所以队列虽然是 FIFO,刚来的线程仍可能在排队者被唤醒的间隙抢先拿到资源,这就是非公平获取。公平与否取决于子类的 tryAcquire:公平实现会先调用 hasQueuedPredecessors() 检查是否已有线程排在前面,有的话就不抢。
第 5 步也要注意:被唤醒只是得到了再试一次的机会,真正拿到资源,要等 tryAcquire 成功返回。
5. 独占模式与共享模式
独占模式一次只允许一个持有者,比如互斥锁;共享模式允许多个线程在条件满足时同时获取成功,比如闭锁和信号量。两种模式的等待者排在同一条同步队列里。
共享模式多了一步共享传播:一个节点共享获取成功后,AQS 会继续唤醒后继,让它也检查能不能获取。CountDownLatch 计数归零后,正是靠传播让所有等待者依次醒来继续执行。Semaphore(3) 一开始有三个许可,每个线程占一个,最多三个线程同时使用资源;传播到后继时,它能否成功仍取决于剩下的许可够不够。
5.1 共享获取的返回值
传播要靠 tryAcquireShared(arg) 的返回值判断:它既要告诉 AQS 本次是否成功,还要说明后面的线程有没有机会。返回值分三个区间:
| 返回值 | 含义 |
|---|---|
| 负数 | 本次获取失败 |
| 零 | 本次成功,后续共享获取无法成功 |
| 正数 | 本次成功,后续共享获取仍有成功机会 |
返回零时,AQS 不必再去唤醒后继;返回正数时,才值得继续传播。正数只表示「还有机会」,具体数值不必等于剩余许可数。后继真正执行时,其他线程也在竞争,所以它仍要重新检查状态。释放一侧,tryReleaseShared 返回 true 表示这次释放可能让等待者获取成功,AQS 据此唤醒后续等待者。
6. 中断、超时与取消
等待资源时,调用方还要决定两件事:收到中断要不要退出,最多愿意等多久。AQS 为此提供三类获取方法:
acquire不响应中断,收到中断也继续等待。获取成功返回时,它会保留或恢复中断标志,让调用方之后还能发现中断。acquireInterruptibly响应中断,退出等待并抛出InterruptedException。tryAcquireNanos同时支持中断和超时,超时仍未取得资源时返回false。
等待者因中断或超时放弃后,它的节点就成了取消节点。取消节点还留在队列里,释放方唤醒后继时要跳过它们,找到仍在等待的有效后继;否则唤醒信号会落在一个已经离开的线程上,真正排队的线程反而一直睡着。
排队和取消都在并发发生,所以 getQueueLength() 只返回等待线程数的估计值。用它做监控时,看多次采样的趋势来判断积压,不要依赖单次读数。
7. Condition 条件队列
等锁和等业务条件是两种不同的等待。比如消费者已经拿到锁,却发现队列是空的,它要等的是生产者放入元素,而不是等锁。AQS 的 ConditionObject 用一条独立的条件队列保存这类等待者,过程如下:
- 线程调用
await后,节点进入条件队列,并完全释放已持有的同步状态。重入了三次的锁,会一次释放干净,否则生产者永远拿不到锁。 - 另一个线程持有同一把锁时调用
signal,把等待节点从条件队列转入同步队列。 - 等待线程在同步队列里重新取得同步状态,并恢复原来的持有次数,才从
await返回。
所以 signal 只是通知,被通知的线程仍要和其他线程一起重新竞争锁。为了支持这套流程,子类要能判断当前线程是否独占持有(isHeldExclusively),也要能完全释放再恢复原有的持有状态。
一把 ReentrantLock 可以创建多个 Condition,比如分别等待「非空」和「未满」,这样生产者只唤醒消费者,减少无关唤醒。具体用法见 ReentrantLock。
8. AQS 的适用范围
AQS 适合这样的组件:同步状态能用一个 int 表达,获取失败后需要排队阻塞。子类可以维护锁的所有者这类辅助字段,但 AQS 跟踪的同步状态始终是这个整数。子类实现的 tryAcquire、tryRelease 这些方法要短小、线程安全,并且不能阻塞,因为 AQS 会在排队流程中反复调用它们。
业务代码一般直接使用 JUC(java.util.concurrent 包)现成的组件:互斥用 ReentrantLock,限制并发数用 Semaphore,等待计数归零用 CountDownLatch。
确实要自己扩展 AQS 时,需要验证这些边界:
- 状态转换是否始终满足资源的使用规则。
- 获取和释放是否正确检查所有权,比如非持有者不能释放锁。
- 中断、超时与取消是否让等待者正确退出。
- 序列化后能否恢复可用状态。AQS 自身只序列化同步状态,反序列化后的等待队列为空。
9. 常见问题
9.1 AQS 与 CLH 队列是什么关系?
AQS 的等待队列借鉴了 CLH 队列锁组织等待者的方式。经典 CLH 是自旋锁,每个等待者反复读取前驱节点的状态,判断自己能不能继续。AQS 保留了「按前驱排队」的思路,但把自旋换成了 park/unpark 阻塞等待,还加上了取消、独占和共享传播。所以回答 AQS 原理时,只说「CLH 变体」不够,还要讲清这些等待协议。
9.2 被 unpark 唤醒就等于拿到锁了吗?
不等于。unpark 只是让等待线程获得继续执行的机会。线程恢复后要重新调用子类的获取方法,因为这时资源可能已经被新来的线程抢走了。只有获取方法成功返回,它才真正取得资源;失败的话,会再次 park。
10. 面试题卡片
11. 参考资料
来源:Coding 101 原文 · 免费阅读,引用请保留出处。内容使用说明