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

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

相关推荐
纪念 22934 分钟前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊3 小时前
LeetCode2761~2780题目解析
java·leetcode
IT枫斗者枫哥4 小时前
子线程断言失败,JUnit 为什么还显示通过?
java·后端
码农小河665 小时前
基于PHP的电商后台蜜罐系统
开发语言·php
starzy19905 小时前
深入理解Scala柯里化函数:函数链式变换
开发语言·scala
ShineWinsu6 小时前
对于Qt:QTreeWidget常见属性以及QTreeWidgetItem类的解析
开发语言·c++·qt·gui·客户端·多叉树·qtreewidget
落羽的落羽6 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
考虑考虑6 小时前
JDK27中的Set.ofLazy
java·后端·java ee
文丑颜不良啊6 小时前
LeetCode2841~2860题目解析
java·leetcode
小南家的青蛙6 小时前
Tomcat与Jetty深度对比
java·tomcat·jetty