Java并发(六):ReentrantLock的解锁过程,面试技巧要点

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
img

正文

在这里插入图片描述

可以看到,其调用的是AQS里面的release方法

步骤如下

  • 先调用tryRelease方法,尝试进行解锁

  • 然后判断是否需要唤醒线程

  • 返回true,代表释放锁成功

  • tryRelease方法返回false,表表释放锁失败,返回false

tryRelease方法

在这里插入图片描述

可以看到这个方法是AQS里面的一个未实现的方法,实现这个方法有ReentrantLock与ReentrantReadWriteLock

所以,具体的实现肯定是ReentrantLock的

实现的源码如下所示

在这里插入图片描述

步骤如下

  • 计算锁被释放后的新状态,记录在变量c

  • 判断当前线程是不是拥有锁(如果拥有了锁,在AbstartOwnableSychronizer的exclusiveOwnerThread会记录,AOS是被AQS所继承的)

  • 如果不拥有锁就会报错,因为锁并不是自己的,没有资格释放

  • 定义一个free变量看是否锁的新状态是不是变成可被占用了(进入到这一步就证明了当前线程拥有锁)

  • 判断新的状态是不是为0

  • 如果是0,让free变量为true,并且将锁记录占用自己的线程为null

  • 将锁的状态更新(这一步过后,其他线程就可以争夺锁了,因为ReentrantLock的状态已经变为了0)

  • 返回free变量给上一层,告知上一层锁是否不被占用了

接下来我们返回到release方法

下面的判断是这样的

在这里插入图片描述

从上面可以看到,如果锁没被占用了,那么tryRelease方法就会返回True,那么就会进行下面的判断

  • 先记录一下当前线程队列的头结点

  • 判断头结点是否不为空,而且waitStatus状态是否不为0(0代表线程正常运行,-1代表被挂起)

  • 如果头结点不为空,代表仍有线程在等待

  • 如果头结点waitStatus不为0,那就代表后面的线程被挂起了或者取消了(这个操作是针对后面的那些线程等待时间过长,CAS超过了两次,全部进入了挂起状态)

  • 所以,接下来的一步就是去唤醒被后面被挂起的线程(前面提到过,队列里面是不存放正在执行的线程的,只存放需要排队的线程,头结点是不放线程的,不过会记录上一个执行线程的状态,因为在获取锁的时候,是将要执行的线程为头结点,然后将头结点里面的thread改为了null,但waitStatus是还在的

  • 返回True

  • 如果头结点为空,或者头结点状态为0

  • 代表没有线程等待了

  • 返回false

unparkSuccessor方法

这个方法是唤醒被挂起的头结点,并且还要去整理线程队列

这个方法也是AQS里面的

源码如下

private void unparkSuccessor(Node node) {

/*

  • If status is negative (i.e., possibly needing signal) try

  • to clear in anticipation of signalling. It is OK if this

  • fails or if status is changed by waiting thread.

*/

//判断头结点的waitStatus状态

int ws = node.waitStatus;

//如果waitStatus小于0,

//代表上一个执行的线程起先是休眠的,然后是被唤醒执行的

if (ws < 0)

//让这个线程cas改变自己的waitStatus

compareAndSetWaitStatus(node, ws, 0);

/*

  • Thread to unpark is held in successor, which is normally

  • just the next node. But if cancelled or apparently null,

  • traverse backwards from tail to find the actual

  • non-cancelled successor.

*/

//此时就是唤醒后面的线程了

读者福利

由于篇幅过长,就不展示所有面试题了,感兴趣的小伙伴

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

更多笔记分享

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

难做到真正的技术提升。**

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-Bg5nNz79-1713624237046)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值