从ReentrantLock的角度思考AQS

最新推荐文章于 2022-05-15 10:30:58 发布
最新推荐文章于 2022-05-15 10:30:58 发布
阅读量287 收藏
点赞数
分类专栏： Java基础 Java并发多线程篇 文章标签： java 后端 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengxukong/article/details/124369792
版权
本文从ReentrantLock出发，通过分析其内部的公平锁和非公平锁实现，探讨AQS（AbstractQueuedSynchronizer）的工作原理。在加锁过程中，非公平锁会尝试直接加锁，失败则进入等待队列。公平锁则直接进入等待队列。解锁时，ReentrantLock不区分公平锁和非公平锁，减少重入次数并判断资源状态。AQS的高效利用源于大量使用CAS操作确保锁的及时释放。
摘要由CSDN通过智能技术生成

我们上一篇简单介绍了AQS这个技术点，这一篇我们从ReentrantLock这个锁的角度来分析A Q S ，帮助大家理解
在这里插入图片描述

从源码开始

首先，我们先看一下ReentrantLock的内部的抽象类Sync，这个是继承于AQS的，重写了其中的一些方法，我 们会在下面源码中解析，继续往下看，记住这个Sync
在这里插入图片描述

我们知道这个锁可以实现公平锁和非公平锁，我们来看下是如何实现的

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

上面的是非公平锁，下面的是公平锁，默认的是非公平锁，我们看下非公平锁的实现是先通过CAS的方式 去加锁，加锁成功之后就将当前线程设置为活跃的持有锁的线程

1 /**
2	* The current owner of exclusive mode synchronization.
3	*/
4	private transient Thread exclusiveOwnerThread;

失败的话会执行acquire方法，OK，这里我们再看下公平锁FairSync的lock方法的实现，这个公平锁没有 像上面非公平锁那样判断，而是直接调用了acquire方法

这里大家应该也懂了非公平锁和公平锁的真正区别了吧，就是非公平锁的时候，线程来的时候会多一次直 接尝试加锁，剩下的操作就是一样了

OK，让我们进去acquire方法看

在这里插入图片描述

看一下try Acquire方法

最低0.47元/天 解锁文章
左耳君
关注
专栏目录
并发编程基础ReentrantLock源码分析
北洋的博客
02-16 2916
//Note1:（双向链表。初始的时候head和tail都指向Null，之后添加新节点的时候会创建一个空Node，head和tail都指向这个空Node代表初始化完成。尾插法入队通过移动尾结点tail往前移动,出队通过移动head节点head节点往前移动。当Head节点和tail指向同一个Node时代表没有阻塞队列中没有等待的线程） //之后唤醒的时候也会通过tail尾结点一直像后遍历拿到真正处于等待状态的Node线程，然后通过LockSupport提供的Unpark指定唤醒Node线程； // 阻塞的时候
ReentrantLock原理
热门推荐
路漫漫，水迢迢
11-04 7万+
ReentrantLock主要利用CAS+AQS队列来实现。它支持公平锁和非公平锁，两者的实现类似。 CAS：Compare and Swap，比较并交换。CAS有3个操作数：内存值V、预期值A、要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。该操作是一个原子操作，被广泛的应用在Java的底层实现中。在Java中，CAS主要是由sun.misc.Unsafe...
深入浅出，从 ReentrantLock 到 AQS | Java
petterp的博客
05-24 369
引言 如果问一个 Android 同学，请你简单说一下 Java AQS 的基本思想，那么有不少于一半的同学可能是懵逼状态????。 什么玩意，AQS 是什么，我咋没听过????。 的确，对于非Java后端同学来说，没听过倒也不是什么太过分的事，但是如果你深入学习过 Java 并发相关，那么肯定会去了解各种锁,而作为一个 有志青年 的你必然会在心里来一句，为什么加了锁就可以同步 ？ 此时必然也会看到 AQS 的影子。 从技术的角度讲，当我们谈到 ReentrantLock ，不难也会说到 AQS 。 如
从ReentrantLock的实现看AQS的原理及应用
一个有情怀的程序猿博客
06-14 232
前言 Java中的大部分同步类（Lock、Semaphore、ReentrantLock等）都是基于AbstractQueuedSynchronizer（简称为AQS）实现的。AQS是一种提供了原子式管理同步状态、阻塞和唤醒线程功能以及队列模型的简单框架。本文会从应用层逐渐深入到原理层，并通过ReentrantLock的基本特性和ReentrantLock与AQS的关联，来深入解读AQS相关独占锁的知识点，同时采取问答的模式来帮助大家理解AQS。由于篇幅原因，本篇文章主要阐述AQS中独占锁的逻辑和Sy..
美团技术团队--从ReentrantLock的实现看AQS的原理及应用
mhHao的博客
02-14 672
前言 Java中的大部分同步类（Lock、Semaphore、ReentrantLock等）都是基于AbstractQueuedSynchronizer（简称为AQS）实现的。AQS是一种提供了原子式管理同步状态、阻塞和唤醒线程功能以及队列模型的简单框架。本文会从应用层逐渐深入到原理层，并通过ReentrantLock的基本特性和ReentrantLock与AQS的关联，来深入解读AQS相关独占锁...
从ReentrantLock到AQS，写给Android工程师的锁教程
郭霖
07-01 298
/ 今日科技快讯 /近日，三星宣布，3nm制程技术已经正式流片。据介绍，三星的3nm制程采用的是GAA架构，性能优于台积电的3nm FinFET架构。/ 作者简介 /本篇来...
关于AQS的思考
u012133048的博客
08-30 308
关于AQS的思考 1概述 在java中，常常使用synchronized实现并发访问，但是ReentrantLock是基于AQS实现的，AQS仅仅是一个工具类，没有使用更底层的机器指令，不是关键字，也不依靠 JDK 编译时的特殊处理，仅仅作为一个普通的类就完成了代码块的并发访问控制。 在介绍AQS之前，先讲讲CLH锁，引用网上的定义，CLH锁是一种基于链表的可扩展、高性能、公平的自旋锁，申请...
重入锁ReentrantLock与AQS
gonghaiyu的博客
06-10 92
重入锁ReentrantLock与AQS 几个基本概念 park与unpark 阻塞与唤醒。这个在UnSafe章节已经详细讲解。park相当于将线程挂起。将当前执行线程上下文从CPU切换到缓存保存，将CPU让出执行其他任务。 公平锁与非公平锁 在执行lock操作时，公平锁会先去判断阻塞队列当中有没有线程，如果有，将该线程放入到队尾，所有等待线程先后执行。而非公平锁的操作是，某个线程尝试去获取锁的时候，先执行CAS看是否可以将状态为从0改为1，也就是说，非公平锁拿到锁的这个线程是随机的。 公平锁的优点是等待锁
从源码角度彻底理解ReentrantLock(重入锁)
bansang9969的博客
07-25 93
目录 1.前言 2.AbstractQueuedSynchronizer介绍 2.1 AQS是构建同步组件的基础 2.2 AQS的内部结构(ReentrantLock的语境下) 3 非公平模式加锁流程 3.1加锁流程真正意义上的入口 3.2 尝试获取锁的通用方法:tryAcquire() 3.3 获取锁失败的线程如何安全的加入同步队列:ad...
Chinese_AQS:添加中文注释, 重新按业务部门开发工程师的思维角度组织代码中的方法顺序, 使中国程序员轻松理解 AbstractQueuedSynchronizer;
05-11
4. **自定义同步组件**：AQS的一个强大之处在于它可以作为其他同步组件的基础，如ReentrantLock、Semaphore和CountDownLatch等。通过继承AQS并实现其抽象方法，开发者可以创建自己的同步组件，满足特定的并发需求。 ...
java基础复习（八）：聊聊synchronized和Lock/AQS
qq_44793993的博客
06-27 891
文章目录对线程安全问题的思考解构i++什么是同步和互斥线程通信为什么需要同步线程安全问题的解决方案加锁乐观锁与悲观锁无锁线程隔离threadLocal基本原理内存泄露问题Java内存模型原子/可见/有序问题的产生as-if-serial原则happens-before规则缓存一致性协议MESI缓存行总线嗅探CAS自旋锁（轻量级锁）无锁CAS存在的问题版本号CAS的内存语义synchronizedsynchronized的使用synchronize的内存语义jvm中的synchronizedsynchroni
BAT 大厂Java 面试题集锦之核心篇附参考答案
AI天才研究院
11-05 1万+
核心篇数据结构与算法网路:TCP/IP,HTTP操作系统, 文件, shell, CPU, IO, epoll, 非阻塞IO,进程/线程/协程,锁HashMap, Co...
Git命令行大全
05-03 6471
前言 其实在很久之前想写这个文章，但是吧，又觉得这个东西大家都是最常用的，应该大家都比较熟悉，但是呢，在实际工作中还是有很多人不太会使用使用Git命令行，或者连Git的客户端工具都不太会使用，可怕 其实这个东西如果只是用来工作中的开发使用，倒也是没必要去为之买本书而研究，只需要稍微理解原理，学会使用常用命令即可 本文假设的是大家有一定的Git基础，这一篇的作用是介绍Git的命令行，解释每个的命令的作用 我这篇文章默认大家对Git是有一定了解的，也就是关于上面这些理论啥的大概应该是懂得，我也就不多啰嗦了，.
傻瓜式Git提交代码流程【写给初学者】
05-03 5238
前言 Git是程序员工作中最最常用的分布式版本控制系统，为的就是解决那种多人协作、多次修改的问题，虽说Git可以应用于各行各业，但是实际上还是程序员用的最多了，应该说是程序员的必备技能之一了，如果你还不会Git，赶紧学起来吧，否则可能要out了 可能很多学生党只是平时使用过Git，自己练习过Git命令，但是并未真实在工作中使用过Git，也就是可能没有遇到过各种需要回滚代码、解决冲突这种场景 我这篇文章默认大家对Git是有一定了解的，也就是关于上面这些理论啥的大概应该是懂得，我也就不多啰嗦了，个人操作的.
new一个对象是个什么过程
05-03 3269
前言 反正我也不知道这篇讲什么，我就看见这个央视主播，然后冲着女朋友三个字来的，我就是想看看大鱼来如何给大家分配女朋友的 一起看看吧，new一个女朋友到底是什么过程 在语言层面创建对象（例如克隆、反序列化）通常仅仅是一个new关键字而已，类似于GirlFriend Alen = new GrilFriend(“18”); 而在虚拟机中，对象（普通Java对象，不包括数组和Class对象等）的创建时一个怎么样的过程？ 找女朋友，习惯性思维首先考虑的范围一般就是从自己的认知人群中去定位，定位到了一个，年龄1.
JVM 发生 OOM 的 8 种原因、及解决办法
05-01 2420
本文原创：JVM 发生 OOM 的 8 种原因、及解决办法 小A：xx服务又宕机了 小B：歪日，咋搞的，登上去看看咋回事 小A：又OOM了，不知道哪个**写的代码，一坨*一样。 撸Java的同学，多多少少会碰到内存溢出（OOM）的场景，但造成OOM的原因却是多种多样。 堆溢出 这种场景最为常见，报错信息： java.lang.OutOfMemoryError: Java heap space 原因 1、代码中可能存在大对象分配 2、可能存在内存泄露，导致在多次GC之后，还是无法找到一块足够大的内存容纳
Redis的哨兵机制你知道多少撒
05-04 2401
**小知识，大挑战！本文正在参与“程序员必备小知识”创作活动 ** ​有眼光啊，这么多文章你点开了我，缘分，如果我没猜错的话，你是个有梦想的人，是个热爱技术的人，我们一起 手牵手撒 ？（暗示关注~~） 捞一下前面的Redis文章，这是一个系列啊，后续还会出更多Redis的面试篇，Redis面试杀器让你驰骋职场，明智的小伙伴早就关注方便以后学习了，你呢？ Redis安装和配置（Windows和Linux）\ Redis原来不止五种类型啊（含常用命令）\ Redis内存模型原来是这样的啊！ R
搞懂什么是RocketMQ
05-15 2160
前言 我们在上一篇中给大家介绍了系统中引入消息队列的必要性，也了解了一些消息队列的基础知识，我们也提到了一些比较常见的问题，并且简单聊了下，那我们在实际的开发中，使用频率最高的消息中间件是哪些呢？ 接下来我们介绍RocketMQ，前身是MetaQ，现在叫RocketMQ，阿里这是希望它像中国的嫦娥一样上天可能，还是挺不错的名字 RocketMQ的项目架构 由于RocketMQ是Java开发的，我们也便于读懂源码以及解决问题，先来简单看下它的项目结构： rocketmq-broker：接受生产者发来的消.
简单说一下ReentrantLock里面的AQS
最新发布
07-29
ReentrantLock 是 Java 中的一个高级互斥锁实现，它基于 AQS (AbstractQueuedSynchronizer) 抽象同步器框架。AQS 是一个更底层、更通用的并发控制组件，它是所有 Java 同步器（如 Lock、Semaphore、CountDownLatch ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值