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

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

相关推荐
开开心心就好几秒前
免费无广告的礼金记账本,安卓应用
java·前端·ubuntu·edge·pdf·负载均衡·语音识别
像素猎人6 分钟前
pair<类型1, 类型2> 变量名的介绍,自用笔记
开发语言·c++·算法
向往着的青绿色8 分钟前
完全平方数【Letcode279题解】
开发语言·c++·数学·算法·面试·性能优化·动态规划
无籽西瓜a10 分钟前
OSI 七层模型详解及面经
java·网络·后端
marsh020612 分钟前
14 openclaw模板引擎使用:高效渲染动态内容
java·前端·spring·ai·编程·技术
qq_3585896115 分钟前
sylar 配置系统
java·c++·算法
佩奇大王18 分钟前
P103 日期问题
java·开发语言·算法
酉鬼女又兒20 分钟前
零基础入门前端JavaScript 基础语法详解(可用于备赛蓝桥杯Web应用开发)
开发语言·前端·javascript·chrome·蓝桥杯
计算机安禾25 分钟前
【C语言程序设计】第38篇:链表数据结构(二):链表的插入与删除操作
c语言·开发语言·数据结构·c++·算法·链表
oem11028 分钟前
C++中的适配器模式
开发语言·c++·算法