AQS加锁分析

最新推荐文章于 2024-01-16 20:22:03 发布
最新推荐文章于 2024-01-16 20:22:03 发布
阅读量128 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43518425/article/details/115425174
本文详细阐述了公平锁和非公平锁的工作原理。公平锁确保线程按照等待顺序获取锁，而非公平锁则允许线程跳过队列直接尝试获取锁，可能导致饥饿现象。对于公平锁，当锁空闲时，第一个线程直接获取；第二个线程会初始化队列并自旋，如果失败则进入等待；后续线程则直接排队。非公平锁则在任何时刻都可能尝试CAS加锁，未成功则进入等待队列。这种机制影响了多线程环境中的性能和并发性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、公平锁（需要判断锁是否是自由状态，再去判断有无队列，相对于第二个线程来说）

1、锁是第一个线程来的时候

直接获取锁，与队列无关，不会产生队列

2、第二个线程来拿锁的时候

初始化队列，并进行自旋，因为第二个线程有资格拿锁，如果自锁失败，则park()，
队列第一个node为空，所以有资格拿锁的是第二个

3、第三个线程来的时候

因为队列已经初始化，所以直接排队

二、非公平锁（不需要判断锁的状态）

1、不管锁有没有被持有，直接cas,不需要管有没有队列

2、判断锁的状态，如果锁未被其他线程持有，则进行cas（否则进行排队），去尝试加锁，但加锁不一定成功，因为还有其他的非公平锁，未得到则去park()

3、非公平锁一朝排队，永远排队

视频推荐 ：https://www.bilibili.com/video/BV1SZ4y1W7aP?p=6&spm_id_from=pageDriver

AQS加锁流程浅析
weixin_39917924的博客
07-10 592
什么是AQS 所谓AQS，指的是AbstractQueuedSynchronizer，它提供了一种实现阻塞锁和一系列依赖FIFO等待队列的同步器的框架，ReentrantLock、Semaphore、ReentrantReadWriteLock,CountDownLatch等并发类均是基于AQS来实现的，具体用法是通过继承AQS实现其模板方法，然后将子类作为同步组件的内部类。 AQS具体的实现方式为通过维护一个state变量,通过调用对应实现的方法来操作state并且根据state的状态来判断是否需要加锁,
重大发现，AQS加锁机制竟然跟Synchronized有惊人的相似
m0_71777195的博客
10-21 378
AQS跟的加锁流程是一样的，都是通过同步队列和条件队列实现的，阻塞状态的线程被放到同步队列中，等待状态的线程被放到条件队列中，从条件队列唤醒的线程又被转移到同步队列末尾，一块竞争锁。看完AQS加锁流程，还没有人不懂AQS的？下篇文章再讲一下AQS加锁具体的源码实现。里面有很多精巧的设计，值得我们学习。比如：为什么同步队列要设计成双向链表？而条件队列要设计成单链表？为什么AQS加锁性能这么好（乐观锁CAS使用）？同步队列和条件队列中节点怎么用一个对象实现？释放锁后，怎么唤醒同步队列中线程？
【Java】AQS锁
qq_44544908的博客
02-20 1105
AQS：全称为，抽象的队列式同步器，是一个抽象类，是除了java自带的关键字之外的锁机制，这个类在包，可以用来构造锁和同步类，如Semaphore。AQS。
AQS锁机制原理
paul_wei2008的专栏
05-13 3368
ReentrantReadWriteLock 与 ReentrantLock 核心就是Sync(AQS子类)及AQS，Synchronized基于内部对象锁JVM指令的级别 ReentrantReadWriteLock 引用传入 内部类 ReadLock和WriteLock,将其Sync传入两个内部类，如果读锁如果发现没有排他锁exclusiveCount则可以上锁   Reent
AQS-为什么队列头节点的Thread是null
硅脂味咖啡的博客
07-05 3798
如果是队列刚刚初始化的头节点，是这样的： 可以发现这Node类的构造函数没做任何赋值，而Node类中有一个属性是Thread 那既然没赋值，thread对象就肯定是null了。所以队列初始化的头节点的Thread是null。 如果队列已经初始化完成，头节点设置如下： 可以发现设置新的头节点时，新的头节点的thread也会被设置为null。 那为什么队列头节点的Thread要是null呢？ 这里可以这样去理解，头节点是不参与排队的，因为它已经获得了同步状态了，那么就说明该头节点的相关线程.
字符编码（ASCII、ANSI、GB2312、UTF-8等）系统梳理
冰河
01-31 7355
鉴于CSDN对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。 原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。 ...
一文让你彻底搞懂AQS(通俗易懂的AQS)
fu_bobo
07-05 3万+
AQS 从入门到源码解读
从ReentrantLock分析AQS的加锁过程
BASK2311的博客
01-16 556
在Java编程中，多线程并发编程是一个重要的话题。在多线程编程中，保证线程安全和避免死锁等问题是至关重要的。为了解决这些问题，Java提供了一些锁的工具来控制并发造成的问题。ReentrantLock是单机应用下常用的一种可重入锁工具。而AQS（AbstractQueuedSynchronizer）则是ReentrantLock的底层实现，它提供了一种基于FIFO等待队列的同步器框架。本文将通过ReentrantLock的实现探究剖析AQS的相关原理。
一文带你了解 AQS 源码分析
lt_xiaodou的博客
10-12 1275
AQS，就是AbstractQueuedSynchronizer，在同步组件的实现中，AQS是核心部分，同步组件的实现者通过使用AQS提供的模板方法实现同步组件语义，AQS则实现了等等一些底层的实现处理。，而这些实际上则是AQS提供出来的模板方法，归纳整理如下：AbstractQueuedSynchronizer 的AbstractQueuedSynchronizer 的。
从ReentrantLock理解AQS的原理及应用总结
热门推荐
张彦峰的博客
05-12 170万+
本文介绍了Java中的AbstractQueuedSynchronizer（AQS），重点讲解了其在实现ReentrantLock等同步器中的应用。文章分析了AQS的基本概念、工作原理及关键数据结构，并探讨了其在多线程竞争中的线程排队与唤醒机制。通过对AQS实现的深入剖析，帮助开发者更好地理解并发编程中的锁机制和自定义同步器的实现。
JUC AQS源码分析（上） -- AQS原理分析
淦淦淦！
01-26 664
该系列博客主要分为上中下三篇分别介绍：AQS框架的原理、ReentrantLock上锁源码解析、ReentrantLock解锁源码解析 一、介绍 由于synchronize关键字在jdk1.6之前为重量级锁效率很低，每次对线程进行操作都需要涉及操作系统层面，于是并发大佬 Doug Lea 设计了JUC包，将线程同步操作提升到jdk级别，最差也是jvm级别。 队列同步器 AbstractQueued...
AQS源码分析之独占锁和共享锁
落枫寒的博客
07-13 6946
AQS实现锁机制并不是通过synchronized——给对象加锁实现的，事实上它仅仅是一个工具类！它没有使用更高级的机器指令，也不靠关键字，更不依靠JDK编译时的特殊处理，仅仅作为一个普普通通的类就完成了代码块的访问控制。
Java并发-AQS及各种Lock锁的原理
不瘦十斤不换名字
04-18 3万+
什么是AQS AQS是AbustactQueuedSynchronizer的简称，它是一个Java提高的底层同步工具类，用一个int类型的变量表示同步状态，并提供了一系列的CAS操作来管理这个同步状态。AQS的主要作用是为Java中的并发同步组件提供统一的底层支持，例如ReentrantLock，CountdowLatch就是基于AQS实现的，用法是通过继承AQS实现其模版方法，然后将子类作为同...
AQS的各种锁总结，概念篇
有问题联系我qq：270490096
06-15 1140
同步队列： 同步队列是AQS很重要的组成部分，它是一个双端队列，遵循FIFO原则。 主要作用是用来存放在锁上阻塞的线程，当一个线程尝试获取锁时，如果已经被占用，那么当前线程就会被构造成一个Node节点放到到同步队列的尾部。 队列的头节点是成功获取锁的节点，当头节点线程释放锁时，会唤醒后面的节点并释放当前头节点的引用。 独占锁： 调用acquire(arg) ，入口方法获取独占锁 ...
Java比较器（Comparable和Comparator）
木落
01-25 1万+
1.Java比较器的使用背景： Java中的对象，正常情况下，只能进行比较：== 或 != 。不能使用 > 或 < 的 但是在开发场景中，我们需要对多个对象进行排序，言外之意，就需要比较对象的大小。 如何实现？使用两个接口中的任何一个：Comparable 或 Comparator 2.自然排序：使用Comparable接口 2.1 说明 1.像String、包装类等实现了Comparable接口，重写了compareTo(obj)方法，给出了比较两个对象大小的方式。 2.像String、
java 构造函数什么时候被调用执行
木落
03-30 1万+
在java语言 中，构造函数又称构造方法。特殊性在于，与普通方法的区别是，他与类名相同，不返回结果也不加void返回值。构造函数的作用是初始化对象，即在创建对象时被系统调用（与普通方法不同，程序不能显示调用构造函数）。构造函数还能够被重载，即可以传入参数，当程序中包含有带参的构造函数时，系统将不会再提供的无参构造函数。构造函数特点：没有函数返回值，构造函数名与类名相同；当创建类对象的时候调用其对应的构造方法去创建。每创建一个类的实例都去初始化它的所有变量是乏味的。如果一个对象在被创建时就完成了所有的初始工作
错误解决：Handler dispatch failed； nested exception is java.lang.NoClassDefFoundError: javax/xml/bind/**
木落
05-24 2383
解决： 降低JDK版本到1.8 手动导入以下包： <!--解决Handler dispatch failed;nested exception is java.lang.NoClassDefFoundError: javax/xml/bind/DatatypeConverter--> <dependency> <groupId>javax.xml.bind</groupId> <artifactId>jaxb-api</artifactI
截止JDK1.8版本,java并发框架支持锁包括?
木落
12-17 1721
1. 截止JDK1.8版本,java并发框架支持锁包括? 1、自旋锁 ,自旋，jvm默认是10次吧，有jvm自己控制。for去争取锁 2、阻塞锁 被阻塞的线程，不会争夺锁。 3、可重入锁 多次进入改锁的域 4、读写锁 5、互斥锁 锁本身就是互斥的 6、悲观锁 不相信，这里会是安全的，必须全部上锁 7、乐观锁 相信，这里是安全的。 8、公平锁 有优先级的锁 9、非公平锁 无优先级的锁 10、偏向锁 无竞争不锁，有竞争挂起，转为轻量锁 11、对象锁 锁住对象 12、线程锁 13、锁粗化 多锁变成一个，自己处理
instanceof关键字的作用
木落
06-15 1688
instanceof严格来说是Java中的一个双目运算符，用来测试一个对象是否为一个类的实例，用法为： boolean result = obj instanceof Class 其中obj为一个对象，Classb表示一个类或者接口，当obj为Class的对象，或者是其直接或间接子类，或者是其接口的实现类，结果result都返回true,否则返回false. 注意:编译器会检查obj是否能否转换成右边的class类型，如果不能转换直接报错，如果不能确定，则通过编译，具体看运行时定。 int i = 0;
ReentrantLock 的加锁时到底使用的是CAS还是AQS？
最新发布
04-24
好的，用户现在想了解ReentrantLock加锁时使用的是CAS还是AQS，以及两者的关系。我需要结合之前的回答和引用资料来详细解释。 首先，用户之前的问题是关于synchronized锁升级和ReentrantLock的原理，现在进一步深入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值