java基础-并发编程-ReentrantLock源码学习

ReentrantLock源码

大纲

AQS结构

非公平锁nonfairTryAcquires实现

公平锁TryAcquires实现

获取锁失败,将线程添加到链表:addWaiter

队列为空或CAS修改链表尾节点失败,将当前节点设置为尾节点

尝试再次获取锁,未获取到锁则挂起当前节点线程

java 复制代码
final boolean acquireQueued(final Node node, int arg) {
        boolean failed = true;
        try {
            boolean interrupted = false;
            for (;;) {//死循环
                final Node p = node.predecessor();//获得该node的前置节点
                /**
                * 如果前置节点是head,表示之前的节点就是正在运行的线程,表示是第一个排队的
(一般讲队列中第一个是正在处理的,可以想象买票的过程,第一个人是正在买票(处理中),第二个才是真正排队的人);
那么再去tryAcquire尝试获取锁,如果获取成功,说明此时前置线程已经运行结束,则将head设置为当前节点返回
                *
                *
                **/
                if (p == head && tryAcquire(arg)) {
                    setHead(node);
                    p.next = null; // help GC,将前置节点移出队列,这样就没有指针指向它,可以被gc回收
                    failed = false;
                    return interrupted;//返回false表示不能被打断,意思是没有被挂起,也就是获得到了锁
                }
                /**shouldParkAfterFailedAcquire将前置node设置为需要被挂起,
                    注意这里的waitStatus是针对当前节点来说的,
                    即是前置node的ws指的是下一个节点的状态**/
                if (shouldParkAfterFailedAcquire(p, node) &&
                    parkAndCheckInterrupt())//挂起线程 park()
                    interrupted = true;
            }
        } finally {
            if (failed)
                cancelAcquire(node);//如果失败取消尝试获取锁(从上面的代码看只有进入p == head && tryAcquire(arg)这个逻辑是才会触发,这个时候前置节点正好在当前节点入队的时候执行完,当前节点正好获得锁,具体的代码以后分析)
        }
    }
//看到因为是死循环,所以当执行到parkAndCheckInterrupt()时,当前线程被挂起,等到某一天被unpark继续执行,这个时候已经是对头的第二个节点了,那么就会进入if (p == head && tryAcquire(arg))逻辑获取到锁并结束循环

获取锁失败后判断当前线程是否可以被挂起

释放锁

根据state值是否为0判断重入锁是否释放为0

唤醒被挂起的线程

相关推荐
Algebraaaaa25 分钟前
为什么C++主函数 main 要写成 int 返回值 | main(int argc, char* argv[]) 这种写法是什么意思?
开发语言·c++
三木水1 小时前
Spring-rabbit使用实战七
java·分布式·后端·spring·消息队列·java-rabbitmq·java-activemq
java1234_小锋1 小时前
一周学会Matplotlib3 Python 数据可视化-绘制饼状图(Pie)
开发语言·python·信息可视化
别来无恙1491 小时前
Spring Boot文件下载功能实现详解
java·spring boot·后端·数据导出
optimistic_chen1 小时前
【Java EE初阶 --- 网络原理】JVM
java·jvm·笔记·网络协议·java-ee
朱小弟cs61 小时前
Orange的运维学习日记--41.Ansible基础入门
linux·运维·学习·ci/cd·自动化·ansible·devops
weixin_456904272 小时前
Java泛型与委托
java·spring boot·spring
悟能不能悟2 小时前
能刷java题的网站
java·开发语言
IT古董2 小时前
【第四章:大模型(LLM)】05.LLM实战: 实现GPT2-(6)贪婪编码,temperature及tok原理及实现
android·开发语言·kotlin
程序员陆通3 小时前
Java高并发场景下的缓存穿透问题定位与解决方案
java·开发语言·缓存