14-reentrantlock公平锁和非公平锁的底层实现

已于 2024-08-16 22:30:53 修改
阅读量281 收藏 3
点赞数 7
文章标签： java jvm 开发语言
于 2024-08-10 23:19:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41775999/article/details/141098176
版权

ReentrantLock的公平锁和非公平锁的底层实现主要区别在于获取锁的策略。‌

  •  

    公平锁（‌FairSync）‌：‌当多个线程申请锁时，‌公平锁会按照线程申请锁的先后顺序，‌让先来的线程先获取锁，‌就像排队上厕所的场景，‌先来的先占用，‌后来的只能排队等待。‌这种策略确保了线程按照它们请求锁的顺序来获取锁，‌从而避免了饥饿问题，‌即长时间等待的线程最终能够获得锁。‌

  •  

    非公平锁（‌NonfairSync）‌：‌非公平锁允许线程直接竞争锁，‌如果能够成功获取锁就直接占有，‌否则再进入队列顺序等待。‌这种策略下，‌后来的线程可能会尝试插队，‌如果成功则直接使用锁，‌否则需要排队等待。‌这种策略虽然可能导致一些线程在短时间内获得优势，‌但从长期来看，‌它并没有改变每个线程最终都能获得锁的事实。‌

在ReentrantLock的实现中，‌FairSync和NonfairSync是两种不同的内部类，‌分别实现了公平锁和非公平锁的逻辑。‌当使用无参构造器创建ReentrantLock对象时，‌默认生成的是NonfairSync对象，‌即非公平锁。‌如果希望使用公平锁，‌需要在创建ReentrantLock对象时传入参数true。‌这两种锁的实现都基于AbstractQueuedSynchronizer（‌AQS）‌框架，‌但tryAcquire方法的实现不同，‌决定了线程获取锁的方式和顺序。‌

weixin_41775999
关注
Reentrantlock中的公平锁和非公平锁的底层实现
qq_38845271的博客
08-09 461
首先不管是公平锁还是非公平锁，它们的底层都是使用 AQS进行排队; 区别: 线程使用 lock() 方法加锁时，如果是公平锁，会先检查 AQS队列中是否存在线程排队，如果有线程在排队，那么当前线程也进行排队;如果是非公平锁，则不会去检查 AQS队列中是否有线程排队，而是直接去竞争锁； 不管是公平锁还是非公平锁，一旦没有竞争到锁，都会进行排队，当锁释放时，都是唤醒排在最前面的线程，所有非公平锁只是体现在加锁阶段，而没有体现在唤醒阶段; 另外 Reentrantlock 是可重入锁，不管公平锁还是非公平锁; 注
深入剖析ReentrantLock公平锁与非公平锁源码实现
热门推荐
舒哥的blog
03-19 2万+
本文以公平与非公平锁的加锁缩成为主线，分析整个加锁过程。准备知识简介ReentrantLock类图： NonfairSync继承关系： Node结点：作为获取锁失败线程的包装类， 组合了Thread引用， 实现为FIFO双向队列。 下图为Node结点的属性描述 锁的创建非公平锁（默认）final ReentrantLock lock = new ReentrantL
图解ReentrantLock底层公平锁和非公平锁实现原理
BASK2311的博客
11-18 999
1️⃣ 第一种情况，h!= t为false，说明head和tail节点都为null或者h和t都指向一个假节点head，这两种情况都说明了，此时的同步队列还没有初始化，简单点理解，就是在当前线程之前，还没有出现线程去抢占锁，因此，此时，锁是空闲的， 同时当前线程算上最早到来的线程之一（高并发场景下同一时刻可能存在N个线程同时到来），就可以通过CAS竞争锁。这里就呼应前文提到的非公平锁的概念——当N个线程去申请非公平锁，它们会直接去竞争锁，若能获取锁就直接占有，获取不到锁，再进入队列排队顺序等待获取锁。
图解 ReentrantLock 公平锁和非公平锁实现
Q54665642ljf的博客
10-17 486
ReentrantLock 是 Java 并发中十分常用的一个类，具备类似 synchronized 锁的作用。但是相比 synchronized, 它具备更强的能力，同时支持公平锁和非公平锁。指多个线程按照申请锁的顺序来获取锁，线程直接进入队列中排队，队列中的第一个线程才能获得锁。多个线程加锁时直接尝试获取锁，能抢到锁到直接占有锁，抢不到才会到等待队列的队尾等待。那 ReentrantLock 中具体是怎么实现公平和非公锁的呢？它们之间又有什么优缺点呢？本文就带大家一探究竟。
ReentrantLock公平锁和非公平锁的底层实现
weixin_49131718的博客
07-16 144
首先不管是公平锁还是非公平锁，他们的底层实现都会使用AQS来进行排队，它们的区别在于：线程使用lock()方法加锁时，如果是公平锁，会先检验AQS队列中是否存在线程在排队，如果有线程在排队，则当前线程也进行排队，如果是非公平锁，则不会检查是否有线程在排队，而是直接竞争锁。不管是公平锁还是非公平锁，一旦没有竞争到锁，都会进行排队，当锁释放时，都是唤醒排在AQS队列中最前面的线程，所以非公平锁只是体现在了线程加锁阶段，而没有体现在被唤醒阶段。
ReentrantLock中的公平锁和非公平锁的底层实现
lcb1424556301的博客
02-08 177
ReentrantLock中的公平锁和非公平锁的底层实现
ReentrantLock公平锁与非公平锁实现原理
峰回路转
09-02 3612
ReentrantLock公平锁与非公平锁的实现原理 ReentrantLock是J.U.C包下的一个类，默认是非公平的 public class ReentrantLock implements Lock, java.io.Serializable { // 内部类 private final Sync sync; public ReentrantLock() { // 默认使用非公平锁 sync = new NonfairSync(); }
ReentrantLock分为公平锁和非公平锁，那底层分别是如何实现的
wei7a7a7a的博客
05-11 725
无论是公平锁还是非公平锁，它们都使用了AQS的内部FIFO队列来管理等待的线程，以及通过状态位（state）和等待节点（Node）来协调线程的阻塞与唤醒。如果有其他线程已经在等待队列中，那么新来的线程就会加入到队列的末尾排队等待，而不是尝试直接获取锁。非公平锁在尝试获取锁时，不管队列中是否有其他线程在等待，总是会先尝试直接通过CAS操作快速获取锁，这可能导致新来的线程“插队”，获得锁的机会优于已经在队列中等待的线程。2. 如果快速获取失败，非公平锁仍然可能会继续尝试CAS获取锁，即使队列中已有等待线程。
Java面试题11-ReentrantLock中的公平锁与非公平锁的底层实现
z318913的博客
09-01 392
ReentrantLock中的公平锁与非公平锁的底层实现
ReentrantLock之非公平锁的实现
qq_41911762的博客
10-31 390
Lock接口、ReentrantLock、Sync、FairSync、NonFairSync、AbstractQueuedSynchronizer（AQS）的关系： ReentrantLock实现了Lock接口；Sync是ReentrantLock中的一个内部抽象类、继承了AQS；FairSync和NonfairSync都是ReentrantLock中的内部类，都继承了Sync，并且实现了S...
AQS（AbstractQueuedSynchronizer）框架之——ReentrantLock源码分析（公平锁与非公平锁流程图）
sgabon的博客
07-27 342
AQS（AbstractQueuedSynchronizer）框架之——ReentrantLock源码分析 最近在学习AQS框架的ReentrantLock源码，通过debug加锁解锁，观察到lock持有锁时的几种情况，遂通过作图来加深印象。 AQS说明： 重要的属性：head(头)、state(锁状态，0：未加锁 1：加锁)、exclusiveOwnerThread(当前持有的线程)、tail(尾) 其中Node参数的重要属性：prev(前驱结点)、next(后继节点)、Thread(赋予的线程) 加
7-ReentrantLock底层原理分析
weixin_45596022的博客
02-15 7106
一，Lock Lock 在 J.U.C 中是最核心的组件。 1，Lock实现 Lock 本质上是一个接口，它定义了释放锁和获得锁的抽象方法，定义成接口就意味着它定义了锁的一个标准规范，也同时意味着锁的不同实现。实现 Lock 接口的类有很多，以下为几个常见的锁实现。 ReentrantLock：表示重入锁，它是唯一一个实现了 Lock 接口的类。重入锁指的是线程在获得锁之后，再次获取该锁不需要阻塞，而是直接关联一次计数器增加重入次数。 ReentrantReadWriteLock：重入读写锁，它实现了 Re
基础篇：独占锁、共享锁、公平锁、非公平锁，叫我如何分得清
本博客纯属个人网络笔记，如对阁下有用，甚喜；否则，关掉即可，不喜勿喷。专心写代码，不做键盘侠！
12-21 1627
背景 本文继续讲解 Java 并发编程实践的基础篇，独占锁和共享锁，它跟上一篇的内置锁和显式锁的具体的实现策略。 锁的独占与共享 java并发包提供的加锁模式分为独占锁和共享锁，独占锁模式下，每次只能有一个线程能持有锁，ReentrantLock就是以独占方式实现的互斥锁。共享锁，则允许多个线程同时获取锁，并发访问 共享资源，如：ReadWriteLock。AQS的内部类Node定义了两个常量SH...
工厂模式的介绍及实现
户伟伟的博客
09-25 109
工厂模式（Factory Pattern）是一种创建型设计模式，提供了一种创建对象的接口，而无需显式指定对象的具体类。在这种模式中，我们通过定义一个工厂类，专门负责生产各种类型的对象，这样我们可以避免直接在代码中实例化具体类，使代码更具扩展性、灵活性和维护性。解耦：客户端代码与具体的类解耦，避免了对象创建逻辑的重复。简化对象创建：通过工厂统一管理对象的创建逻辑，使代码更清晰易懂。扩展性强：新增类时，只需在工厂中增加创建逻辑，而不必修改现有的业务代码。
Spring Boot 学习和使用
cesske的博客
09-24 1072
Spring Boot是一款开源的Java Web应用框架，旨在简化Spring应用的初始搭建以及开发过程。Spring Boot通过整合Spring技术栈中的诸多关键组件，为开发者提供了一种快速、简便的Spring应用开发方式。它遵循“约定优于配置”的原则，通过自动配置、起步依赖和内置的Servlet容器，极大地简化了传统Spring应用的配置和部署过程。Spring Boot通过其自动化配置、起步依赖、内嵌服务器等特性，极大地简化了Spring应用的开发和部署过程。
基于Hive和Hadoop的哔哩哔哩网站分析系统
最新发布
图南的博客
09-27 374
本项目是一个基于大数据技术的哔哩哔哩平台分析系统，旨在为用户提供全面的哔哩哔哩视频数据和深入的用户行为分析。系统采用 Hadoop 平台进行大规模数据存储和处理，利用 MapReduce 进行数据分析和处理，通过 Sqoop 实现数据的导入导出，以 Spark 为核心进行高效的数据处理。整个系统结合了大数据处理技术，为用户提供精准的内容推荐和深入的用户兴趣分析，帮助平台更好地了解视频趋势和用户需求。
基于JavaWeb开发的Java+SpringMvc+vue+element实现驾校管理系统详细设计
央顺科技官方博客
09-24 888
机遇与挑战始终并存。在开放的互联网平台面前，驾校预约管理系统的信息管理面临着巨大的挑战。传统的管理模式局限于简单数据的管理，无法适应不断变化的市场格局。在早期阶段，在将计算机技术和网络技术融入驾校预约管理系统数据管理方法之前，所有管理方式都通过人工操作完成了管理信息的。系统管理也都将通过计算机进行整体智能化操作，对于驾校预约管理系统所牵扯的管理及数据保存都是非常多的，举例像所有详细信息包括，管理员；首页、个人中心、学员管理、驾校教练管理、驾校车辆管理、预约管理、取消预约管理、驾校公告管理、系统管理。
ReentrantLock底层解析：关键操作与公平/非公平锁机制
总结来说，ReentrantLock的底层实现通过`Sync`和`AbstractQueuedSynchronizer`等核心类，结合公平锁与非公平锁的选择，以及对等待队列和中断的管理，实现了高性能、可中断的锁机制。理解这些细节对于编写高效、健壮...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值