AQS的简单说明

1.概述

AQS全称AbstractQueuedSynchronizer,是用来实现 或者队列同步器 的公共基础部分的抽象实现,是整个JUC体系的基石 ,用于解决锁分配给谁的问题,ReentrantLock底层的实现就是AQS。

2.AQS实现原理

AQS内部有一个由volatile修饰(保证其可见性) 的变量state ,用此来表示锁是否被使用,初始化为0,当线程获取到锁时,state加1,此时当其他线程到来时,发现state为1,就会封装为NodeCLH变体的FIFO队列(先进先出的双向链表)中排队等待,等到占用锁的那个线程执行完毕,state减1,然后队列中等待的线程按顺序获取锁。

3.AQS内部类Node说明

在线程加入队列时要封装为Node,在Node中有一个表示线程的等待状态waitStatus,初始值为0。

4.AQS中acquire()方法的简单说明

4.1tryAcquire

这里运用了板块设计模式,tryAcquire方法的具体实现需要子类去实现。

4.2addWaiter

意思就是将此结点封装为Node结点,然后加入到队列中。

4.3acquireQueued

坐稳队列,在此方法中进行队列中前置结点状态的修改以及阻塞结点。

相关推荐
基德爆肝c语言42 分钟前
Qt—信号和槽
开发语言·qt
geovindu42 分钟前
go:Decorator Pattern
开发语言·设计模式·golang·装饰器模式
工业甲酰苯胺43 分钟前
Tomcat的事件监听机制:观察者模式
java·观察者模式·tomcat
故事和你912 小时前
洛谷-算法2-1-前缀和、差分与离散化1
开发语言·数据结构·c++·算法·深度优先·动态规划·图论
励志的小陈8 小时前
贪吃蛇(C语言实现,API)
c语言·开发语言
QC班长8 小时前
Maven公司私库配置踩坑点
java·服务器·maven·intellij-idea
Makoto_Kimur8 小时前
java开发面试-AI Coding速成
java·开发语言
laowangpython8 小时前
Gurobi求解器Matlab安装配置教程
开发语言·其他·matlab
wengqidaifeng8 小时前
python启航:1.基础语法知识
开发语言·python
观北海8 小时前
Windows 平台 Python 极简 ORB-SLAM3 Demo,从零实现实时视觉定位
开发语言·python·动态规划