当前位置: 首页 > news >正文

ReentrantLock实现原理-公平锁

在ReentrantLock实现原理(1)一节中,我们了解了ReentrantLock非公平锁的获取流程,在本节中我们来看下ReentrantLock公平锁的创建以及锁管理流程

创建ReentrantLock公平锁

创建公平锁代码如下:

ReentrantLock reentrantLock = new ReentrantLock(true);

公平锁ReentrantLock.lock流程分析

使用上文创建的ReentrantLock公平锁,执行lock,流程如下所示:

FairReentrantLock.lock1

从图中可以看出,相对非公平锁而言,公平锁代码中主要有以下区别:

  1. 在lock函数实现上,非公平锁会直接先通过CAS操作锁状态标记,操作失败才会将请求提交给AQS,而公平锁会直接将请求提交给AQS

    1-4-13-1

  2. 在tryAcquire函数流程中(非公平锁调用父类的nonfairTryAcquire),非公平锁是在锁状态标记为0时,直接通过CAS修改锁标记为1,公平锁是在锁状态标记为0且等待队列为空时,才通过CAS操作锁状态标记

    1-4-13-2

    同时这里也可以看出不管是公平锁实现还是非公平锁实现,当前线程是持有锁线程时,都是直接获取锁的,充分体现了ReentrantLock的可重入性的特点

通过这两处变动,就保证了在公平锁实现中,新来的线程必然是先排队,随后按照队列顺序获取锁的,接下里的线程排入等待队列的流程,两种锁的实现是完全重用的,这里不再赘述,需要了解可以再详细看非公平锁部分的内容。

结合lock的时序图,我们可以得到获取公平锁的流程如下图所示:

FairReentrantLock_lock_process.drawio

公平锁ReentrantLock.unlock流程分析

查看代码,两种锁的unlock流程完全一致,这里不再赘述,需要了解可以在详细看下非公平锁部分的内容。

http://www.lryc.cn/news/93317.html

相关文章:

  • 掌握Scala数据结构(2)MAP、TUPLE、SET
  • flutter:文件系统目录、文件读写
  • 计算机提示“找不到vcruntime140.dll,无法继续执行代码可”以这样子修复
  • 深度学习pytorch实战五:基于ResNet34迁移学习的方法图像分类篇自建花数据集图像分类(5类)超详细代码
  • Rust in Action笔记 第五章 深入理解数据
  • Cocos creator实现飞机大战空中大战《战击长空》小游戏资源及代码
  • 2.4 逻辑代数的基本定理
  • 适用于 Linux 的 Windows 子系统wsl文档
  • C++特殊类的设计与类型转换
  • 如何通过关键词搜索API接口
  • 智驾域控新战争打响,谁在抢跑?
  • Android 13无源码应用去掉无资源ID的按钮
  • 【SCI征稿】中科院2区(TOP),正刊,SCIEEI双检,进化计算、模糊集和人工神经网络在数据不平衡中应用
  • Android Audio开发——AAudio基础(十五)
  • SDK接口远程调试【内网穿透】
  • Mybatis学习笔记二
  • 大屏数据可视化开源项目
  • 面试经典150题:数组/字符串合集
  • Java源文件的执行过程
  • 10个ai算法常用库java版
  • 怎么看服务器带宽大小 103.219.179.X
  • 图形编辑器开发:最基础但却复杂的选择工具
  • apk签名-signapk.jar
  • 【100个高大尚求职简历】简历模板+修改教程+行业分类简历模板 (涵盖各种行业) (简历模板+编辑指导+修改教程)
  • Nginx平滑升级版本或添加模块
  • 高阶复杂网络重建:从时间序列中重建高阶网络
  • Day05 03-MySQL主从-主主原理与搭建详解
  • STL之vector
  • 2020年CSP-J认证 CCF非专业级别软件能力认证第一轮真题-单项选择题解析
  • vscode Delete `␍⏎·····`