ReentrantLock之非公平锁源码分析
本文分析的ReentrantLock所对应的Java版本为JDK8。
在阅读本文前,读者应该知道什么是CAS、自旋。
由于ReentrantLock的公平锁和非公平锁中有许多共同代码,本文只会对这两种锁的不同之处加以分析,所以如果读者对公平锁不熟的话,强烈建议先看我的上篇博客——ReentrantLock之公平锁源码分析。
本文大纲
1.ReentrantLock非公平锁简介
2.lock方法
3.unlock方法
4.公平锁与非公平锁的异同
1. ReentrantLock非公平锁简介
ReentrantLock是JUC(java.util.concurrent)包中Lock接口的一个实现类,它是基于AbstractQueuedSynchronizer(下文简称AQS)来实现锁的功能。ReentrantLock的内部类Sync继承了AbstractQueuedSynchronizer,Sync又有FairSync和NonFairSync两个子类。FairSync实现了公平锁相关的操作,NonFairSync实现了非公平锁相关的操作。它们之间的关系如下:
非公平锁的不公平之处主要体现在,对于一个新来的线程,它会直接去抢占锁,不理会锁是否已经被占用或者该锁的等待队列中已经有其它的等待线程,如果抢占失败再进入等待队列队尾。
下面这段代码展示了非公平锁的使用方法:
- private final Lock lock = new ReentrantLock(); // 调用ReentrantLock的空参构造方法,默认创建非公平锁
- public void method() {
- lock.lock(); // block until condition holds
- try {
- // ... method body
- } finally {
- lock.unlock();
- }
- }
2. lock方法
ReentrantLock的lock方法调用了NonFairSync的lock方法:
- public void lock() {
- sync.lock();
- }
NonFairSync的lock方法:
- final void lock() {
- if (compareAndSetState(0, 1)) // 注意!!!在非公平锁中,会先用CAS的方式去尝试更改锁的状态,即尝试去获取锁,不管锁是否被其他线程持有,也不理会等待队列中是否有等待的线程
- setExclusiveOwnerThread(Thread.currentThread()); // 获取锁成功,则将当前占有锁的线程设置为当前线程
- else
- acquire(1); // CAS获取锁失败,则进入acquire方法
- }
acquire方法:
- public final void acquire(int arg) {
- if (!tryAcquire(arg) && // 这里将调用NonfairSync的tryAcquire方法
- acquireQueued(addWaiter(Node.EXCLUSIVE), arg)) // 如果获取锁失败,执行acquireQueued方法,将把当前线程排入队尾
- selfInterrupt();
- }
tryAcquire方法:
- protected final boolean tryAcquire(int acquires) {
- return nonfairTryAcquire(acquires);
- }
nonfairTryAcquire方法:
- final boolean nonfairTryAcquire(int acquires) {
- final Thread current = Thread.currentThread();
- int c = getState(); // 获取锁的状态
- if (c == 0) { // 如果状态是0,表示锁没有被占用
- if (compareAndSetState(0, acquires)) { // 注意!!!在非公平锁中,这里不会判断队列中是否有等待的线程,非公平锁会直接去抢占锁
- setExclusiveOwnerThread(current);
- return true;
- }
- }
- else if (current == getExclusiveOwnerThread()) {
- int nextc = c + acquires;
- if (nextc < 0) // overflow
- throw new Error("Maximum lock count exceeded");
- setState(nextc);
- return true;
- }
- return false;
- }
请注意上文的代码注释中有两个“注意!!!”,这两处就是公平锁和非公平锁的区别所在。
lock方法中,其它剩余的代码就和公平锁中的一样了,如果读者还需了解lock方法中后面的代码,请参见我的上篇博客。
3. unlock方法
和公平锁的unlock方法一样,请允许我偷个懒~ 还是参见我的上篇博客吧。
4. 公平锁与非公平锁的异同
- 在公平锁(FairSync)的lock方法中,会直接调用aquire方法;但是在非公平锁(NonfairSync)的lock方法中,会先采用CAS的方式去获取锁,不管是否有其他线程已经占有锁或者是否有其他线程在等待队列中。
- 公平锁(FairSync)调用的tryAcquire方法中,会先去检查等待队列中是否有等待的线程;但是在非公平锁(NonfairSync)调用的nonfairTryAcquire不会去检查等待队列。
- 无论公平锁还是非公平锁,对于排队中的线程,都能保证排在前面的线程一定比排在后面的线程优先获得锁。
ReentrantLock之非公平锁源码分析的更多相关文章
- ReentrantLock 的公平锁源码分析
ReentrantLock 源码分析 以公平锁源码解析为例: 1:数据结构: 维护Sync 对象的引用: private final Sync sync; Sync对象继承 AQS, Syn ...
- ReentrantLock之公平锁源码分析
本文分析的ReentrantLock所对应的Java版本为JDK8. 在阅读本文前,读者应该知道什么是CAS.自旋. 本文大纲 1.ReentrantLock公平锁简介 2.AQS 3.lock方法 ...
- 基于ReentrantLock的非公平锁理解AQS
AQS AQS概述 AbstractQueuedSynchronizer抽象队列同步器简称AQS,它是实现同步器的基础组件,juc下面Lock的实现以及一些并发工具类就是通过AQS来实现的,这里我 ...
- Redisson分布式锁学习总结:可重入锁 RedissonLock#lock 获取锁源码分析
原文:Redisson分布式锁学习总结:可重入锁 RedissonLock#lock 获取锁源码分析 一.RedissonLock#lock 源码分析 1.根据锁key计算出 slot,一个slot对 ...
- 从ReentrantLock实现非公平锁的源码理解AQS中的CLH队列
虽然前面也看过AQS的文章,并且转载过一篇大佬的分析,但是我觉得他们对于AQS和ReentrantLock部分的源码的分析并不详细,自己理解期来还是有问题,于是自己准备花时间重新梳理下,好了,进入正题 ...
- ReentrantLock锁 源码分析
根据下面代码分析下ReentrantLock 获得锁和释放锁的过程 ReentrantLock lock = new ReentrantLock(); lock.lock();//获得锁 lock.u ...
- ReentrantLock可重入锁——源码详解
开始这篇博客之前,博主默认大家都是看过AQS源码的~什么居然没看过猛戳下方 全网最详细的AbstractQueuedSynchronizer(AQS)源码剖析(一)AQS基础 全网最详细的Abstra ...
- RedissonLock分布式锁源码分析
最近碰到的一个问题,Java代码中写了一个定时器,分布式部署的时候,多台同时执行的话就会出现重复的数据,为了避免这种情况,之前是通过在配置文件里写上可以执行这段代码的IP,代码中判断如果跟这个IP相等 ...
- ReentrantLock 公平锁源码 第0篇
ReentrantLock 0 关于ReentrantLock的文章其实写过的,但当时写的感觉不是太好,就给删了,那为啥又要再写一遍呢 最近闲着没事想自己写个锁,然后整了几天出来后不是跑丢线程就是和没 ...
随机推荐
- [转]FFMpeg框架代码阅读
简介 FFmpeg是一个集录制.转换.音/视频编码解码功能为一体的完整的开源解决方案. FFmpeg的开发是基于Linux操作系统,但是可以在大多数操作系统中编译和使用.FFmpeg支持MPEG.Di ...
- Install PIL with Jpeg support on Ubuntu Oneiric 64bit
from:http://jj.isgeek.net/2011/09/install-pil-with-jpeg-support-on-ubuntu-oneiric-64bits/ I am posti ...
- 在WinForm应用程序中快速实现多语言的处理
在国际化环境下,越来越多的程序需要做多语言版本,以适应各种业务需求的变化.在Winform应用程序中实现多语言也有常规的处理方式处理,不过需要针对每个语言版本,重新修改Winform界面的显示,对一些 ...
- PyQuery详解
1.What is Pyquery? 答:灵活强大的网页解析库 2.安装: pip3 install pyquery 3.基本使用 初始化操作: 前言:在介绍之前小伙伴们我们先来了解下CSS的基本语法 ...
- 通过jstack与jmap分析一次cpu打满的线上故障
一.发现问题 下面是线上机器的cpu使用率,可以看到从4月8日开始,随着时间cpu使用率在逐步增高,最终使用率达到100%导致线上服务不可用,后面重启了机器后恢复. 二.排查思路 简单分析下可能出问题 ...
- MySQL 8 新特性之持久化全局变量的修改
在8之前的版本中,对于全局变量的修改,其只会影响其内存值,而不会持久化到配置文件中.数据库重启,又会恢复成修改前的值.从8开始,可通过SET PERSIST命令将全局变量的修改持久化到配置文件中. 试 ...
- [CVPR2017] Weakly Supervised Cascaded Convolutional Networks论文笔记
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 14.0px "Helvetica Neue"; color: #042eee } p. ...
- tomcat并发优化之三种接收处理请求方式(BIO、NIO、APR)介绍
原文链接:http://blog.csdn.net/xyang81/article/details/51502766 Tomcat支持三种接收请求的处理方式:BIO.NIO.APR 1>.BIO ...
- Unity3D学习(一):简单梳理下Unity跨平台的机制原理
前言 首先需要了解的是,Unity3D的C#基础脚本模块是通过Mono来实现的. 什么是Mono? 参考下百度百科:Mono是一个由Novell公司(由Xamarin发起)主持的项目,并由Miguel ...
- 关于bootstrap-datetimepicker 插件的配置参数详解
本人在网上查找的, 觉得还不错,就抄过来了... 有错误大家一起讨论,谢谢... 原地址是:http://www.bootcss.com/p/bootstrap-datetimepicker/ 项目 ...