java并发编程 10:AQS

目录

  • 什么是AQS
  • 原理

什么是AQS

juc包的结构如下图:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZlrXs1em-1689247459660)(./imgs/10-1.png)]

AQS就是AbstractQueuedSynchronizer,是个抽象类,实现了自己的一些方法。它是阻塞式锁和相关的同步器工具的框架。很多并发类都是基于它实现的,如:ReentrantLock、CountDownLatch、Semaphore、ReadWriteLock,CyclicBarrier。

AQS的设计是基于模板方法模式的,也就是说,使用者需要继承同步器并重写指定的方法,随后将同步器组合在自定义同步组件的实现中,并调用同步器提供的模板方法,而这些模板方法将会调用使用者重写的方法,这样就大大降低了实现一个可靠自定义同步组件的门槛。

子类主要实现以下抽象方法:

  • tryAcquire:独占方式获取锁
  • tryRelease:独占方式释放锁
  • tryAcquireShared:共享方式获取锁
  • tryReleaseShared:共享方式释放锁
  • isHeldExclusively:该线程是否正在独占资源

原理

  1. 状态管理

AQS内部通过一个整型变量来表示同步状态,用于标识资源是否被占用或者线程是否可以获取资源。通常情况下,状态为0表示资源未被占用,大于0表示资源已被占用,小于0表示资源已被占用且有等待线程。

  1. 队列管理

AQS使用一个FIFO队列来管理等待获取资源的线程。AQS提供了一些方法(如enq、addWaiter和unparkSuccessor)来操作队列。

当前线程获取同步状态失败时,同步器会将当前线程以及等待状态等信息构造成为一个节点(Node)并将其加入同步队列,同时会阻塞当前线程,当同步状态释放时,会把首节点中的线程唤醒,使其再次尝试获取同步状态。节点(Node)用来保存获取同步状态失败的线程引用、等待状态以及前驱和后继节点。同步队列的基本结构如图所示:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zVSC1c62-1689247459661)(./imgs/10-2.png)]

  1. acquire方法

acquire方法是AQS的核心方法之一,用于实现线程对资源的获取。当线程调用acquire方法时,AQS首先会通过尝试CAS(Compare and Set)操作来竞争资源。如果成功获取资源,则线程可以继续执行;否则,线程将被加入到等待队列中,进入阻塞状态,直到资源被释放。

  1. release方法

    release方法是AQS的另一个核心方法,用于实现线程对资源的释放。当线程调用release方法时,AQS会先将同步状态更新为0,然后尝试唤醒等待队列中的其他线程,使它们有机会重新竞争资源。

  2. 共享模式和独占模式

    AQS支持两种同步模式:独占模式和共享模式。独占模式表示同一时间只能有一个线程持有资源,而共享模式则允许多个线程同时持有资源。AQS提供了对应的acquire和release方法来支持这两种模式,并且可以在不同的同步器中灵活地选择使用。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/37115.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Edge浏览器无法展示Stable Diffusion Control Net插件

Edge浏览器无法展示Stable Diffusion Control Net插件 最近在学习Stable Diffusion,需要使用到Control Net插件,结果通过各种方式安装成功插件后,浏览器页面没有展示ControlNet相关页面,最终换到Chorme浏览器后正常,猜…

连接区块链节点的 JavaScript 库 web3.js

文章目录 前言web3.js 介绍web3.js安装web3.js库模块介绍连接区块链节点向区块链网络发送数据查询区块链网络数据 前言 通过前面的文章我们可以知道基于区块链开发一个DApp,而DApp结合了智能合约和用户界面(客户端),那客户端是如…

设计模式——工厂方法模式

工厂方法模式 定义 工厂方法模式的使用频率非常高 定义一个用于创建对象的接口,让子类决定实例化哪一个类。工厂方法将一个类的实例化延迟到其子类。 优缺点、使用场景 优点 良好的封装性,代码结构清晰。调用者需要一个产品,只需要知道…

图书馆工作效率太低?请疯狂使用这个工具!

在当今社会,对于公共场所的安全和保护变得越来越重要。图书馆作为一个重要的知识资源中心和学习场所,同样需要采取措施来确保其内部环境的安全性。其中,烟雾监控是一项关键的安全措施。 客户案例 浙江某图书馆每天都有大量的读者访问&#xf…

35.RocketMQ之Broker端消息存储文件详解

highlight: arduino-light Broker端文件详解 dubbo的核心是spi,看懂了spi那么dubbo基本上也懂了。对于rmq来说,它的核心是broker,而broker的核心是commitlog、consumequeue、indexfile,而这些文件对应的最终都是MappedFile&#x…

3.1 Bootstrap 字体图标(Glyphicons)

文章目录 Bootstrap 字体图标(Glyphicons)什么是字体图标?获取字体图标CSS 规则解释带有导航栏的字体图标定制字体图标定制字体尺寸定制字体颜色应用文本阴影 Bootstrap 字体图标(Glyphicons) 本章将讲解字体图标(Glyphicons),并通过一些实例了解它的使用…

2023-07-11力扣每日一题

链接: https://leetcode.cn/problems/maximum-alternating-subsequence-sum/ 题意: 给定一个数组,求一个子序列,使这个子序列的奇数位和-偶数位和最大(下标从1开始的话|反正第一个数是) 解:…

【STM32MP135】修复10.1寸屏显示异色问题,添加极性配置

文件路径:u-boot-stm32mp-v2021.10-stm32mp1-r1/drivers/video/stm32/stm32_ltdc.c

Microsoft 宣布今年底关闭开源软件托管平台 CodePlex

Microsoft 宣布,将关闭开源软件托管平台 CodePlex。Microsoft 2006 年推出这项服务,并决定在今年 12 月 15 日将其关闭。 Microsoft 公司副总裁 Brian Harry 在网上博客中写道,人们将可以下载他们的数据档案,Microsoft 正与面向开…

使用C语言连接MySQL

目录 一、引入库 1.1 下载库文件 1.2 在项目中引入库 二、使用库 2.1 连接数据库 2.2 SQL请求 2.3 获取查询结果 2.4 使用案例 一、引入库 1.1 下载库文件 要使用C语言连接MySQL,需使用MySQL官网提供的库 MySQL :: Download Connector/Chttps://dev.mysq…

Django学习笔记

记个笔记 使用Django时使用python3.9创建app时没有响应 使用如下指令: python manage.py startapp app名字 原因: windows使用python运行时指令不是python3.9... 此外启动项目也是: python manage.py runserver 2023.7.8 使用Django链接…

计算机系统结构与操作系统实验三(4-2)-启动分页机制

📍实验要求 在开启分页后,显示提示如“V-zhangsan” 用命令info tab查看虚拟地址向物理地址的映射情况 用命令creg显示控制位中PG页式是否开启 📍实验过程 创建文件 📍📍mbr.S ;主引导程序 ;------------------…

大数据ETL工具对比(Sqoop, DataX, Kettle)

前言 在实习过程中,遇到了数据库迁移项目,对于数据仓库,大数据集成类应用,通常会采用ETL工具辅助完成,公司和客户使用的比较多的是Sqoop, DataX和Kettle这三种工具。简单的对这三种ETL工具进行一次梳理。 ETL工具&…

Day2 图连通

A - PRO-Professor Szu 简单的来说就是 缩点、反图拓扑。 需要注意不与 n 1 n1 n1 联通的点可能会使得一些点的入度无法为 0 而无法入队,消除这些点的影响即可。 当时写的: D - BLO-Blockade 非割点: 2 ( n − 1 ) 2(n-1) 2(n−1)。 …

数据库主从同步

目录 一、准备工作1.1 安装或关闭以下服务1.2 本次安装环境 2、主数据库配置2.1主数据库配置2.2创建用户2.3查看信息 三、从主数据库配置3.1从数据库配置3.2连接主服务器3.3测试 4、其他4.1连接完毕后发现Slave_IO_Running值异常,4.2报错Error connecting to source…

Coggle 30 Days of ML (23年7月)任务二:数据可视化

Coggle 30 Days of ML (23年7月)任务二:数据可视化 任务二:对数据集字符进行可视化,统计标签和字符分布 说明:在这个任务中,需要使用Pandas库对数据集的字符进行可视化,并统计数据集中的标签和…

深入了解C语言中scanf()函数的用法

目录 正文 一、基本用法 二、格式化字符串 三、多个输入值 四、错误处理 五、总结 正文 在C语言中,scanf()函数是一个非常有用的输入函数,它允许我们从用户那里获取输入,并将输入存储到指定的变量中。本文将详细介绍scanf()函数的使用方…

基于单片机停车场刷卡收费的设计与实现

功能介绍 以51单片机作为主控系统;通过液晶显示当前时间,车位、剩余车位、时间等信息;进电机正反转表示开关门;按键可以设置当前时间/单价/分钟;RC522射频卡识别,当刷卡后模拟汽车驶入,开始收费…

驱动开发-day10

驱动代码&#xff1a; #include <linux/cdev.h> #include <linux/device.h> #include <linux/fs.h> #include <linux/gpio.h> #include <linux/init.h> #include <linux/interrupt.h> #include <linux/mod_devicetable.h> #include …

OpenCV 入门教程:轮廓特征和轮廓匹配

OpenCV 入门教程&#xff1a;轮廓特征和轮廓匹配 导语一、轮廓特征二、轮廓匹配三、示例应用3.1 目标识别3.2 形状分析 总结 导语 轮廓特征和轮廓匹配是图像处理中用于描述和比较轮廓的技术。通过提取轮廓的形状、面积、周长等特征&#xff0c;并进行比较和匹配&#xff0c;我…