reentrantLock是怎样实现公平锁的

ReentrantLock类是Java中的一个锁实现,它可以被设计成公平锁或非公平锁。在构造ReentrantLock对象时,可以通过参数来指定是公平锁还是非公平锁,默认情况下是非公平锁。要创建一个公平锁,需要将构造函数中的fair参数设置为true。

当ReentrantLock被设置为公平锁时,它会尽量按照等待时间的顺序来获取锁,确保等待时间最长的线程最先获得锁。具体来说,公平锁的实现主要基于一个先进先出的等待队列。

以下是ReentrantLock如何实现公平锁的一般方式:

  1. 等待队列: ReentrantLock内部维护了一个等待队列,用于存储等待获取锁的线程。

  2. 入队: 当一个线程尝试获取锁时,如果锁已经被其他线程持有,则该线程会进入等待队列,按照先后顺序排队等待获取锁。

  3. 公平性: 当锁被释放时,公平锁会优先考虑等待时间最长的线程。当释放锁的线程释放锁时,它会检查等待队列中是否有线程等待获取锁。如果有,它会优先唤醒等待时间最长的线程,使其有机会获得锁。

  4. 竞争: 当等待队列中的线程被唤醒后,它们会竞争锁的所有权。如果某个线程获得了锁,则它会从等待队列中移除,并开始执行临界区代码;如果没有获得锁,则会重新进入等待队列继续等待。

需要注意的是,公平锁会增加锁的竞争和线程切换的开销,可能会降低整体的性能,尤其在高并发的情况下。因此,在选择使用公平锁还是非公平锁时,需要根据具体情况进行权衡和选择。

相关推荐
装不满的克莱因瓶10 分钟前
【AI时代必学】一篇文章教会你从零搭建Serverless架构
java·人工智能·ai·云原生·架构·serverless
七夜zippoe1 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
杨凯凡2 小时前
Spring Boot 事务提交后消息仍会丢?TransactionalEventListener 与 Outbox 可靠投递实战
java·spring boot
Java后端的Ai之路2 小时前
Java并发编程22-Lock接口
java·人工智能·prompt·lock
文丑颜不良啊3 小时前
LeetCode3081~3100题目解析
java·leetcode
SimonKing3 小时前
快讯!local-notes素笺笔记又又又更新了!
java·后端·程序员
Rain的Java大神之路3 小时前
面试官:设计一个自动售货机系统。我:别急着写代码,先问5个问题|状态机+防超卖+断电自愈,一套答法讲透
java·后端·面试
挖掘狂人3 小时前
飞书群聊已读,是怎么实现的?
java·程序员·架构
吴名氏.4 小时前
Java转AI Agent教程(第十五周)政策时效:过期政策不该被召回,也不能被删掉
java·人工智能·python·ai·ai agent
文丑颜不良啊14 小时前
LeetCode2981~3000题目解析
java·leetcode