Java并发之AbstractQueuedSynchronizer(AQS)详解

吃透Java并发九:locks之AbstractQueuedSynchronizer(AQS) AbstractQueuedSynchronizer抽象类(以下简称AQS)是整个java.util.concurrent包的核心。在JDK1.5时,Doug Lea引入了J.U.C包,该包中的大多数同步器都是基于AQS来构建的。AQS框架提供了一套通用的机制来管理同步状态(synchronization state)、阻塞/唤醒线程、管理等待队列。 我们所熟知的ReentrantLock、Cou... 阅读详情

前言

Java编程学到并发这块,我们不得不提及ReentrantLock;而关于ReentrantLock,又要求我们必须要掌握好AQS!

目录

三、AQS对资源的共享方式

一、AQS简单介绍

何为AQS?AQS 的全称为 AbstractQueuedSynchronizer ,翻译过来的意思就是抽象队列同步器。AQS定义了一套多线程访问共享资源的同步器框架,许多同步类实现都依赖于它,如常用的 ReentrantLock/Semaphore/CountDownLatch ...。这个类在 java.util.concurrent.locks 包下面。

​

AQS就是一个 抽象类 ,主要用来 构建锁和同步器 。 

public abstract class AbstractQueuedSynchronizer extends AbstractOwnableSynchronizer implements java.io.Serializable {
}

AQS 为构建锁和同步器提供了一些通用功能的是实现,因此,使用 AQS 能简单且高效地构造出应用广泛的大量的同步器,比如我们提到的 ReentrantLock , Semaphore , 其他的诸如 ReentrantReadWriteLock , SynchronousQueue , FutureTask(jdk1.7) 等等皆是基于 AQS 的。

二、AQS原理及框架

AQS 核心思想是, 如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并且将共享资源设置为锁定状态 。如果被请求的共享资源被占用,那么就需要一套线程阻塞等待以及被唤醒时锁分配的机制,这个机制 AQS 是用 CLH 队列锁 实现的,即 将暂时获取不到锁的线程加入到队列中 。

CLH(Craig,Landin,and Hagersten)队列是一个虚拟的双向队列(虚拟的双向队列即不存在队列实例,仅存在结点之间的关联关系)。 AQS 是将每条请求共享资源的线程封装成一个 CLH 锁队列的一个结点(Node)来实现锁的分配。

看个 AQS( AbstractQueuedSynchronizer )原理图: 

​ 

它维护了一个 volatile int state (代表共享资源)和一个 FIFO线程等待队列 (多线程争用资源被阻塞时会进入此队列)。这里volatile是核心关键词,具体volatile的语义,在此不述。state的访问方式有三种:

①getState()
②setState()
③compareAndSetState()

示例:

//返回同步状态的当前值
protected final int getState() {
        return state;
}
 // 设置同步状态的值
protected final void setState(int newState) {
        state = newState;
}
//原子地(CAS操作)将同步状态值设置为给定值update如果当前同步状态的值等于expect(期望值)
protected final boolean compareAndSetState(int expect, int update) {
        return unsafe.compareAndSwapInt(this, stateOffset, expect, update);
}

三、AQS对资源的共享方式

AQS定义两种资源共享方式: Exclusive ( 独占 ,只有一个线程能执行,如 ReentrantLock )和 Share ( 共享 ,多个线程可同时执行,如 Semaphore/CountDownLatch )。

不同的自定义同步器争用共享资源的方式也不同。 自定义同步器在实现时只需要实现共享资源state的获取与释放方式即可 ,至于具体线程等待队列的维护(如获取资源失败入队/唤醒出队等),AQS已经在顶层实现好了。自定义同步器实现时主要实现以下几种方法:

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

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

③ tryRelease(int):独占方式。尝试释放资源,成功则返回true,失败则返回false。

④ tryAcquireShared(int):共享方式。尝试获取资源。负数表示失败;0表示成功,但没有剩余可用资源;正数表示成功,且有剩余资源。

⑤ tryReleaseShared(int):共享方式。尝试释放资源,如果释放后允许唤醒后续等待结点返回true,否则返回false。

以 ReentrantLock 为例,state初始化为0,表示未锁定状态。A线程 lock() 时,会调用 tryAcquire() 独占该锁并将state+1。此后,其他线程再 tryAcquire() 时就会失败,直到A线程 unlock() 到state=0(即释放锁)为止,其它线程才有机会获取该锁。当然,释放锁之前,A线程自己是可以重复获取此锁的(state会累加),这就是可重入的概念。但要注意,获取多少次就要释放多么次,这样才能保证state是能回到零态的。

下面来看 ReentrantLock 中相关的源代码:

ReentrantLock 默认采用非公平锁,因为考虑获得更好的性能,通过 boolean 来决定是否用公平锁(传入 true 用公平锁)。

/** Synchronizer providing all implementation mechanics */
private final Sync sync;
public ReentrantLock() {
    // 默认非公平锁
    sync = new NonfairSync();
}
public ReentrantLock(boolean fair) {
    sync = fair ? new FairSync() : new NonfairSync();
}

ReentrantLock 中公平锁的 lock 方法:

static final class FairSync extends Sync {
    final void lock() {
        acquire(1);
    }
    // AbstractQueuedSynchronizer.acquire(int arg)
    public final void acquire(int arg) {
        if (!tryAcquire(arg) &&
            acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
            selfInterrupt();
    }
    protected final boolean tryAcquire(int acquires) {
        final Thread current = Thread.currentThread();
        int c = getState();
        if (c == 0) {
            // 1. 和非公平锁相比,这里多了一个判断:是否有线程在等待
            if (!hasQueuedPredecessors() &&
                compareAndSetState(0, acquires)) {
                setExclusiveOwnerThread(current);
                return true;
            }
        }
        else if (current == getExclusiveOwnerThread()) {
            int nextc = c + acquires;
            if (nextc < 0)
                throw new Error("Maximum lock count exceeded");
            setState(nextc);
            return true;
        }
        return false;
    }
}

非公平锁的 lock 方法:

static final class NonfairSync extends Sync {
    final void lock() {
        // 2. 和公平锁相比,这里会直接先进行一次CAS,成功就返回了
        if (compareAndSetState(0, 1))
            setExclusiveOwnerThread(Thread.currentThread());
        else
            acquire(1);
    }
    // AbstractQueuedSynchronizer.acquire(int arg)
    public final void acquire(int arg) {
        if (!tryAcquire(arg) &&
            acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
            selfInterrupt();
    }
    protected final boolean tryAcquire(int acquires) {
        return nonfairTryAcquire(acquires);
    }
}
/**
 * Performs non-fair tryLock.  tryAcquire is implemented in
 * subclasses, but both need nonfair try for trylock method.
 */
final boolean nonfairTryAcquire(int acquires) {
    final Thread current = Thread.currentThread();
    int c = getState();
    if (c == 0) {
        // 这里没有对阻塞队列进行判断
        if (compareAndSetState(0, acquires)) {
            setExclusiveOwnerThread(current);
            return true;
        }
    }
    else if (current == getExclusiveOwnerThread()) {
        int nextc = c + acquires;
        if (nextc < 0) // overflow
            throw new Error("Maximum lock count exceeded");
        setState(nextc);
        return true;
    }
    return false;
}

再以CountDownLatch以例,任务分为N个子线程去执行,state也初始化为N(注意N要与线程个数一致)。这N个子线程是并行执行的,每个子线程执行完后 countDown() 一次,state会CAS减1。等到所有子线程都执行完后(即state=0),会 unpark() 主调用线程,然后主调用线程就会从 await() 函数返回,继续后余动作。

一般来说,自定义同步器要么是独占方法,要么是共享方式,他们也只需实现 tryAcquire-tryRelease、tryAcquireShared-tryReleaseShared 中的一种即可。但AQS也支持自定义同步器同时实现独占和共享两种方式,如ReentrantReadWriteLock。

零基础速成simulink代码生成——stateflow基础3 此专栏面向嵌入式工程没有matlab开发经验的人,可以快速学习和实践这门技术。MDB技术,越来越成熟和普遍,从手写代码转到基于模型开发已经是大势,不仅减少开发周期,还增加代码的复用性。汽车领域、医疗和算法建模广泛使用。 阅读详情

相关推荐

2024最新实战:用1Panel面板+Docker快速部署Frps服务端(含Nginx配置模板)

本文详细介绍了2024年企业级内网穿透方案,通过1Panel面板和Docker技术快速部署Frps服务端,包含Nginx反向代理配置模板。从服务器选型、系统准备到安全加固,提供全栈实战指南,帮助企业和开发者高效实现内网穿透需求。

weixin_27966471的博客 424

Java事件监听机制

对Java中事件监听机制进行详细讲解,

AI+全栈,AI+应用,实操落地,前沿技术 2373

Unity中Newtonsoft.Json的使用(一)

在Unity中下载Newtonsoft.Json,并进行序列化和反序列化

洛苍离的博客 1万+

【Java原理系列】 AbstractQueue源码分析

Java 8中的AbstractQueue是一个抽象类,它实现了Queue接口。AbstractQueue提供了一些通用的方法和模板代码,以便更方便地实现自定义的队列数据结构。

wang2leee的博客 194

老司机避坑指南:UC3842自举驱动电路发热严重?这样选C39/C37电容值最稳

本文针对UC3842自举驱动电路发热严重的问题,深入剖析了驱动波形边沿速度与损耗的矛盾根源。通过实测数据与热成像分析,重点阐述了关键电容C39/C37的选型策略,提供了从经验公式到量化计算的优化方法,帮助工程师在发热与效率间找到最佳平衡点,并探讨了分立方案与专用驱动IC的适用场景。

lambda的博客 747

26 硬件工程师笔面试高频考点真题解析——CAN总线

CAN总线是一种差分多主串行半双工总线,采用非破坏性位仲裁机制和五层硬件错误检测(位错误、填充错误、CRC校验、格式错误、应答错误),具有高可靠性和故障容错能力。关键设计包括两端120Ω终端电阻匹配阻抗、手拉手总线拓扑、显性/隐性电平优先级仲裁。常见故障分析指出多节点异常多因终端电阻错配/漏装、星型布线违规或总线过载;高速通讯失败常由阻抗失配或线缆过长导致信号反射。相比RS485,CAN支持多主架构、硬件自动仲裁和节点故障隔离,更适用于汽车、工业等高可靠场景。

XU157303764的博客 553

JAVA多线程基础篇-AQS(AbstractQueuedSynchronizer)

AQS(AbstractQueuedSynchronizer)抽象队列同步器,是一种用来构建锁和同步器的框架。在JAVA,AQS是其它同步组件的基础框架(ReentrantLock、Semaphore、CountDownLatch、ReentrantReadWriteLock、SynchronusQueue等),它是JUC并发包中的核心组件。它不仅解决了在实现同步器时涉及的大量细节问题(自定义标准同步状态、FIFO同步队列等),还充分考虑了伸缩性,降低了上下文开销、提高了吞吐量。

qq_33479841的博客 3976

2023东华大学机试OJ进阶版1-81题

先排序。每次找两个最小的数,把其中一个置为两数之和,并累加这个和值,另一个数置为-1,然后再排序,重复操作,直到只剩下一个数。105。

m0_49263811的博客 2798

java synchronizer_java并发编程之AbstractQueuedSynchronizer

引言AbstractQueuedSynchronizer,队列同步器,简称AQS,它是java并发用来构建锁或者其他同步组件的基础框架。一般使用AQS的主要方式是继承,子类通过实现它提供的抽象方法来管理同步状态,主要管理的方式是通过tryAcquire和tryRelease类似的方法来操作状态,同时,AQS提供以下线程安全的方法来对状态进行操作:protected final int getSta...

weixin_39889481的博客 254

Quartus (Quartus Prime 18.1)的安装及仿真步骤

前两天做计组的课设需要用到Quartus 这个软件,但安装有点麻烦,在网上搜了很多教程,发现都是旧版本的,最后弄了好半天才把环境搭建好。所以,分享一下它的搭建过程。 因为我不经常用它,所以安装的版本是精简版的其他版本的也应该差不多以下是需要下载的安装包: 准备: Quartus Prime 精简版,最新发布: v18.1 1. QuartusLiteSetup-18.1.0.625-wi...

weixin_41082948的博客 8万+

机器翻译的评价标准:BLEU、ROUGE等指标说明及代码实现

机器翻译领域常用的自动评价指标主要包括BLEU、ROUGE、METEOR和COMET四大类。BLEU基于n-gram精确率和短句惩罚,ROUGE关注召回率,METEOR结合精确率和召回率并考虑同义词,COMET则利用预训练模型计算语义相似度。这些指标各有特点:BLEU适用于机器翻译,ROUGE对长句友好,METEOR更接近人工评分,COMET无需参考译文。代码实现上,sacrebleu、rouge-score等库提供了便捷的计算方式。新兴趋势包括基于BERT等模型的语义评估和大语言模型评估器,但传统指标仍占

数据知道的博客 9422

【Java 并发】AbstractQueuedSynchronizer (AQS) 初识

在源码中, 对 AQS 的解释 (可以查看 AbstractQueuedSynchronizer 的类注释)提供了一个框架, 用于实现依赖于先进先出 (FIFO) 的等待队列的阻塞锁和相关的同步器 (例如: 信号量, 事件等)。这个类是被设计用来作为一个有用的基础, 为大部分的依靠一个单独的原子变量来表示状态的同步器。AQS (同步器) 是用来构建锁和其他同步组件的基础框架, 它的实现主要依赖一个int 成员变量来表示同步状态以及通过一个FIFO 队列构成等待队列。

LCN29的博客 1076

基于巴法云物联网云平台构建可视化控制网页(以控制LED为例)

本文基于巴法云物联网云平台构建可视化控制网页,实现了对LED的控制。

kevin1499的博客 4524

「Java」并发编程中的AQS(AbstractQueuedSynchronizer)详解

AQS是一个抽象类,可以用来构造锁和同步类,如ReentrantLock,Semaphore,CountDownLatch,CyclicBarrier

技术路上的探险家 1734

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

VC中sqlite的使用

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

Java 并发基石:AQS (AbstractQueuedSynchronizer)

AQS (AbstractQueuedSynchronizer) 是 Java 并发包的核心框架,通过维护共享状态(state)和CLH变体队列实现锁和同步器。其核心思想是将并发控制抽象为对state的CAS操作和线程排队管理。AQS支持独占(如ReentrantLock)和共享(如Semaphore)两种模式,通过模板方法让子类实现特定逻辑。独占模式采用单点唤醒机制,而共享模式通过级联传播实现多线程同时唤醒。内部Node节点维护线程状态(waitStatus)和前驱后继指针,确保线程安全排队和高效唤醒。A

love___me的博客 1446

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

深入浅出java并发编程(AbstractQueuedSynchronizer)(AQS)

深入浅出java并发编程(AbstractQueuedSynchronizer)(AQS)

CERTAINTY的博客 818

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

AQS(AbstractQueuedSynchronizer)源码分析:Java并发框架的核心设计

AQS(AbstractQueuedSynchronizer)是Java并发框架的终极核心组件,它为构建锁和同步器提供了完整的基础设施。理解AQS的设计原理,是掌握Java高并发编程的关键所在!🚀 作为Java并发包(java.util.concurrent)的基石,AQS支撑了ReentrantLock、Semaphore、CountDownLatch等众多同步工具的实现。本文将带你深入分析

gitblog_00299的博客 663

Java并发编程-AbstractQueuedSynchronizer (AQS) 解读

AQS是 Java 并发包中的一个核心类,用于构建锁和其他同步器(如信号量、倒计时闩锁等)的基础框架,是实现 ReentrantLock、ReadWriteLock、CountDownLatch、Semaphore 等同步器的基础。AQS 通过一个内置的 FIFO 队列来管理线程的排队和同步状态。// 等待队列的头节点// 等待队列的尾节点// 同步状态// 获取同步状态// 设置同步状态// 使用 CAS 设置同步状态// 其他属性和方法...

WenZhang的博客 1039

java 并发框架 核心AQS(AbstractQueuedSynchronizer)

类如其名,抽象的队列式的同步器,AQS定义了一套多线程访问共享资源的同步器框架,许多同步类实现都依赖于它,如常用的ReentrantLock/Semaphore/CountDownLatch... 核心数据结构:     它维护了一个volatile int state(代表共享资源)和一个FIFO线程等待队列(Node为元素的双向链表结构)(多线程争用资源被阻塞时会进入此队列)。这里v...

zuo_h_dr的博客 516

Java并发框架AbstractQueuedSynchronizer(AQS)

1.前言   本文介绍一下Java并发框架AQS,这是大神Doug Lea在JDK5的时候设计的一个抽象类,主要用于并发方面,功能强大。在新增的并发包中,很多工具类都能看到这个的影子,比如:CountDownLatch、Semaphore、ReentrantLock等,其内部基本都有一个Sync对象是实现了这个AQS这个抽象类,只是实现的过程不同而已,造就了这些不同功能特点的并发工具类...

decvo6179的博客 305

AQS(AbstractQueuedSynchronizer)深度解析:Java并发锁的基石与灵魂

一、🔴 什么是AQS?——并发包的基石1.1 🟠 官方定义1.2 🟡 为什么需要AQS?1.3 🟢 AQS的核心三要素二、🔵 流程图:AQS获取与释放资源完整流程三、🟣 AQS三大核心组件3.1 🟤 同步状态state:资源的核心标识3.2 🟠 CLH队列:等待线程的管理器3.3 🟢 模板方法模式:你定规则,我管排队四、🟤 独占模式 vs 共享模式4.1 🔴 独占模式(Exclusive)4.2 🔵 共享模式(Shared)五、🟡 实战:用AQS实现一个自定义锁六、🔴 避坑指南七

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 278

java并发神器 AQS(AbstractQueuedSynchronizer)

AbstractQueuedSynchronizer AQS的全称为(AbstractQueuedSynchronizer),这个类在java.util.concurrent.locks包 AQS的核心思想是,如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并将共享资源设置为锁定状态,如果被请求的共享资源被占用,那么就需要一套线程阻塞等待以及被唤醒时锁分配的机制,这个...

qq_26083119的博客 207

Java并发编程_AQS(AbstractQueuedSynchronizer)详解

1. AQS简介 AQS,AbstractQueuedSynchronizer,即队列同步器。它是构建锁或者其他同步组件的基础框架(如ReentrantLock、ReentrantReadWriteLock、Semaphore等),JUC并发包的作者(Doug Lea)期望它能够成为实现大部分同步需求的基础。它是JUC并发包中的核心基础组件。 AQS解决了实现同步器时涉及当的大量细节问题,例如获取...

AN_ERA的博客 528

【Java并发】揭秘Lock体系 -- 深入理解AbstractQueuedSynchronizer(AQS)

Java并发 -- 深入理解AbstractQueuedSynchronizer

2403_87459748的博客 1587

一文带你看懂Java并发中最重要的类AbstractQueuedSynchronizer(AQS)

文章目录AQS 结构线程抢锁解锁操作总结示例图解析 在分析 Java 并发包 java.util.concurrent 源码的时候,少不了需要了解 AbstractQueuedSynchronizer(以下简写AQS)这个抽象类,因为它是 Java 并发包的基础工具类,是实现 ReentrantLock、CountDownLatch、Semaphore、FutureTask 等类的基础。 Goo...

zjwl199802的博客 496

Java并发系列(8)初识Lock与AbstractQueuedSynchronizer(AQS)

本站小福利 点我获取阿里云优惠券 原文作者:github:CL0610/Java-concurrency 免责声明: 1.本文所转载文章均来自公开网络。 2.如果出处标注有误或侵犯到原著作者权益,请联系删除。 3.转载文章请注明原文链接和作者,否则产生的任何版权纠纷均与本站无关。 1. concurrent包的结构层次 在针对并发编程中,Doug Lea大师为我们提供了大量实用,高性能的工具类,针...

不想当码农的程序员 200
上一篇: Java 通用配置(四)版本配置实现
下一篇: JAVA注解篇
javaYY_
博客等级 码龄4年 148粉丝 69原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值