多线程篇(锁相关类- 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

相关文章

SpringBoot分段处理List集合多线程批量插入数据方式

《SpringBoot分段处理List集合多线程批量插入数据方式》文章介绍如何处理大数据量List批量插入数据库的优化方案:通过拆分List并分配独立线程处理,结合Spring线程池与异步方法提升效率... 目录项目场景解决方案1.实体类2.Mapper3.spring容器注入线程池bejsan对象4.创建

ShardingProxy读写分离之原理、配置与实践过程

《ShardingProxy读写分离之原理、配置与实践过程》ShardingProxy是ApacheShardingSphere的数据库中间件,通过三层架构实现读写分离,解决高并发场景下数据库性能瓶... 目录一、ShardingProxy技术定位与读写分离核心价值1.1 技术定位1.2 读写分离核心价值二

linux系统上安装JDK8全过程

《linux系统上安装JDK8全过程》文章介绍安装JDK的必要性及Linux下JDK8的安装步骤,包括卸载旧版本、下载解压、配置环境变量等,强调开发需JDK,运行可选JRE,现JDK已集成JRE... 目录为什么要安装jdk?1.查看linux系统是否有自带的jdk:2.下载jdk压缩包2.解压3.配置环境

Python多线程实现大文件快速下载的代码实现

《Python多线程实现大文件快速下载的代码实现》在互联网时代,文件下载是日常操作之一,尤其是大文件,然而,网络条件不稳定或带宽有限时,下载速度会变得很慢,本文将介绍如何使用Python实现多线程下载... 目录引言一、多线程下载原理二、python实现多线程下载代码说明:三、实战案例四、注意事项五、总结引

Python多线程应用中的卡死问题优化方案指南

《Python多线程应用中的卡死问题优化方案指南》在利用Python语言开发某查询软件时,遇到了点击搜索按钮后软件卡死的问题,本文将简单分析一下出现的原因以及对应的优化方案,希望对大家有所帮助... 目录问题描述优化方案1. 网络请求优化2. 多线程架构优化3. 全局异常处理4. 配置管理优化优化效果1.

MySQL 数据库表操作完全指南:创建、读取、更新与删除实战

《MySQL数据库表操作完全指南:创建、读取、更新与删除实战》本文系统讲解MySQL表的增删查改(CURD)操作,涵盖创建、更新、查询、删除及插入查询结果,也是贯穿各类项目开发全流程的基础数据交互原... 目录mysql系列前言一、Create(创建)并插入数据1.1 单行数据 + 全列插入1.2 多行数据

linux安装、更新、卸载anaconda实践

《linux安装、更新、卸载anaconda实践》Anaconda是基于conda的科学计算环境,集成1400+包及依赖,安装需下载脚本、接受协议、设置路径、配置环境变量,更新与卸载通过conda命令... 目录随意找一个目录下载安装脚本检查许可证协议,ENTER就可以安装完毕之后激活anaconda安装更

Qt中实现多线程导出数据功能的四种方式小结

《Qt中实现多线程导出数据功能的四种方式小结》在以往的项目开发中,在很多地方用到了多线程,本文将记录下在Qt开发中用到的多线程技术实现方法,以导出指定范围的数字到txt文件为例,展示多线程不同的实现方... 目录前言导出文件的示例工具类QThreadQObject的moveToThread方法实现多线程QC

MySQL中读写分离方案对比分析与选型建议

《MySQL中读写分离方案对比分析与选型建议》MySQL读写分离是提升数据库可用性和性能的常见手段,本文将围绕现实生产环境中常见的几种读写分离模式进行系统对比,希望对大家有所帮助... 目录一、问题背景介绍二、多种解决方案对比2.1 原生mysql主从复制2.2 Proxy层中间件:ProxySQL2.3

Nginx进行平滑升级的实战指南(不中断服务版本更新)

《Nginx进行平滑升级的实战指南(不中断服务版本更新)》Nginx的平滑升级(也称为热升级)是一种在不停止服务的情况下更新Nginx版本或添加模块的方法,这种升级方式确保了服务的高可用性,避免了因升... 目录一.下载并编译新版Nginx1.下载解压2.编译二.替换可执行文件,并平滑升级1.替换可执行文件