AQS的简单说明

1.概述

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

2.AQS实现原理

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

3.AQS内部类Node说明

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

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

4.1tryAcquire

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

4.2addWaiter

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

4.3acquireQueued

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

相关推荐
aqiu1111114 小时前
【C++算法打怪专栏】C++ `unordered_set` 常用初始化与插入方法总结
开发语言·c++·算法
众链网络4 小时前
Agent 的成本大头不在“写“,在“判断“:拆解专用决策模型的三层架构
java·开发语言·人工智能·微服务
周小董4 小时前
[1371]jdk管理工具
java·开发语言
Terra.K4 小时前
高精度阶乘求和模板深度解析
开发语言·c++·算法
Hum8le4 小时前
漏洞知识点《php伪协议》
开发语言·安全·web安全·php
青春逝如流水4 小时前
Java 中线程的创建方式:从基础到现代
java·开发语言·多线程·ai文章
智码看视界4 小时前
C++智能指针全景剖析及面试20问
开发语言·c++·深度学习·面试·内存管理·智能指针
铅笔小新z4 小时前
【C语言】深入理解指针
c语言·开发语言
Peregrine95 小时前
C++ - > 类和对象
java·c++·算法
余醉 | dtminer5 小时前
56%的保护效应藏在乳腺密度里:Nat Commun 高分中介孟德尔随机化全 R 管线拆解(附核心图)
开发语言·r语言·孟德尔随机化