0

0

Java并发编程中的AQS同步器原理是什么_底层数据结构解析

P粉602998670

P粉602998670

发布时间:2026-03-04 08:47:03

|

328人浏览过

|

来源于php中文网

原创

state 必须是 volatile int,是为了保证所有线程对锁状态的可见性和有序性;cas操作依赖volatile提供的内存语义,且aqs内部逻辑强依赖volatile与unsafe组合。

java并发编程中的aqs同步器原理是什么_底层数据结构解析

state 变量为什么必须是 volatile int?

AQS 的核心状态靠 state 控制,它不是普通 int,而是被 volatile 修饰的——这不是为了“线程安全”,而是为了保证所有线程对锁状态的**可见性**和**有序性**。没有 volatile,一个线程修改了 state,另一个线程可能永远看不到新值,或者看到乱序写入(比如先看到 state=1,再看到初始化动作)。CAS 操作(如 compareAndSetState)本身依赖 volatile 提供的内存语义,否则 CAS 可能成功但后续读取失效。

  • 常见错误:自己实现同步器时把 state 改成普通 int 或用 AtomicInteger 替代——不行,AQS 内部逻辑强依赖 volatile + Unsafe 的原子操作组合
  • 使用场景:ReentrantLockstate==0 表示无锁,state==1 表示已占有,重入时递增;Semaphore 则用 state 表示剩余许可数
  • 性能影响:volatile 读写比普通变量略慢,但远低于加锁开销;在高竞争下,它避免了反复读到过期状态导致的无效自旋或重复入队

同步队列为什么是双向链表而不是单向或数组?

AQS 的等待队列是基于 Node 构建的双向链表(head ↔ tail),不是 CLH 的原始单向变体,也不是环形数组——这是为支持「取消节点」和「精准唤醒后继」而做的关键取舍。

  • 常见错误:以为入队就是简单 tail.next = newNode → 忘记要先用 CAS 更新 tail,且失败后需重试;更常见的是忽略 Node 初始化时 pre 和 next 的赋值顺序,导致链表断裂
  • 使用场景:当线程被中断或超时退出等待时,AQS 需将对应 Node 标记为 CANCELLED 并从队列中逻辑剔除——双向结构才能安全跳过该节点,不影响前后节点连接
  • 参数差异:每个 Node 存着线程引用、等待模式(EXCLUSIVE / SHARED)、waitStatus(含 CANCELLED/SIGNAL 等),这些字段共同决定唤醒策略

acquire() 和 tryAcquire() 的分工到底是谁干啥?

acquire(int arg) 是 AQS 提供的模板方法,负责「兜底逻辑」:先调 tryAcquire(arg) 尝试获取,失败就入队、挂起;而 tryAcquire(arg) 必须由子类重写,只管「能不能拿」,不碰队列、不处理阻塞。

ChatGPT Writer
ChatGPT Writer

免费 Chrome 扩展程序,使用 ChatGPT AI 生成电子邮件和消息。

下载
  • 常见错误:在 tryAcquire 里手动调 LockSupport.park() 或修改 head/tail——这会绕过 AQS 的统一调度,造成死锁或唤醒丢失
  • 使用场景:公平锁的 tryAcquire 会先检查队列是否有前驱节点;非公平锁则直接 CAS 抢占,抢不到才走 acquire 流程
  • 性能影响:如果 tryAcquire 实现太重(比如查数据库、远程调用),会导致每次抢锁都慢,且无法利用 AQS 的快速失败路径

共享模式下 releaseShared() 为什么可能唤醒多个线程?

releaseShared(int arg) 调用子类的 tryReleaseShared(arg) 成功后,会循环调用 doReleaseShared() 唤醒后继——这不是唤醒一个,而是「传播唤醒」,直到遇到非 SIGNAL 状态的节点或队列为空。

立即学习Java免费学习笔记(深入)”;

  • 常见错误:实现 tryReleaseShared 时返回 false(表示未完全释放),但没考虑 state 是否真的可被多次释放(如 CountDownLatch 的 count 减到 0 后必须始终返回 true)
  • 使用场景:Semaphore(3) 释放一个许可,state 从 2→3,此时若队列中有 3 个等待线程,它们都可能被依次唤醒并成功获取
  • 兼容性影响:如果子类的 tryAcquireShared 返回值含义混乱(比如正数表示剩余资源数,负数表示失败),acquireShared 的循环获取逻辑就会出错
AQS 的难点不在代码量,而在状态流转与节点生命周期的耦合——比如一个 Node 从入队、被标记 CANCELLED、到被踢出队列,中间任何一步没按 AQS 的约定做,就可能卡住整个队列。真正写对,得盯着 shouldParkAfterFailedAcquireunparkSuccessor 这两个方法看三遍。

相关文章

编程速学教程(入门课程)
编程速学教程(入门课程)

编程怎么学习?编程怎么入门?编程在哪学?编程怎么学才快?不用担心,这里为大家提供了编程速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.11.20

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.11.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

930

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

601

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

212

2025.08.29

c++中volatile关键字的作用
c++中volatile关键字的作用

本专题整合了c++中volatile关键字的相关内容,阅读专题下面的文章了解更多详细内容。

75

2025.10.23

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

548

2023.12.01

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

4

2026.03.04

热门下载

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

精品课程

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

共23课时 | 4.1万人学习

C# 教程
C# 教程

共94课时 | 10.6万人学习

Java 教程
Java 教程

共578课时 | 76.7万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号