讲师中心 微信公众号
AI工具推荐 视频效率加速

JDK 源码中怎么分析 AbstractQueuedSynchronizer 队列

轻瑶君_1165

轻瑶君_1165

发布时间:2026-08-09 16:39:23

|

755人浏览过

|

来源于php中文网

原创

AQS核心是通过volatile int state和双向链表构成的同步队列(FIFO,head/tail管理)协调线程等待与唤醒,Node封装线程及状态(如SIGNAL、CANCELLED),条件队列则为单向链表且仅配合Condition使用。

jdk 源码中怎么分析 abstractqueuedsynchronizer 队列

分析 JDK 源码中 AbstractQueuedSynchronizer(AQS) 的队列,核心是理解它如何用双向链表组织线程、管理等待与唤醒,并通过 state 和 Node 协同完成同步控制。它不是通用容器,而是为锁和同步工具定制的轻量级调度骨架。

看清楚两个关键队列:同步队列 vs 条件队列

AQS 内部维护两类队列,但只有同步队列(Sync Queue)是必需且始终存在的:

  • 同步队列:双向链表,由 head 和 tail 指针维护,所有竞争资源失败的线程都会被封装成 Node 加入队尾;头节点代表当前持有资源的线程(或空闲状态),后继节点在前驱释放资源后被唤醒。
  • 条件队列(Condition Queue):单向链表,仅当使用 Condition(如 ReentrantLock.newCondition())时才创建,每个 Condition 对象维护独立队列;节点进入条件队列前会从同步队列移除,满足条件后才重新入同步队列排队。

重点追踪 Node 类的结构和状态流转

Node 是队列的单元,不是简单容器,而是承载调度语义的状态机:

js2java
js2java

JavaScript 到 Java 全栈翻译助手,专为前端开发者学习 Java 或快速实现后端业务逻辑而设计。当用户提到以下场景时必须使用此技能: - "帮我把这段 JS 代码转成 Java" - "用 Java 怎么写这个逻辑" - "我习惯用 JS 写,想翻译成 Java" - "教我 Java,我要写后端接...

下载
  • 关键字段:thread(关联线程)、prev/next(双向链接)、waitStatus(状态标识)、nextWaiter(区分共享/独占模式,或指向条件队列下一个节点)。
  • 常用状态值:0(初始)、SIGNAL(-1)(需被前驱唤醒)、CANCELLED(1)(因中断/超时失效,后续会被跳过)、CONDITION(-2)(在条件队列中)。
  • 注意:waitStatus 只能通过 CAS 原子更新,且一旦设为 CANCELLED 就不再变更,清理靠前驱节点在唤醒时跳过它实现。

顺着典型流程读源码:入队、阻塞、唤醒

不要从头读类定义,而是抓三条主线走一遍真实路径:

  • 入队(addWaiter):线程获取资源失败 → 封装为 Node → CAS 尝试插入队尾;失败则退化为循环 + CAS,确保最终入队成功;插入后会尝试设置前驱节点的 SIGNAL 状态。
  • 阻塞(acquireQueued):节点入队后进入自旋 → 检查是否为 head.next → 是则再次 tryAcquire;否则调用 LockSupport.park() 挂起;挂起前确保前驱状态为 SIGNAL,否则重试。
  • 唤醒(unparkSuccessor):释放资源时,从 head 开始找第一个 waitStatus ≤ 0 的有效后继 → 调用 LockSupport.unpark();被唤醒线程回到 acquireQueued 自旋逻辑中继续竞争。

结合 state 字段理解资源抽象能力

state 是 AQS 的灵魂变量,它本身不表示“锁”,而是由子类赋予语义:

  • ReentrantLock 中,state = 0 表示无锁,state > 0 表示重入次数;
  • Semaphore 中,state 表示剩余许可数;
  • CountDownLatch 中,state 表示倒计数值。
  • 所有对 state 的读写都基于 Unsafe.compareAndSwapInt,保证原子性;子类必须实现 tryAcquire/tryRelease 等模板方法,把业务逻辑映射到 state 变更上。

热门AI工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

40

2026.10.10

Kratos框架HTTP与gRPC服务开发教程
Kratos框架HTTP与gRPC服务开发教程

本专题围绕Kratos框架双协议服务开发,涵盖HTTP路由与处理器编写、参数获取、gRPC服务实现与客户端调用、metadata上下文传递、encoding编解码注册、统一响应封装、超时控制与流式响应实现方法。

20

2026.10.10

Kratos框架Protobuf接口定义与代码生成合集
Kratos框架Protobuf接口定义与代码生成合集

本专题讲解Kratos框架接口定义体系,涵盖proto编写规范、proto add/client/server生成命令、http注解路由、validate校验、OpenAPI文档生成、跨服务proto复用与兼容性设计。

0

2026.10.10

C++虚函数怎么定义和调用
C++虚函数怎么定义和调用

C++虚函数是实现运行时多态的重要机制。本专题从virtual关键字的基本用法入手,介绍基类与派生类之间的函数重写、基类指针调用派生类方法,以及动态绑定的执行过程,帮助初学者掌握虚函数的核心语法。

20

2026.10.10

C++类与对象的封装方法教程
C++类与对象的封装方法教程

C++封装是面向对象编程的核心特性之一,通过类将数据与操作数据的函数组织在一起,并利用访问权限控制外部访问。本专题介绍类的定义、成员变量、成员函数以及public、private和protected的使用方法,帮助初学者掌握封装的基本原理。

20

2026.10.10

C++构造函数定义与调用方法
C++构造函数定义与调用方法

C++构造函数用于初始化类对象,是面向对象编程的重要基础。本专题从构造函数的定义、声明和调用入手,介绍默认构造函数、带参数构造函数、拷贝构造函数及成员初始化列表,帮助初学者掌握对象创建与初始化的基本方法。

20

2026.10.10

Kratos框架零基础入门教程
Kratos框架零基础入门教程

本专题整理Kratos框架入门内容,涵盖Go环境准备、kratos CLI安装升级、new命令创建项目、目录结构分层说明、服务启动与双协议端口、依赖下载报错排查,帮助开发者快速跑通第一个Kratos框架微服务应用。

20

2026.10.10

C++条件判断语句怎么写
C++条件判断语句怎么写

C++条件判断是控制程序执行流程的重要基础。本专题介绍if、if-else、else if和switch等常见分支语句,结合条件表达式、比较运算符与代码示例,帮助初学者掌握不同场景下的判断逻辑。

0

2026.10.10

C++变量怎么声明和赋值
C++变量怎么声明和赋值

C++变量是编写程序和存储数据的基础。本专题围绕变量声明、定义、初始化、赋值和类型选择等内容展开,帮助初学者理解不同变量的用法,并掌握在实际代码中定义和使用变量的方法。

20

2026.10.10

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn