AQS 条件变量 Condition:解析其内部 waitSet 队列与同步队列(Sync Queue)之间的转移逻辑

雨静君_7562

雨静君_7562

2026-05-12

769人浏览

原创

Condition 的 waitSet 队列与 AQS 同步队列独立且联动:await() 使线程释放锁、入条件队列并挂起;signal() 或中断触发节点迁移回同步队列争锁;条件队列为单向链表,各 Condition 独立,需 while 循环防虚假唤醒。

aqs 条件变量 condition:解析其内部 waitset 队列与同步队列(sync queue)之间的转移逻辑

Condition 的 waitSet 队列(即条件队列)和 AQS 同步队列是两个独立但联动的结构,线程在二者间的转移不是自动搬运,而是由明确的语义控制:await() 主动退出同步队列、进入条件队列;signal() 或中断则触发节点从条件队列“迁移”回同步队列,重新参与锁竞争。

await():线程如何离开同步队列、进入条件队列

调用 await() 前,线程必须已持有锁——这意味着它当前是同步队列中的有效节点(通常是头节点或已 acquire 成功的节点)。整个过程分三步:

  • 彻底释放锁:通过 fullyRelease(node) 将 state 归零(包括所有可重入次数),并唤醒同步队列中下一个等待者。此时该线程不再持有锁,也从同步队列逻辑上“消失”。
  • 构造条件节点:新建一个 Node,waitStatus = Node.CONDITION,用 nextWaiter 指针链入 ConditionObject 的单向链表尾部(addConditionWaiter())。这个链表就是 waitSet 队列。
  • 挂起等待:调用 LockSupport.park(this) 进入阻塞。此时线程只属于条件队列,与同步队列无关联。

signal():节点如何从 waitSet 搬回同步队列

signal() 不直接唤醒线程,只做一次“状态切换 + 入队”操作:

AI舌诊面诊问诊医疗系统+诊疗商城系统源码
AI舌诊面诊问诊医疗系统+诊疗商城系统源码

AI 舌诊面诊问诊医疗系统 + 诊疗商城系统源码是一套结合 AI 辅助诊断与商品转化的健康类程序,基于浩创云、ThinkPHP(PHP)开发,支持微信服务号与 H5 端,适合做中医舌诊面诊问答、健康建议推送以及配套诊疗商品的运营。

下载
  • 取出条件队列头节点(firstWaiter),用 CAS 将其 waitStatus 从 CONDITION 改为 0(表示脱离条件语义)。
  • 调用 enq(node) 把该节点插入 AQS 同步队列尾部。注意:插入的是**同一个 Node 对象**,只是状态和位置变了。
  • 插入成功后,立即调用 LockSupport.unpark(node.thread) 唤醒线程。被唤醒的线程会从 park 处返回,接着执行 isOnSyncQueue(node) 自检——此时它已在同步队列中,跳出 await 循环,进入 acquireQueued() 流程争锁。

中断与 signal 的竞争:谁来完成转移?

线程在 park 状态下可能被 signal 唤醒,也可能被中断唤醒。二者都导致 while (!isOnSyncQueue(node)) 循环退出,但后续处理不同:

  • 若仅被 signal 唤醒:checkInterruptWhileWaiting() 返回 0,转移由 signal 线程完成,当前线程直接走 acquire 流程。
  • 若被中断唤醒:checkInterruptWhileWaiting() 返回 THROW_IE 或 REINTERRUPT,当前线程会主动调用 acquireQueued(node, savedState),自己把节点插进同步队列——相当于“中断 ≈ 隐式 signal”,但绕过条件队列头部,不依赖 signal 线程。
  • 若 signal 和中断几乎同时发生:两者都尝试修改节点状态,靠 CAS 决出胜者;失败方会放弃转移,由成功方完成入队。

关键设计细节与常见误区

这些机制背后有几处容易忽略但影响行为的关键点:

  • 条件队列是单向链表(靠 nextWaiter),同步队列是双向链表(靠 prev/next)——这是结构差异,也是复用同一 Node 类却需区分使用方式的原因。
  • 每个 Condition 实例拥有独立的 waitSet 队列;一个 ReentrantLock 可创建多个 Condition,对应多个等待场景,互不干扰。
  • IllegalMonitorStateException 一定是因为没在 lock 持有状态下调用 await(),本质是同步队列前提缺失,不是条件队列本身问题。
  • 虚假唤醒必须防护:await 外层必须用 while (condition != true) 而非 if,因为 park 可能因系统信号返回,不代表条件真的满足。

相关专题

更多
C语言变量命名
C语言变量命名

c语言变量名规则是:1、变量名以英文字母开头;2、变量名中的字母是区分大小写的;3、变量名不能是关键字;4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

3789

3

c语言入门自学零基础
c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识,应用十分广泛,本专题为大家c语言入门自学零基础的相关文章,以及相关课程,感兴趣的朋友千万不要错过了。

2023.07.25

2488

9

c语言运算符的优先级顺序
c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

2023.08.02

1440

5

c语言数据结构
c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念,用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等,而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.09

1378

4

c语言random函数用法
c语言random函数用法

c语言random函数用法:1、random.random,随机生成(0,1)之间的浮点数;2、random.randint,随机生成在范围之内的整数,两个参数分别表示上限和下限;3、random.randrange,在指定范围内,按指定基数递增的集合中获得一个随机数;4、random.choice,从序列中随机抽选一个数;5、random.shuffle,随机排序。

2023.09.05

1456

5

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2438

7

c语言get函数的用法
c语言get函数的用法

get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符,并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。

2023.09.20

4060

8

c数组初始化的方法
c数组初始化的方法

c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍:1、直接赋值法,这种方法可以直接将数组的值进行初始化;2、不完全初始化法,。这种方法可以在一定程度上节省内存空间;3、省略数组长度法,这种方法可以让编译器自动计算数组的长度;4、二维数组初始化法等等。

2023.09.22

19395

6

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

569

3

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程