AQS理解

简介: AQS理解

AQS是什么?


AQS全称Abstract Queued Synchronizer是并发编程中比较核心的一个组件,多线程同步器,它是J.U.C包中多个组件的底层实现,比如LockCountDownLatchSemaphore都用到了AQS,从本质上来说,AQS提供了两种锁的机制,分别是排它锁共享锁,所谓排它锁就是存在多个线程去竞争同一个共享资源的时候,


同一个时刻,只允许一个线程去访问这样一个共享资源,也就是说,多个线程只能有一个线程去获得这样一个锁的资源,比如Lock中ReentrantLock重入锁,它就是用到了AQS中的一个排它锁的功能,共享锁也称为读锁,就是在同一个时刻允许多个线程同时获得这样一个锁的资源,比如CountDownLatch以及Samaphore都用到了AQS中的共享锁的功能。



AQS互斥锁如何设计?


  1. 第一个互斥变量的设计,以及如何保证多线程同时更新互斥变量的时候,线程的安全性。


  1. 未竞争到锁资源的线程的等待,以及竞争到锁的资源,释放锁之后的唤醒。


  1. 锁竞争的公平性和非公平性。



AQS原理

AQS采用了一个int类型的互斥变量state,用来记录锁竞争的一个状态,0表示当前没有任何线程竞争到锁资源,而大于等于1表示已经有线程正在持有锁的资源,一个线程来获取锁资源的时候,首先判断state是否等于0,也就是说他是无锁状态,如果是,则把这个state更新成1,表示占用到锁,而这个过程中,如果多个线程同时去做这样一个操作,就会导致现场安全的问题,因此AQS采用CAS机制,去保证state互斥变量,更新的一个原子性,未获得锁的线程


通过Unsafe类中park方法,去进行阻塞,把阻塞的线程按照先进先出的原则去加入到一个双向链表的一个结构中,当获得锁资源额度线程释放锁之后,会从这样一个双向链表的头部,去唤醒下一个等待的线程,再去竞争锁,锁竞争的公平性和非公平性的问题,AQS的处理方式是在竞争锁资源的时候,公平锁需要取判断双向链表中否有阻塞的线程,如果有呢,则需要排队等待,而 非公平锁的处理方式是不管双向链表中是否存在等待竞争锁的线程,那么它都会直接去尝试更改互斥变量state去竞争锁,假设,在一个临界点。获得锁的线程释放锁此时state等于0,而当前的这个线程去抢占锁的时候正好可以state修改成1,那么这个时候就表示他可以拿到锁,而这个过程是非公平的。



AQS架构图


image.png



相关文章
|
人工智能 分布式计算 大数据
开源大数据平台 3.0 技术解读
阿里云研究员,阿里云计算平台事业部开源大数据平台负责人王峰围绕新一代的流式湖仓、全面 Serverless 化、更智能的开源大数据等多维度解读开源大数据平台 3.0~
1679 1
开源大数据平台 3.0 技术解读
|
5月前
|
存储 安全 应用服务中间件
将下载的Nginx证书转换为Tomcat证书格式
好,可以看到,将Nginx证书转换为Tomcat证书的过程就像在烘焙一块蛋糕。你需要准备材料(证书),配备工具(OpenSSL, keytool),按照一定的步骤慎重制作,最后你就拥有了一块可以在浏览器中呈现出漂亮的安全状态的HTTPS蛋糕。就这么简单,明了,没有任何复杂的理论知识,就像在家庭厨房里烘焙的快乐一样。
221 16
|
5月前
|
人工智能 自然语言处理 安全
💻 Codex 来了:OpenAI 推出多任务软件工程 AI 代理,开发者工作方式将被重塑?
Codex 是 OpenAI 推出的一款云端智能开发代理,基于优化后的 Codex-1 模型,能够执行从代码编写、Bug 修复到 PR 提交的完整工程任务。通过 ChatGPT 的界面,用户可向 Codex 分配任务,它将在独立沙盒中运行并返回结果。Codex 支持多任务异步处理,遵循项目规范(AGENTS.md),并生成日志与测试报告以确保透明性。作为“AI 参与式开发”的里程碑,Codex 不仅提升效率,还可能重塑开发者角色,使他们从具体编码转向指导 AI 完成任务,推动软件工程进入意图驱动的新时代。
391 16
|
10月前
|
存储 小程序 Python
农历节日倒计时:基于Python的公历与农历日期转换及节日查询小程序
### 农历节日倒计时:基于Python的公历与农历日期转换及节日查询小程序 该程序通过`lunardate`库实现公历与农历的日期转换,支持闰月和跨年处理,用户输入农历节日名称后,可准确计算距离该节日还有多少天。功能包括农历节日查询、倒计时计算等。欢迎使用! (239字符)
573 86
|
缓存 数据库
缓存穿透和击穿
【8月更文挑战第16天】
325 0
缓存穿透和击穿
|
9月前
|
Java 数据库连接 数据库
【潜意识Java】使用 Ruoyi 框架开发企业级应用,从零开始的实践指南和分析问题
本文介绍了基于Spring Boot的开源企业级框架Ruoyi,涵盖环境搭建、项目初始化及用户管理模块的创建。
892 4
|
安全 NoSQL Java
SpringBoot集成Activiti5.22在线流程设计器
SpringBoot集成Activiti5.22在线流程设计器
635 0
SpringBoot集成Activiti5.22在线流程设计器
|
人工智能 安全 量子技术
大疆DJI无人机等你来拿,蚂蚁集团agentUniverse 多智能体框架有奖征文
agentUniverse有奖征文活动来啦!分享agentUniverse的实践经验、亦或是剖析市面上各路智能体技术理念、对比开源框架的洞见,都有机会获得大疆无人机!
大疆DJI无人机等你来拿,蚂蚁集团agentUniverse 多智能体框架有奖征文
|
存储 缓存 分布式计算
【大数据】计算引擎MapReduce
【大数据】计算引擎MapReduce
465 0
|
存储 前端开发 人机交互
23.Python 图形化界面编程
23.Python 图形化界面编程
280 2