【并发基础】ReentrantLock详解(一)

2024-06-07 21:38

本文主要是介绍【并发基础】ReentrantLock详解(一),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

简介

ReentrantLock重入锁,是实现Lock接口的一个类,也是在实际编程中使用频率很高的一个锁,支持重入性,表示能够对共享资源能够重复加锁,即当前线程获取该锁再次获取不会被阻塞。与此同时,ReentrantLock还支持公平锁和非公平锁两种方式。

数据结构

//自定义同步器,Sync为ReentrantLock的内部类,继承AbstractQueuedSynchronizer
private final Sync sync;//默认为非公平锁
public ReentrantLock() {sync = new NonfairSync();
}//可以指定公平策略
public ReentrantLock(boolean fair) {sync = fair ? new FairSync() : new NonfairSync();
}

核心方法

lock()
public void lock() {sync.lock()
}

lock()获取锁,主要调用AQS的acquire(1),此时可分为三种情况:

  • 当前线程成功获取锁,该方法直接返回,设置state为1;
  • 当前线程已经持有该锁,该方法直接返回,state加1,即重入次数加1;
  • 锁被其他线程持有,则当前线程进入同步队列等待。
lockInterruptibly()
public void lockInterruptibly() throws InterruptedException {sync.acquireInterruptibly(1);
}

该方法和lock类似,只是响应中断,会抛出InterruptedException异常,需要上层调用者自行进行中断异常处理。

该方法直接调用AQS相应的方法实现。

tryLock()
public boolean tryLock() {return sync.nonfairTryAcquire(1);
}

tryLock()尝试获取锁,获取成功则返回true,获取失败则返回false,不会一直阻塞。另一点值得注意的是,该方法始终采用非公平策略,即使初始化时已经声明使用公平策略,也就是说,调用tryLock方法时,会立即尝试获取锁,无论是否还有没有其他线程正在等待。

该方法调用ReentrantLock自定义同步器Sync里面的方法。

tryLock(long timeout, TimeUnit unit)
public boolean tryLock(long timeout, TimeUnit unit) throws InterruptedException {return sync.tryAcquireNanos(1, unit.toNanos(timeout));
}

tryLock()方法有如下特性:

  • 无法立即获取锁时,该方法会等待timeout时间;
  • 当锁声明为公平锁时,该方法支持使用公平策略;
  • 响应中断。

该方法直接调用AQS相应的方法实现。

unlock()
public void unlock() {sync.release(1);
}

unlock()方法会调用ReentrantLock的自定义同步器Sync的tryRelease方法,有如下三种情况:

  • 如果当前线程持有锁,则state减1;
  • 如果state为0时直接释放锁;
  • 如果当前线程不持有锁,则抛出IllegalMonitorStateException异常。
newCondition()
public Condition newCondition() {return sync.newCondition();
}

Condition对象可以起到Object监视器方法(wait, notify, notifyAll)的作用,Object的监视器方法需要在同步方法或同步块中调用,而Condition的方法需要在获取锁之后调用,不同在于一个锁可以创建多个Condition对象,可以对不同线程进行不同的控制(个人理解为是对线程的分类),而synchronized则类似于只有一个Condition对象的Lock。

getHoldCount()
public int getHoldCount() {return sync.getHoldCount();
}

HoldCount记录当前线程持有该锁的次数,如果当前线程持有锁,则该值为state的值,否则为0。

Sync详解

Sync同步器使用AQS的state变量表示持有锁的线程在当前锁重入的数量,当state为0时,表示锁未被其他线程持有。

在ReentrantLock中,重入一次则数量+1。

nonfairTryAcquire(int)

nonfairTryAcquire(int)方法实现非公平的tryLock。

final boolean nonfairTryAcquire(int acquires) {final Thread current = Thread.currentThread();int c = getState();//state为0时,表示没有其他线程持有锁if (c == 0) {//修改state的值,并设置当前线程为该独占锁的持有者if (compareAndSetState(0, acquires)) {setExclusiveOwnerThread(current);return true;}}//如果当前线程已经持有该锁else if (current == getExclusiveOwnerThread()) {//更新state,state表示当前锁已被重入的数量int nextc = c + acquires;if (nextc < 0) // overflowthrow new Error("Maximum lock count exceeded");setState(nextc);return true;}return false;
}
tryRelease(int)

需要持有锁的线程才能调用该方法,否则会抛出IllegalMonitorStateException异常。

protected final boolean tryRelease(int releases) {int c = getState() - releases;if (Thread.currentThread() != getExclusiveOwnerThread())throw new IllegalMonitorStateException();boolean free = false;if (c == 0) {free = true;setExclusiveOwnerThread(null);}setState(c);return free;
}
newCondition()

ReentrantLock的Condition实现为ConditionObject

final ConditionObject newCondition() {return new ConditionObject();
}
其他核心方法
//获取锁的持有者
final Thread getOwner() {return getState() == 0 ? null : getExclusiveOwnerThread();
}//HoldCount表示当前线程持有锁的数量
final int getHoldCount() {return isHeldExclusively() ? getState() : 0;
}//AQS的state用来判断锁是否已被锁定
final boolean isLocked() {return getState() != 0;
}//判断当前线程是否持有该锁
protected final boolean isHeldExclusively() {return getExclusiveOwnerThread() == Thread.currentThread();
}

NonfairSync(非公平同步器)

static final class NonfairSync extends Sync {private static final long serialVersionUID = 7316153563782823691L;final void lock() {//强制获取锁,如果锁未被锁定,也就是state为0,则下面操作返回true,当前线程获取锁//否则返回false,当前线程进入同步队列if (compareAndSetState(0, 1))setExclusiveOwnerThread(Thread.currentThread());elseacquire(1);}//调用父类Sync的nonfairTryAcquire方法获取锁protected final boolean tryAcquire(int acquires) {return nonfairTryAcquire(acquires);}
}

FairSync(公平同步器)

static final class FairSync extends Sync {private static final long serialVersionUID = -3000897897090466540L;//直接调用AQS的acquire方法final void lock() {acquire(1);}protected final boolean tryAcquire(int acquires) {final Thread current = Thread.currentThread();int c = getState();if (c == 0) {//hasQueuedPredecessors判断当前线程是否是下一个可执行结点//非公平锁会直接尝试CAS更新state,但是公平锁需要当前结点是头结点才能使用CAS更新stateif (!hasQueuedPredecessors() &&compareAndSetState(0, acquires)) {setExclusiveOwnerThread(current);return true;}}else if (current == getExclusiveOwnerThread()) {int nextc = c + acquires;if (nextc < 0)throw new Error("Maximum lock count exceeded");setState(nextc);return true;}return false;}
}

参考资料

彻底理解ReentrantLock

这篇关于【并发基础】ReentrantLock详解(一)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1040370

相关文章

MySQL中的分组和多表连接详解

《MySQL中的分组和多表连接详解》:本文主要介绍MySQL中的分组和多表连接的相关操作,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友一起看看吧... 目录mysql中的分组和多表连接一、MySQL的分组(group javascriptby )二、多表连接(表连接会产生大量的数据垃圾)MySQL中的

Java 实用工具类Spring 的 AnnotationUtils详解

《Java实用工具类Spring的AnnotationUtils详解》Spring框架提供了一个强大的注解工具类org.springframework.core.annotation.Annot... 目录前言一、AnnotationUtils 的常用方法二、常见应用场景三、与 JDK 原生注解 API 的

redis中使用lua脚本的原理与基本使用详解

《redis中使用lua脚本的原理与基本使用详解》在Redis中使用Lua脚本可以实现原子性操作、减少网络开销以及提高执行效率,下面小编就来和大家详细介绍一下在redis中使用lua脚本的原理... 目录Redis 执行 Lua 脚本的原理基本使用方法使用EVAL命令执行 Lua 脚本使用EVALSHA命令

Java并发编程之如何优雅关闭钩子Shutdown Hook

《Java并发编程之如何优雅关闭钩子ShutdownHook》这篇文章主要为大家详细介绍了Java如何实现优雅关闭钩子ShutdownHook,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起... 目录关闭钩子简介关闭钩子应用场景数据库连接实战演示使用关闭钩子的注意事项开源框架中的关闭钩子机制1.

SpringBoot3.4配置校验新特性的用法详解

《SpringBoot3.4配置校验新特性的用法详解》SpringBoot3.4对配置校验支持进行了全面升级,这篇文章为大家详细介绍了一下它们的具体使用,文中的示例代码讲解详细,感兴趣的小伙伴可以参考... 目录基本用法示例定义配置类配置 application.yml注入使用嵌套对象与集合元素深度校验开发

Python中的Walrus运算符分析示例详解

《Python中的Walrus运算符分析示例详解》Python中的Walrus运算符(:=)是Python3.8引入的一个新特性,允许在表达式中同时赋值和返回值,它的核心作用是减少重复计算,提升代码简... 目录1. 在循环中避免重复计算2. 在条件判断中同时赋值变量3. 在列表推导式或字典推导式中简化逻辑

Java Stream流使用案例深入详解

《JavaStream流使用案例深入详解》:本文主要介绍JavaStream流使用案例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录前言1. Lambda1.1 语法1.2 没参数只有一条语句或者多条语句1.3 一个参数只有一条语句或者多

SpringBoot整合mybatisPlus实现批量插入并获取ID详解

《SpringBoot整合mybatisPlus实现批量插入并获取ID详解》这篇文章主要为大家详细介绍了SpringBoot如何整合mybatisPlus实现批量插入并获取ID,文中的示例代码讲解详细... 目录【1】saveBATch(一万条数据总耗时:2478ms)【2】集合方式foreach(一万条数

Python装饰器之类装饰器详解

《Python装饰器之类装饰器详解》本文将详细介绍Python中类装饰器的概念、使用方法以及应用场景,并通过一个综合详细的例子展示如何使用类装饰器,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录1. 引言2. 装饰器的基本概念2.1. 函数装饰器复习2.2 类装饰器的定义和使用3. 类装饰

MySQL 中的 JSON 查询案例详解

《MySQL中的JSON查询案例详解》:本文主要介绍MySQL的JSON查询的相关知识,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql 的 jsON 路径格式基本结构路径组件详解特殊语法元素实际示例简单路径复杂路径简写操作符注意MySQL 的 J