← 课程目录 🚀 从零到一
📐 学习维度 阶段2 · 第7章 并发编程 🚀 从零到一 📚 课程目录 🏠 首页 🛤️ 学习路径

7.5 AQS:JUC 万物背后的排队叫号机

审校 2026-09-26 · 素材来源:L02-AQS完整原理(底稿改写)
📑 本篇章节导航 (共11节,点击直达)
AQS 是什么排队挂起的完整流程公平与非公平,一行之差共享模式:一次叫一排亲手摸一下(10 行用上 AQS)Condition:一间大堂两个等候室waitStatus:节点身上的状态牌AQS 家族一句话速查踩坑清单面试怎么问一句话总结

面试问到 ReentrantLock、Semaphore、CountDownLatch 原理,答案殊途同归:都是 AQS。Doug Lea 造了这台「排队叫号机」,JUC 里大半的同步工具都是插上电就能用的定制版。弄懂它,一串面试题一起报销。

AQS 是什么

AQS(AbstractQueuedSynchronizer,抽象队列同步器)是个框架:抢不到就排队,排队就挂起,释放时叫号。银行大堂类比:

第三条是精髓:AQS 包办排队挂起这些脏活,子类只需实现 tryAcquire / tryRelease(能不能拿/放)——这就是模板方法模式。所以同一台机器,换个状态牌含义就是新工具:

工具state 的含义模式
ReentrantLock0 未锁 / 1 锁了 / N 重入次数独占
Semaphore剩余许可数共享
CountDownLatch还差几个 countDown共享
ReentrantReadWriteLock高 16 位读锁数 / 低 16 位写锁重入数读共享写独占

排队挂起的完整流程

拿 ReentrantLock(独占模式)走一遍 lock():

1. tryAcquire:看 state,是 0 就 CAS 抢成 1——抢到直接干活,队列根本不出现

2. 抢不到:addWaiter 把自己包成 Node 排到队尾(对 tail 做 CAS,失败自旋重试)

3. 排队后自旋一轮:只有排在队首(前驱是 head)才有资格再试一次 tryAcquire

4. 还不行就挂起(LockSupport.park):线程睡着不烧 CPU,比自旋到底省得多

5. 持有者 unlock 时 state 减到 0,unparkSuccessor 叫醒队首后继,被唤醒的线程回到第 3 步继续抢

两个源码级细节,面试加分:

公平与非公平,一行之差

非公平锁 tryAcquire:state==0 直接 CAS 抢。公平锁多一步——hasQueuedPredecessors(),队列里有人在等就不抢,老老实实去排队。

非公平吞吐更高(刚释放的锁被新来的直接拿走,不用唤醒等待者),代价是排队的可能长期抢不到(饥饿)。synchronized 本质也是非公平。

共享模式:一次叫一排

独占模式一次只放行一个;共享模式(Semaphore/CountDownLatch)一次可以放一串——tryAcquireShared 返回非负就算成功,成功后 setHeadAndPropagate 传播唤醒:还有余量就叫醒下一个,直到资源耗尽。

CountDownLatch 全文可以浓缩成两段伪代码:


// await:state 不为 0 就排队睡觉
tryAcquireShared() { return getState() == 0 ? 1 : -1; }

// countDown:state 减 1,减到 0 唤醒所有等待者(传播)
tryReleaseShared() { return CAS(state-1) 后 nextc == 0; }

亲手摸一下(10 行用上 AQS)


class OneShotMutex extends AbstractQueuedSynchronizer { // 不可重入互斥锁
    protected boolean tryAcquire(int arg) {
        return compareAndSetState(0, 1);      // 抢到就是 1
    }
    protected boolean tryRelease(int arg) {
        setState(0);                           // 直接归零
        return true;
    }
}
// 用法:oneShot.acquire() / oneShot.release()

排队、挂起、唤醒一行没写——AQS 全包了。这就是模板方法的威力。建议照着敲一遍再打断点走一遍,比干读十遍源码印象深刻。

Condition:一间大堂两个等候室

AQS 还带一个配件 ConditionObject——lock.newCondition() 造的就是它。synchronized 只有一个 wait 集合,所有条件的等待者挤一堆,notify 一叫可能叫错人;Condition 允许按条件分房间,唤醒时精准叫人:


ReentrantLock lock = new ReentrantLock();
Condition notFull  = lock.newCondition();  // 房间A:队列满的生产者
Condition notEmpty = lock.newCondition();  // 房间B:队列空的消费者

public void put(E e) throws InterruptedException {
    lock.lock();
    try {
        while (size == CAP) notFull.await();   // 满了,去A房睡
        queue.add(e);
        notEmpty.signal();                     // 叫醒B房的人
    } finally { lock.unlock(); }
}

消费侧 take() 对称:空了去 B 房 await,拿到东西后 signal A 房。ArrayBlockingQueue 的生产者消费者模型,完整实现就是这套双房间调度。

结构上,每个 Condition 是锁队列之外的一条单向等待队列:await 把节点从锁队列摘下、放进条件队列并释放锁;signal 再把它搬回锁队尾重新排队抢锁。相比 wait/notify,它还能限时等(awaitNanos)和可中断(await 不响应中断的版本也有)。

为什么 await 必须套在 while 里而不是 if:被唤醒不等于条件成立——可能虚假唤醒,也可能别人抢先一步把数据拿走了。if 版醒来直接干活,条件已不成立,白干出事;while 版醒来重查一遍,不成立接着睡。这套写法和 wait/notify 完全同源。

waitStatus:节点身上的状态牌

队列节点 Node 里有个 int waitStatus,四个值各管一事:

值名字一句话
0无状态刚入队的新人
-1SIGNAL我走时要叫醒我的后继
-2CONDITION此刻站在条件队列里
-3PROPAGATE共享模式,唤醒要往下传

正数表示作废:超时或中断的节点,会被清出队列。其中 SIGNAL 最要命——线程挂起前必须把前驱置成 -1,否则没人保证会叫醒它,「睡了没人叫」就是永久挂起。

AQS 家族一句话速查

把后两个「非 AQS 实现」也答出来,等于划清了亲儿子和养子的分界线,面试官立刻知道你真翻过源码。顺带记一组对照:CyclicBarrier 可复位(人数凑齐自动开门重来),CountDownLatch 不行——两者常被放在一起考。

理解锚点一句话:这些工具对外 API 千差万别,对内只回答同一组问题——state 怎么变、谁该排队、一次放行几个。看懂 AQS 再学它们,是学一个送五个的买卖。面试若追问「读写锁怎么实现」,就答「一个 state 按位拆两半,高 16 位读、低 16 位写」,这题基本就到顶了。

踩坑清单

面试怎么问

一句话总结

AQS 用一个 state 状态牌加一条 CLH 排队链,把「排队挂起唤醒」包成通用机器;子类只回答「能不能拿」,ReentrantLock 到 Semaphore 全是它的换皮。