ReentrantLock的非公平锁实现简单解读

1. 非公平锁的lock()方法

会先 CAS 一次(JDK11之后好像改掉了,跳过了这个步骤)。如果成功,那么将自己设置为锁的持有者。如果失败 acquire(1)。这个参数 1 ,是指将 AQS 中的 state 设置为 1。

2. 然后调用到了 AQS 抽象类中的实现

这里的条件判断意思是说:tryAcquire(1),失败了的话,就去加入到等待队列,加入到等待队列成功的话,那么就中断本线程。

3. 于是乎看看tryAcquire(arg),这是reentrantlock中的 tryAcquire()

获取当前状态位 state,1------当前锁被占有,0------当前锁空闲。

  • c==0,即这个锁还没有被任何线程占有,直接去 CAS 抢锁。
  • c!=0,且 持有锁的线程就是当前线程,可重入的关键!!!增加计数。
    • nextc<0,意味着加太多了,超过 int 最大值了,抛异常,说明代码有问题,存在死循环。
    • 否则继续重入。
  • 返回获取锁失败

4. 如果tryAcquire(1)失败了,去acquireQueued(addWaiter(Node.EXCLUSIVE), 1)

先执行addWaiter(Node.EXCLUSIVE),这里参数Node.EXCLUSIVE表示互斥节点,这个方法就是为当前线程创造一个节点,将这个节点加入到等待队列,并返回这个节点。

这是 AQS 加入到等待队列的方法,这里有一个死循环,如果当前节点是等待队列的头节点并且 tryAcquire(1)成功的话,那么就可以从等待队列中删除这个节点。

否则,就阻塞当前线程。

5. if 条件成立,阻塞自己,否则获取锁成功。

相关推荐
invicinble19 分钟前
关于对后端开发工程师,在项目层面的基本需求与进阶方向
java
懒鸟一枚22 分钟前
Java17新特性详解
java
戌中横24 分钟前
JavaScript 对象
java·开发语言·javascript
crossaspeed25 分钟前
面向对象的三大特征和反射(八股)
java·开发语言
zfj32134 分钟前
java synchronized关键字用法和底层原理
java·开发语言·轻量级锁·重量级锁·偏向锁·线程同步
梵高的代码色盘37 分钟前
互联网大厂Java求职面试实录与技术深度解析
java·spring·缓存·微服务·面试·互联网大厂·技术深度
E_ICEBLUE1 小时前
Excel vs CSV:在系统数据处理中该如何选择?
java·excel·csv·格式转换
郑州光合科技余经理2 小时前
同城020系统架构实战:中台化设计与部署
java·大数据·开发语言·后端·系统架构·uni-app·php
LcVong2 小时前
Android 25(API 25)+ JDK 17 环境搭建
android·java·开发语言
a程序小傲2 小时前
高并发下如何防止重复下单?
java·开发语言·算法·面试·职场和发展·状态模式