基于AQS实现的ReentrantLock——清晰逻辑图解

最新推荐文章于 2023-02-19 18:18:25 发布
最新推荐文章于 2023-02-19 18:18:25 发布
阅读量281 收藏 1
点赞数
分类专栏： 并发编程 AQS 图解Java 文章标签： java java 并发 编程艺术 高清pdf doug lean java juc 并发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43562937/article/details/107236368
版权
并发编程 同时被 3 个专栏收录
4 篇文章 0 订阅
订阅专栏
AQS
3 篇文章 0 订阅
订阅专栏
图解Java
3 篇文章 0 订阅
订阅专栏

看了一些文字资料，总觉得AQS很复杂，很难理解他的实现逻辑，然后就萌生了画出来的想法，然后今天就花了一天时间看源码、看书《Java并发编程的艺术》第五章、看一下鲁班学院子路老师视频，再结合自己的想法，也算是大费精神吧，下面就来晒晒成果吧，可能有些地方不太对，或者有出错的地方，欢迎大家指出，小赵一定虚心求教，感谢！

 

只有入队的时候才会执行park方法，那么就解决了park多个线程存储的问题，另外就是唤醒，在AQS队列中就会先唤醒Head里面的头线程FIFO队列嘛

Carson.zhao
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AQS和ReentrantLock.pdf
06-29
AQS和ReentrantLock.pdf
ReentrantLock流程图示及队列节点唤醒剔除解析
旺仔的博客
01-03 646
目录 简介 ReentrantLock加锁流程图示 ReentrantLock解锁流程图示 队列中node数据的流转 addWaiter acquireQueued的shouldParkAfterFailedAcquire方法 release 扩展cancelAcquire方法 简介 ReentrantLock是一个可重入且独占式的锁，它具有与使用synchronized监视器锁相同的基本行为和语义，但与synchronized关键字相比，它更灵活、更强大，增加了轮询、超时、中断等..
JUC(二)- ReentrantLock图解流程
~奇思妙想的王多鱼的博客
11-30 411
ReentrantLock图解流程
【多图预警】带你了解ReentrantLock底层执行原理、揭开AQS的神秘面纱
叶新东老师的博客
07-10 966
什么是AQS AQS全名为AbstractQueuedSynchronizer ，是JDK1.5之后并发包java.util.concurrent(简称JUC)里面的一个抽象类类，这是一个在并发编程很常用的工具类，看名字就知道，这是一个队列，并且是线程安全的队列，比较特别的是，在操作数据的时候，是使用CAS（Compare And Swap）来保证原子性的，而不是大家熟知的synchronized；使用这个AQS可以实现ReentrantLock、CountDownLatch（倒计时门栓）、Semaphor
ReentrantLock 流程图
happycsdn123的博客
06-30 248
ReentrantLock流程图
图解ReentrantLock底层公平锁和非公平锁实现原理
BASK2311的博客
11-18 945
1️⃣ 第一种情况，h!= t为false，说明head和tail节点都为null或者h和t都指向一个假节点head，这两种情况都说明了，此时的同步队列还没有初始化，简单点理解，就是在当前线程之前，还没有出现线程去抢占锁，因此，此时，锁是空闲的， 同时当前线程算上最早到来的线程之一（高并发场景下同一时刻可能存在N个线程同时到来），就可以通过CAS竞争锁。这里就呼应前文提到的非公平锁的概念——当N个线程去申请非公平锁，它们会直接去竞争锁，若能获取锁就直接占有，获取不到锁，再进入队列排队顺序等待获取锁。
【并发编程】简单化理解AQS和ReentrantLock.pdf
最新发布
05-03
资源内容 基本概念：介绍并发编程的基本概念，如进程、线程、并行与并发的区别等。 同步机制：讲解如何使用锁、信号量、原子操作等同步机制来避免竞态条件和死锁。 并发模型：介绍不同的并发模型，如生产者-消费者...
ReentrantLock实现原理详解
08-31
很多并发工具类，如ReentrantLock、Semaphore等，都是基于AQS构建的。 - **等待队列**：AQS使用链表数据结构作为等待队列，队列中的节点代表等待锁的线程，每个节点有等待状态waitStatus。 - **state字段**：...
[隐匿撕源码] 从ReentrantLock剖析AQS
01-20
ReentrantLock 是JDK给我们提供的显示锁 在功能上远远强于synchronized 是功能上 不是性能上,随着JDK版本的一代又一代升级 synchronized的性能已经远远不是以前的重量级锁那么沉重 ReentrantLock源码 我们来看...
JAVA中AQS详细图解.png
08-01
aqs详细图解。
【洞悉AQS】通过ReentrantLock一步一图彻底了解AQS实现原理
一枝花算不算浪漫的专栏
04-30 124
前言 谈到并发，我们不得不说AQS(AbstractQueuedSynchronizer)，所谓的AQS即是抽象的队列式的同步器，内部定义了很多锁相关的方法，例如： getState()：获取锁的标志state值 setState()：设置锁的标志state值 tryAcquire(int)：独占方式获取锁。尝试获取资源，成功则返回true，失败则返回false。 tryRelease(int...
ReentrantLock的执行原理
m0_38091943的博客
08-01 92
重入锁的执行原理见我做的流程图。
AQS原理
weixin_43889487的博客
04-13 8115
一、AQS（AbstractQueuedSynchronizer） AQS概念：Java的并发工具包JUC下locks包内的一个类。 主要思想：FIFO（先进先出队列） 实现算法：CLH队列算法 底层数据结构：双项链表 二、CLH锁 CLH是一种基于单向链表的高性能、公平的自旋锁。 1、申请加锁的线程通过前驱节点的变量进行自旋。 2、在前置节点解锁后，当前节点会结束自旋，并进行加锁。 3、在SMP架构下，CLH更具有优势。在NUMA架构下，如果当前节点与前驱节点不在同一CPU模块下，跨CPU模块会带来额
java并发编程原理2 （AQS， ReentrantLock，线程池）
lx9876lx的博客
02-19 656
java并发编程知识点
JUC AQS ReentrantLock源码分析（一）
热门推荐
java_lyvee的专栏
08-09 3万+
Java的内置锁一直都是备受争议的，在JDK 1.6之前，synchronized这个重量级锁其性能一直都是较为低下，虽然在1.6后，进行大量的锁优化策略,但是与Lock相比synchronized还是存在一些缺陷的：虽然synchronized提供了便捷性的隐式获取锁释放锁机制（基于JVM机制），但是它却缺少了获取锁与释放锁的可操作性，可中断、超时获取锁，且它为独占式在高并发场景下性能大打折扣。...
图解ReentrantLock公平锁和非公平锁实现
m0_73311735的博客
10-13 3861
ReentrantLock是Java并发中十分常用的一个类，具备类似synchronized锁的作用。但是相比synchronized, 它具备更强的能力，同时支持公平锁和非公平锁。指多个线程按照申请锁的顺序来获取锁，线程直接进入队列中排队，队列中的第一个线程才能获得锁。多个线程加锁时直接尝试获取锁，能抢到锁到直接占有锁，抢不到才会到等待队列的队尾等待。那ReentrantLock中具体是怎么实现公平和非公锁的呢？它们之间又有什么优缺点呢？本文就带大家一探究竟。
扔掉源码，15张图带你彻底理解java AQS
架构师小秘圈
05-22 197
java中AQS是AbstractQueuedSynchronizer类，AQS依赖FIFO队列来提供一个框架，这个框架用于实现锁以及锁相关的同步器，比如信号量、事件等。在AQS中，主要有...
Java技术之AQS详解
qq_40277163的博客
03-04 6442
AbstractQueuedSynchronizer 简写为AQS，抽象队列同步器。它是一个用于构建锁和同步器的框架，许多同步器都可以通过AQS很容易并且高效的构造出来，以下都是通过AQS构造出来的：ReentrantLock， ReentrantReadWriteLock AQS使用了模板方法，把同步队列都封装起来了，同时提供了以下五个未实现的方法，用于子类的重写： boolean tryAcquire(int arg)：尝试以独占模式进行获取。 此方法应查询对象的状态是否允许以独占模式获取对象，如果.
ReentrantLock的执行流程个人理解+简单复现
qq_30761967的博客
09-07 454
jdk1.8源码里的ReentrantLock的lock和unlock的执行流程： ReentrantLock 1.lock { 1.调用LOCK（默认是非公平的实现） 2.先执行一次state的抢占，如果成功就便是获取锁成功，直接返回，否则执行3 3.调用acquire 4.先执行tryAcquire语句（非公平实现）{ 1.获取当前的线程 2.获取当前的state 3.判断state是否为0，如果为0直接抢占并设置独占线程为当前线程，并返回true，否则执行4 4.判断当前线程是不是独占线程，如果是的
Java并发编程：深入解析抽象队列同步器(AQS)及其在Lock中的应用
12-11
本文深入探讨了Java并发编程的关键组件——抽象队列同步器（AQS）及其在ReentrantLock的应用。AQS是处理线程同步问题的高效工具，是Java并发编程中的核心。文章首先简要介绍了并发编程领域的先驱Doug Lea。 重点在于ReentrantLock的分析，它是基于AQS实现的互斥锁。相比synchronized，它提供了更多特性，如手动加锁解锁，以及公平和非公平锁的选择。公平锁（FairSync）和非公平锁（NonfairSync）的实现是通过AQS的扩展来实现的。 文章进一步阐释了AQS的多项特性，包括阻塞等待队列、共享/独占模式、公平/非公平锁定、可重入性，以及允许中断的能力。AQS作为基础框架，支持了多种同步机制的实现，例如LatchBarrierBlockingQueue等。AQS通过内部类Sync映射所有同步器调用，维护资源状态的可用性 最后，文档提供了AQS源码的初步分析，突出了其设计和实现的关键部分，如等待队列节点类Node的定义 综合来看，文章为Java开发者提供了对AQS及其在ReentrantLock中应用的详细理解，是探索Java并发编程核心概念

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值