实战:深入AQS大解析!

AQS系列之Condition解析 AQS系列之AbstractQueuedSynchronizer基础分析 AQS系列之以排斥锁分析 AQS系列之共享锁解析 AQS系列之共享锁的应用解析:Semaphore AQS系列之共享锁的应用解析:CountDownLatch AQS系列之排斥锁的应用解析:ReentrantLock AQS系列之排斥锁和共享锁的结合:ReentrantReadWriteLock AQS系列之Condition解析 AQS系列之Condition解析一、简介 一、简介 Condition是AQS中基于排斥锁的另一 阅读详情

01 前言

前段时间在面试,发现面试官都有问到同步器AQS的相关问题。AQS为Java中几乎所有的锁和同步器提供一个基础框架,派生出如ReentrantLock、Semaphore、CountDownLatch等AQS全家桶。本文基于AQS原理的几个核心点,谈谈对AbstractQueuedSynchronizer的理解,并实现一个自定义同步器。

02 AQS原理面试题的核心回答要点

1. state 状态的维护。

2. CLH队列

3. ConditionObject通知

4.模板方法设计模式

5.独占与共享模式。

6.自定义同步器。

7. AQS全家桶的一些延伸,如:ReentrantLock等。

03  AQS的类图结构

AQS全称是AbstractQueuedSynchronizer,即抽象同步队列。下面看一下AQS的类图结构:

为了方便下面几个关键点的理解,大家先熟悉一下AQS的类图结构。

1. state 状态的维护

在AQS中维持了一个单一的共享状态state,来实现同步器同步。看一下state的相关代码如下:复制代码

(1)state源码

(2)state 源码设计几个回答要点

① state用volatile修饰,保证多线程中的可见性。

② getState()和setState()方法采用final修饰,限制AQS的子类重写它们两。

③ compareAndSetState()方法采用乐观锁思想的CAS算法,也是采用final修饰的,不允许子类重写。

2. CLH队列

谈到CLH队列,我们结合以上state状态,先来看一下AQS原理图:

CLH(Craig, Landin, and Hagersten locks) 同步队列是一个FIFO双向队列,其内部通过节点head和tail记录队首和队尾元素,队列元素的类型为Node。AQS依赖它来完成同步状态state的管理,当前线程如果获取同步状态失败时,AQS则会将当前线程已经等待状态等信息构造成一个节点(Node)并将其加入到CLH同步队列,同时会阻塞当前线程,当同步状态释放时,会把首节点唤醒(公平锁),使其再次尝试获取同步状态。

(1)Node节点

CLH同步队列中,一个节点表示一个线程,它保存着线程的引用(thread)、状态(waitStatus)、前驱节点(prev)、后继节点(next),condition队列的后续节点(nextWaiter)如下图:

waitStatus几种状态状态:

我们再看一下CLH队列入列以及出列的代码:

(2)入列

CLH队列入列就是tail指向新节点、新节点的prev指向当前最后的节点,当前最后一个节点的next指向当前节点。addWaiter方法如下:

由以上代码可得,addWaiter设置尾节点失败的话,调用enq(Node node)方法设置尾节点,enq方法如下: 

(3)出列

首节点的线程释放同步状态后,将会唤醒它的后继节点(next),而后继节点将会在获取同步状态成功时将自己设置为首节点。可以看一下以下两段源码:

(4)CLH核心几个回答要点

① 双向链表入列出列

② CAS算法设置尾节点+死循环自旋。

3. ConditionObject

(1)ConditionObject简介

我们都知道,synchronized控制同步的时候,可以配合Object的wait()、notify(),notifyAll()系列方法可以实现等待/通知模式。而Lock呢?它提供了条件Condition接口,配合await(),signal(),signalAll()等方法也可以实现等待/通知机制。ConditionObject实现了Condition接口,给AQS提供条件变量的支持。

(2)Condition队列与CLH队列的那些事

我们先来看一下图:

ConditionObject队列与CLH队列的爱恨情仇:

① 调用了await()方法的线程,会被加入到conditionObject等待队列中,并且唤醒CLH队列中head节点的下一个节点。

② 线程在某个ConditionObject对象上调用了singnal()方法后,等待队列中的firstWaiter会被加入到AQS的CLH队列中,等待被唤醒。

③ 当线程调用unLock()方法释放锁时,CLH队列中的head节点的下一个节点(在本例中是firtWaiter),会被唤醒。

区别:

① ConditionObject对象都维护了一个单独的等待队列,AQS所维护的CLH队列是同步队列,它们节点类型相同,都是Node。

04 独占与共享模式。

AQS支持两种同步模式:独占式和共享式。

1. 独占式

同一时刻仅有一个线程持有同步状态,如ReentrantLock。又可分为公平锁和非公平锁。

公平锁:按照线程在队列中的排队顺序,有礼貌的,先到者先拿到锁。

非公平锁:当线程要获取锁时,无视队列顺序直接去抢锁,不讲道理的,谁抢到就是谁的。

acquire(int arg)是独占式获取同步状态的方法,我们来看一下源码:

① acquire(long arg)方法

② addWaiter方法

③ acquireQueued(final Node node, long arg)方法

④ selfInterrupt()方法

结合源代码,可得acquire(int arg)方法流程图,如下:

2. 共享式

多个线程可同时执行,如Semaphore/CountDownLatch等都是共享式的产物。

acquireShared(long arg)是共享式获取同步状态的方法,可以看一下源码:

由上可得,先调用tryAcquireShared(int arg)方法尝试获取同步状态,如果获取失败,调用doAcquireShared(int arg)自旋方式获取同步状态,方法源码如下:

05 AQS的模板方法设计模式

1. 模板方法模式

模板方法模式:在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。

模板方法模式生活中的例子:假设我们要去北京旅游,那么我们可以坐高铁或者飞机,或者火车,那么定义交通方式的抽象类,可以有以下模板:买票->安检->乘坐xx交通工具->到达北京。让子类继承该抽象类,实现对应的模板方法。

AQS定义的一些模板方法如下:

① isHeldExclusively()//该线程是否正在独占资源。只有用到condition才需要去实现它。

② tryAcquire(int)//独占方式。尝试获取资源,成功则返回true,失败则返回false。

③ tryRelease(int)//独占方式。尝试释放资源,成功则返回true,失败则返回false。tryAcquireShared(int)//共享方式。尝试获取资源。负数表示失败;0表示成功,但没有剩余可用资源;正数表示成功,且有剩余资源。

④ tryReleaseShared(int)//共享方式。尝试释放资源,成功则返回true,失败则返回false。

简言之,就是AQS提供tryAcquire,tryAcquireShared等模板方法,给子类实现自定义的同步器。

06 自定义同步器。

基于以上分析,我们都知道state,CLH队列,ConditionObject队列等这些关键点,你要实现自定义锁的话,首先需要确定你要实现的是独占锁还是共享锁,定义原子变量state的含义,再定义一个内部类去继承AQS,重写对应的模板方法。

我们来看一下基于 AQS 实现的不可重入的独占锁的demo:

NonReentrantLockDemoTest:

运行结果:

07 AQS全家桶实战

AQS派生出如ReentrantLock、Semaphore等AQS全家桶,接下来可以看一下它们的使用案例。

1.ReentrantLock

(1)ReentrantLock介绍

① ReentrantLock为重入锁,能够对共享资源能够重复加锁,是实现Lock接口的一个类。

② ReentrantLock支持公平锁和非公平锁两种方式

(2)ReentrantLock案例

使用ReentrantLock来实现个简单线程安全的list,如下:

 

2. Semaphore

(1)Semaphore介绍

Semaphore也叫信号量,可以用来控制资源并发访问的线程数量,通过协调各个线程,以保证合理的使用资源。

(2)Semaphore案例

Java多线程有一到比较经典的面试题:ABC三个线程顺序输出,循环10遍。

非易失存储器读写 24C256、IIC_SCL、IIC_SDA 阅读详情

相关推荐

Maya绑定:人物绑定详细案例(创建骨骼、镜像骨骼、IK创建、IK打组、IK控制器、FK控制器、烘焙动画、导出)

Maya绑定:人物绑定详细案例(创建骨骼、镜像骨骼、IK创建、IK打组、IK控制器、FK控制器、烘焙动画、导出)

m0_45877477的博客 1638

【并发】AQS 支持两种同步方式:

在多线程和并发编程的领域中,保证线程安全和协同工作是至关重要的。AbstractQueuedSynchronizer(AQS)作为Java中强大的同步框架,提供了一种灵活的机制,允许开发人员构建各种同步器,以满足不同场景下的并发需求AQS的独占模式和共享模式为我们提供了两种不同的同步方式,使得我们能够根据实际需求选择最合适的同步策略。独占模式适用于需要互斥访问的情况,而共享模式则允许多个线程同时访问共享资源。这种灵活性为开发者提供了强大的工具,帮助构建出既安全又高效的并发程序。

AliceNo的博客 1932

新手必看:如何用PhaGCN2和vConTACT2搞定宏病毒组注释(附避坑指南)

本文为宏病毒组研究新手提供了使用PhaGCN2和vConTACT2进行病毒注释的完整实战指南。内容涵盖从Conda环境配置、软件安装、参数解析到结果解读的全流程,并重点分享了整合双工具进行交叉验证的策略与常见报错解决方案,旨在帮助研究者高效、准确地完成病毒分类注释工作。

j2k3l4的博客 799

Java多线程 同步队列详解(AQS)

Java多线程 同步队列详解(AQS) 文章目录Java多线程 同步队列详解(AQS)1、AQS简介1.1 什么是AQS1.2 什么是CLH锁队列2、ASQ 提供的各种锁实现流程2.1 独占锁2.2 共享锁2.3 可重入锁2.4 公平锁与非公平锁2.5 读写锁 1、AQS简介 1.1 什么是AQS 队列同步器(AQS)是用来构建锁或者其他同步组件的基础框架,使用一个int型变量代表同步状态,通过内...

烟雨gps 1869

逆向分析TikTok的Cronet网络库:定位libsscronet.so并Hook关键SSL函数

本文深入探讨了逆向分析TikTok的Cronet网络库的技术细节,重点介绍了如何定位libsscronet.so并Hook关键SSL函数。通过Java到Native的调用链路追踪、So库定位策略和SSL验证函数的动态Hook技巧,帮助开发者突破定制化网络库的协议加密防护,实现流量解密和协议分析。

weixin_27875131的博客 974

SAP数据导入工具(LSMW) 超级详细教程(批量导入内部订单)

用户提了个需求,让我批量导入内部订单几百个内部订单。我本打算用写段ABAP 代码来调用 BAPI (BAPI_INTERNALORDER_CREATE)就可以了。但想到我很久没有用过LSMW 了,都快要忘记了。于是我采用LSMW的方式,完成了任务。并把过程记录下来,形成教程方便我以后回头查看,分享出来也希望对大家有帮助。

IT小职员 2万+

多线程:AQS的一些心得

AQS作为JUC并发组件实现的核心。全称是AbstructQueuedSynchronizer,也就是同步队列器。 其内部实现主要的是一个state状态标识和基于FIFO一个同步队列。 这个状态标识表明当前的资源是否是可以争取的,当state=0是,表示资源没有加锁;当state>0时,表示资源加锁。 关于这个队列,有几个属性: 1)队列是基于双向链表的,因此具有定制的节点结构...

五山口老法师 442

C/C++关于VScode报错“终端将被任务重用,按任意键关闭”的解决方案

这其实不是一种报错,有这个提示的原因是本地端口是被共享的,所以必须关闭一个进程才能执行另一个,只需要对 tasks.json文件做一些修改即可。 报错时候 此时的tasks.json为: { "version": "2.0.0", "command": "g++", "args": ["-g","${file}","-o","${fileDirname}/${fileBasenameNoExtension}.exe"], // 编译命令参数 "problemMatche

Jerry Man的博客 6426

AQS详解

http://www.cnblogs.com/chengxiao/archive/2017/07/24/7141160.html

辛勤的搬运工_ 800

通俗理解Xgboost

为了简化计算,XGBoost采用了一阶导数(梯度)和二阶导数(Hessian)来近似损失函数的变化,从而推导出叶子节点值的更新公式。其中 z 就是所有树的叶子节点分数之和。通过这两个正则化项,XGBoost能够在优化目标函数时,不仅考虑损失函数的最小化,还考虑了模型的复杂度,从而达到更好的泛化性能。正则化项通常包括两个部分:一个是与叶子节点数量相关的项,另一个是与叶子节点输出值大小相关的项。通过这种方式,XGBoost能够有效地计算出每个叶子节点的值,同时通过正则化项来平衡模型的复杂度和泛化能力。

金融风控笔记 755

硅传CC1310二次开发必备:手把手教你用JTAG解锁被锁定的Flash存储器

本文针对硅传CC1310模块二次开发中常见的Flash锁定问题,提供了从原理剖析到实战操作的完整解决方案。详细介绍了如何使用Uniflash和Flash Programmer 2等工具进行Flash解锁和擦除,并强调了硬件连接稳定性与供电质量的关键作用,帮助开发者彻底解决烧录障碍,为后续应用开发铺平道路。

weixin_29189373的博客 257

Java并发之AQS详解

  一、概述   谈到并发,不得不谈ReentrantLock;而谈到ReentrantLock,不得不谈AbstractQueuedSynchronized(AQS)!   类如其名,抽象的队列式的同步器,AQS定义了一套多线程访问共享资源的同步器框架,许多同步类实现都依赖于它,如常用的ReentrantLock/Semaphore/CountDownLatch...。 Java并发包(...

luzhensmart的专栏 299

微信小程序协同工作和发布

微信小程序协同工作和发布

qq_53114527的博客 1623

AQS的源码解析(自己的理解)

AQS的源码解析(自己的理解) 一:AQS的前置知识 AQS涉及到以下知识点:如不清楚可以去B站上看尚硅谷的大厂面试第二季juc 1.juc 2.LockSupper 3.模板模式 4.CAS 二:AQS是什么 字面意思: Abstract Queued Synchronizer(抽象的队列同步器) 实现原理: status成员变量+CLH队列变种 FIFO双向虚拟队列 简单流程理解: 通过控制stauts变量来表示锁的状态,0代表资源开发 1代表目前有人占用资源 默认初始化0,抢不到线程的资

weixin_43861634的博客 5306

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

AQS 解析:从原理到实战

AQS 是 Java 并发框架的核心,通过 volatile 状态 state 和 CLH 队列管理线程同步,基于 CAS 实现原子操作。它支持独占和共享两种模式,并可灵活实现公平锁与非公平锁,为 ReentrantLock、CountDownLatch 等工具提供了高效、可扩展的同步基础。

gelald的博客 1011

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

AQS解析与实战

前言前段时间在面试,发现面试官都有问到同步器AQS的相关问题。AQS为Java中几乎所有的锁和同步器提供一个基础框架,派生出如ReentrantLock、Semaphor...

weiwenhou的博客 837

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

Java 深度与实战 · 每日一读 :高频面试真题解析 · ReentrantLock / CAS / AQS 篇

是一种显式的锁机制,它属于 Java 的包,提供了比更强大的功能,如公平性设置、可中断等。是可重入的,表示一个线程可以多次获取同一把锁,而不至于被自己阻塞。支持可中断锁,而不支持。可以进行公平性设置,确保锁被最久等待的线程先获得。提供tryLock()方法,能设置锁的超时时间,而没有此功能。CAS 操作失败时,意味着有其他线程对目标变量进行了修改。此时,CAS 操作会重试,直到成功为止。自旋:CAS 失败后,会进入自旋状态,即线程不会被挂起,而是反复尝试执行 CAS 操作,直到成功或超时。

m0_61118741的博客 1241

AQS详细大分解,彻底弄懂AQS

一次搞懂aqs

chusen的博客 1742

【Java面试笔记:实战】41、Java面试核心考点!AQS原理及应用生态全解析

AQS(AbstractQueuedSynchronizer)是Java并发包的底层核心框架,支撑了ReentrantLock、Semaphore等同步工具的实现。其核心设计包含状态变量state、CLH等待队列和模板方法三大组件,通过CAS操作和双向链表管理线程同步。AQS提供独占和共享两种模式:独占模式如ReentrantLock仅允许单线程访问资源,共享模式如Semaphore支持多线程并发访问。ReentrantReadWriteLock则采用混合模式,利用state高低16位分别记录读写状态。AQ

2025博客之星Top81。专注AI工程化与架构实战。从分布式思维到模型部署,用工程化视角为你厘清AI落地的真实路径。 1183

AQS源码解析

AQS(AbstractQueuedSynchronizer)是一个用于构建锁和同步器的框架,采用分工思想:开发者只需定义资源状态(state)和获取/释放逻辑(tryAcquire/tryRelease),AQS则负责线程排队、阻塞唤醒等复杂操作。其核心分为模板方法(需子类实现)和框架方法(可直接调用),支持独占和共享两种资源访问模式。内部类Node构成等待队列,ConditionObject实现精准线程通信。通过这种分工,AQS简化了同步器的实现,开发者只需关注核心逻辑,框架处理其余细节。

weixin_46028606的博客 1138

AQS原理解析

使用者继承并重写指定的方法。将 AQS 组合在自定义同步组件的实现中,并调用其模板方法,而这些模板方法会调用使用者重写的方法。//独占方式。尝试获取资源,成功则返回true,失败则返回false。//独占方式。尝试释放资源,成功则返回true,失败则返回false。//共享方式。尝试获取资源。负数表示失败;0表示成功,但没有剩余可用资源;正数表示成功,且有剩余资源。//共享方式。尝试释放资源,成功则返回true,失败则返回false。//该线程是否正在独占资源。

weixin_45440755的博客 1198

Java高频面试之--- AQS原理解析

什么是AQS?AQS有什么用呢? 本篇文章主要就是解决这两个问题,并且附上源码解析。 AQS 的全称是 AbstactQueuedSynchronizer 即抽象队列同步器。 可能大部分使用Java语言的同学都知道它,因为他是面试的高频问题之一,面试Android也会问这样的问题,我自己就被问了好几次。 java并发包下很多API都是基于AQS来实现的加锁和释放锁等功能的,AQS是java并发包的...

zhujiangtaotaise的专栏 6365

解析AQS设计原理

解析AQS设计原理

weixin_46619605的博客 1301

全程高能!AQS源码解析

文章目录让我们来聊聊AQS一、学习AQS的前提二、AQS源码解析2.1 acquire()方法详解2.2 nonfairTryAcquire()方法详解2.3 addWaiter()方法详解2.4 enq()方法解析2.5 acquireQueued()方法详解2.6 shouldParkAfterFailedAcquire()方法解析2.7 parkAndCheckInterrupt()方法详解2.8 lock方法小总结2.9 unlock之release方法2.10 unlock之unparkSucce

qq_44266274的博客 582

深度解析:AQS原理

AQS的全称是AbstractQueuedSynchrizeder(抽象队列同步器)。它是为实现依赖于先进先出等待队列的阻塞锁和各种同步器(Semaphore,CountdownLatch,CyclicBarrier,Exchanger等等)而提供的一种基础框架。 它内部有一个int类型的state变量,被volatile关键字修饰,保证线程之间的可见。还会维护一个Node内部类(用于生...

qq_37685457的博客 7000
上一篇: 一次Spring Boot假死诊断。。。
下一篇: 万万没想到,JVM内存结构的面试题可以问的这么难?
加班不秃顶
博客等级 码龄7年 1822粉丝 599原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值