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

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

相关推荐
白狐_79814 分钟前
408 数据结构算法题 01:线性表暴力求解保分指南
java·数据结构·算法
流云鹤24 分钟前
03Java学习day(3)
java·学习
乐观勇敢坚强的老彭26 分钟前
C++信奥:开关门、开关灯问题
开发语言·c++·算法
冻柠檬飞冰走茶27 分钟前
PTA基础编程题目集 7-31 字符串循环左移(C语言实现)
c语言·开发语言·数据结构·算法
tqs_1234527 分钟前
Agent智能体+Skill插件引擎+Milvus混合检索 技术沉淀
java·python·milvus
严同学正在努力1 小时前
从备份到恢复:我用 30 分钟恢复了误删的核心业务表
android·java·数据库·ai
a1117761 小时前
中文优先的企业 RAG 知识库 开源项目
开发语言·开源·kotlin
破z晓1 小时前
javascript 导出excel表
开发语言·javascript·excel
t-think2 小时前
C++类和对象详解(一)
开发语言·c++
西门啐血2 小时前
上位机开发之假装有设备,使用 C# 模拟串口设备
开发语言·mongodb·c#