多线程篇(锁相关类- StampedLock(改进的读写锁)(JDK8新增))(持续更新迭代)

本文主要是介绍多线程篇(锁相关类- StampedLock(改进的读写锁)(JDK8新增))(持续更新迭代),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一、前言

二、StampedLock提供的三种读写模式的锁分别如下

写锁writeLock

悲观读锁 readLock

乐观读锁 tryOptimisticRead

三、StampedLock支持这三种锁在一定条件下进行相互转换

四、案例介绍

五、知识小结


一、前言

StampedLock 是并发包里面 JDK8 版本新增的一个锁,该锁提供了三种模式的读写控制,当调用获取锁的系列函

数时,会返回一个 long 型的变量,我们称之为戳记(stamp),这个戳记代表了锁的状态。其中 try 系列获取锁的

函数,当获取锁失败后会返回为 0 的 stamp 值。

当调用释放锁和转换锁的方法时需要传入获取锁时返回的 stamp 值。

二、StampedLock提供的三种读写模式的锁分别如下

写锁writeLock

写锁writeLock:是一个排它锁或者独占锁,某时只有一个线程可以获取该锁,当一个线程获取该锁后,其他请求

读锁和写锁的线程必须等待,这类似于ReentrantReadWriteLock的写锁(不同的是这里的写锁是不可重入锁);当

目前没有线程持有读锁或者写锁时才可以获取到该锁。请求该锁成功后会返回一个 stamp 变量用来表示该锁的版

本,当释放该锁时需要调用 unlockWrite 方法并传递获取锁时的 stamp 参数。并且它提供了非阻塞的

tryWriteLock 方法。

悲观读锁 readLock

悲观读锁readLock:是一个共享锁,在没有线程获取独占写锁的情况下,多个线程可以同时获取该锁。如果已经

有线程持有写锁,则其他线程请求获取该读锁会被阻塞,这类似于 ReentrantReadWriteLock 的读锁(不同的是这

里的读锁是不可重入锁)。这里说的悲观是指在具体操作数据前其会悲观地认为其他线程可能要对自己操作的数据

进行修改,所以需要先对数据加锁,这是在读少写多的情况下的一种考虑。请求该锁成功后会返回一个 stamp 变

量用来表示该锁的版本,当释放该锁时需要调用 unlockRead 方法并传递 stamp 参数。并且它提供了非阻塞的

tryReadLock 方法。

乐观读锁 tryOptimisticRead

乐观读锁tryOptimisticRead:它是相对于悲观锁来说的,在操作数据前并没有通过 CAS 设置锁的状态,仅仅通

过位运算测试。

如果当前没有线程持有写锁,则简单地返回一个非 0 的 stamp 版本信息。

获取该 stamp 后在具体操作数据前还需要调用 validate 方法验证该 stamp 是否已经不可用,也就是看当调用

tryOptimisticRead 返回 stamp 后到当前时间期间是否有其他线程持有了写锁,如果有,则 validate 会返回 0,

否则就可以使用该 stamp 版本的锁对数据进行操作。由于 tryOptimisticRead 并没有使用 CAS 设置锁状态,所

以不需要显式地释放该锁。

该锁的一个特点是适用于读多写少的场景,因为获取读锁只是使用位操作进行检验,不涉及CAS操作,所以效率会

高很多,但是同时由于没有使用真正的锁,在保证数据一致性上需要复制一份要操作的变量到方法栈,并且在操作

数据时可能其他写线程已经修改了数据,而我们操作的是方法栈里面的数据,也就是一个快照,所以最多返回的不

是最新的数据,但是一致性还是得到保障的。

三、StampedLock支持这三种锁在一定条件下进行相互转换

StampedLock还支持这三种锁在一定条件下相互转换。

例如long tryConvertToWriteLock(long stamp)期望把stamp标示的锁升级为写锁,这个函数会在下面几种情况

下返回一个有效的stamp(也就是晋升写锁成功):

  • 当前锁已经时写锁模式了
  • 当前锁处于读锁模式,并且没有其他线程是读锁模式
  • 当前处于乐观读模式,并且当前写锁可用

StampedLock的读写锁都是不可重入锁,所以在获取锁后释放锁前不应该在调用会获取锁的操作,以避免造成调

用线程被阻塞。

并且该锁不是直接实现Lock或ReadWriteLock接口,而是其在 内部自己维护了一个双向阻塞队列。

四、案例介绍

public class Point {// 成员变量private double x, y;// 锁实例private final StampedLock sl = new StampedLock();// 排它锁---写锁(writeLock)void move(double deltaX, double deltaY) {long stamp = sl.writeLock();try {x += deltaX;y += deltaY;}finally {sl.unlockWrite(stamp);}}// 乐观锁(tryOptimisticRead)double distanceFromOrigin() {// 尝试获取乐观读锁long stamp = sl.tryOptimisticRead();// 将全部方法复制到方法体栈内double currentX = x, currentY = y;// 检查读锁戳记,锁有没有被其他写线程排他性抢占if (!sl.validate(stamp)) {// 如果抢占则获取一个共享读锁stamp = sl.readLock();try {// 将全部变量复制到方法体栈内currentX = x;currentY = y;}finally {// 释放共享锁sl.unlockRead(stamp);}}// 返回计算结果return Math.sqrt(currentX * currentX + currentY * currentY);}// 使用悲观锁获取锁,并尝试转换为写锁void moveIfAtOrigin(double newX, double newY) {// 这里可以使用乐观读锁替换long stamp = sl.readLock();try {// 如果当前点在原点则移动while (x == 0.0 && y == 0.0) {// 尝试将获取的读锁升级为写锁long ws = sl.tryConvertToWriteLock(stamp);// 升级成功,则更新戳记,并设置坐标值,然后退出循环if (ws != 0L) {stamp  = ws;x = newX;y = newY;break;}else {// 读锁升级写锁失败,释放读锁,显示获取独占写锁,然后循环重试sl.unlockRead(stamp);stamp = sl.writeLock();}}}finally {// 释放锁sl.unlock(stamp);}}
}

如上代码,Point类里面有两个成员变量(x,y)用来表示一个点的二维坐标,和三个操作坐标变量的方法。

另外实例化了一个StampedLock对象用来保证操作的原子性。

五、知识小结

StampedLock 提供的读写锁与 ReentrantReadWriteLock 类似,只是前者提供的是不可重入锁。

但是前者通过提供乐观读锁在多线程多读的情况下提供了更好的性能,这是因为获取乐观读锁时不需要进行 CAS

操作设置锁的状态,而只是简单地测试状态。

这篇关于多线程篇(锁相关类- StampedLock(改进的读写锁)(JDK8新增))(持续更新迭代)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Redis的Zset类型及相关命令详细讲解

《Redis的Zset类型及相关命令详细讲解》:本文主要介绍Redis的Zset类型及相关命令的相关资料,有序集合Zset是一种Redis数据结构,它类似于集合Set,但每个元素都有一个关联的分数... 目录Zset简介ZADDZCARDZCOUNTZRANGEZREVRANGEZRANGEBYSCOREZ

浅析Rust多线程中如何安全的使用变量

《浅析Rust多线程中如何安全的使用变量》这篇文章主要为大家详细介绍了Rust如何在线程的闭包中安全的使用变量,包括共享变量和修改变量,文中的示例代码讲解详细,有需要的小伙伴可以参考下... 目录1. 向线程传递变量2. 多线程共享变量引用3. 多线程中修改变量4. 总结在Rust语言中,一个既引人入胜又可

Linux使用fdisk进行磁盘的相关操作

《Linux使用fdisk进行磁盘的相关操作》fdisk命令是Linux中用于管理磁盘分区的强大文本实用程序,这篇文章主要为大家详细介绍了如何使用fdisk进行磁盘的相关操作,需要的可以了解下... 目录简介基本语法示例用法列出所有分区查看指定磁盘的区分管理指定的磁盘进入交互式模式创建一个新的分区删除一个存

C#使用yield关键字实现提升迭代性能与效率

《C#使用yield关键字实现提升迭代性能与效率》yield关键字在C#中简化了数据迭代的方式,实现了按需生成数据,自动维护迭代状态,本文主要来聊聊如何使用yield关键字实现提升迭代性能与效率,感兴... 目录前言传统迭代和yield迭代方式对比yield延迟加载按需获取数据yield break显式示迭

Python实现高效地读写大型文件

《Python实现高效地读写大型文件》Python如何读写的是大型文件,有没有什么方法来提高效率呢,这篇文章就来和大家聊聊如何在Python中高效地读写大型文件,需要的可以了解下... 目录一、逐行读取大型文件二、分块读取大型文件三、使用 mmap 模块进行内存映射文件操作(适用于大文件)四、使用 pand

关于Maven生命周期相关命令演示

《关于Maven生命周期相关命令演示》Maven的生命周期分为Clean、Default和Site三个主要阶段,每个阶段包含多个关键步骤,如清理、编译、测试、打包等,通过执行相应的Maven命令,可以... 目录1. Maven 生命周期概述1.1 Clean Lifecycle1.2 Default Li

C# 读写ini文件操作实现

《C#读写ini文件操作实现》本文主要介绍了C#读写ini文件操作实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录一、INI文件结构二、读取INI文件中的数据在C#应用程序中,常将INI文件作为配置文件,用于存储应用程序的

numpy求解线性代数相关问题

《numpy求解线性代数相关问题》本文主要介绍了numpy求解线性代数相关问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 在numpy中有numpy.array类型和numpy.mat类型,前者是数组类型,后者是矩阵类型。数组

Redis缓存问题与缓存更新机制详解

《Redis缓存问题与缓存更新机制详解》本文主要介绍了缓存问题及其解决方案,包括缓存穿透、缓存击穿、缓存雪崩等问题的成因以及相应的预防和解决方法,同时,还详细探讨了缓存更新机制,包括不同情况下的缓存更... 目录一、缓存问题1.1 缓存穿透1.1.1 问题来源1.1.2 解决方案1.2 缓存击穿1.2.1

Linux Mint Xia 22.1重磅发布: 重要更新一览

《LinuxMintXia22.1重磅发布:重要更新一览》Beta版LinuxMint“Xia”22.1发布,新版本基于Ubuntu24.04,内核版本为Linux6.8,这... linux Mint 22.1「Xia」正式发布啦!这次更新带来了诸多优化和改进,进一步巩固了 Mint 在 Linux 桌面