如何利用 AQS 的 state 状态变量位运算实现一个支持“读写分离”的高性能自定义同步工具类

秋芳同学_5719

秋芳同学_5719

2026-05-06

335人浏览

原创

可行但需谨慎设计:用aqs的32位state低16位存写锁重入次数、高16位存读锁线程数,通过位掩码与cas原子操作实现,严禁直接setstate,须用compareandsetstate保证线程安全。

如何利用 aqs 的 state 状态变量位运算实现一个支持“读写分离”的高性能自定义同步工具类

直接用 AQS 的 state 做位运算实现读写分离,是可行的,但需谨慎设计——因为 AQS 本身不内置读写逻辑,必须由子类自行拆分 state 的 bit 位语义,并保证所有操作线程安全、无竞争歧义。核心思路是:将 32 位 int 的低 16 位用于记录“写锁持有次数”,高 16 位用于记录“读锁持有线程数”(或读重入总次数),通过位掩码和 CAS 实现原子读写状态变更。

state 位布局与语义定义

推荐采用经典拆分方式(兼容 JDK 中 ReentrantReadWriteLock 的设计思想):

  • 低 16 位(0–15):表示写锁状态 —— state & 0xFFFF 值为 0:无写锁;值 > 0:当前线程持有写锁,数值即重入次数。
  • 高 16 位(16–31):表示读锁状态 —— (state >> 16) & 0xFFFF 值为 0:无读锁;值 > 0:当前有若干个读线程(或同一读线程多次重入)正在持有读锁。

注意:state 是 volatile int,所有读写都必须通过 compareAndSetState 完成,不可用 setState 直接赋值,否则破坏原子性。

科学计算器在线使用工具代码
科学计算器在线使用工具代码

html5 css3制作在线科学计算器ui布局,3D计算器面板,加减乘除数字计算器工具特效。

下载

关键操作的位运算实现

以下为 tryAcquire / tryRelease 等钩子方法中需完成的核心逻辑(以非公平读写锁为例):

  • 获取写锁(tryAcquire): 先检查 state 是否为 0(无读无写);或是否为当前线程已持有写锁(需额外维护 thread-local 写重入计数); 若满足,用 CAS 将低 16 位 +1(如:expect = state, update = state + 1)。
  • 获取读锁(tryAcquireShared): 允许在无写锁((state & 0xFFFF) == 0)前提下进入; 高 16 位加 1:计算新 state = state + (1 ,再 CAS 更新; 若失败(被其他线程抢先修改),需重试。
  • 释放写锁(tryRelease): 仅当当前线程是写锁持有者时才执行; 低 16 位减 1:update = state - 1,CAS 成功后判断是否完全释放(低 16 位归零)。
  • 释放读锁(tryReleaseShared): 高 16 位减 1:update = state - (1 ,CAS 更新; 注意:读锁释放不唤醒写线程的时机需结合队列头节点状态判断(避免写饥饿)。

必须配套实现的辅助机制

仅靠位运算是不够的,还需补充三项关键设计:

  • 读线程身份识别: 读锁可被多个线程同时持有,但释放时需知道“哪个线程释放了几次”。建议用 ThreadLocal<integer></integer> 记录当前线程的读重入次数,避免误减或漏减。
  • 写优先策略控制: 若不加限制,持续读请求可能导致写线程长期饥饿。可在 tryAcquire 中增加判断:若队列中 head.next 是写线程节点,且当前无写锁但有等待写线程,则拒绝新读锁获取(即“写插队”)。
  • 中断与超时支持: acquireSharedInterruptibly 和 tryAcquireSharedNanos 需在循环 CAS 前检查中断状态,并在阻塞前注册取消节点(waitStatus = CANCELLED)。

为什么不直接复用 ReentrantReadWriteLock

如果你的需求只是读写互斥+重入,它已高度优化且经过充分验证;但若需定制行为(如:读锁降级为写锁、带条件变量的读写分离、绑定资源配额的读写限流),则基于 AQS 自定义是合理选择。此时位运算 state 是最轻量、最可控的状态载体,比引入额外对象或 Map 结构更高效。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

10857

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

7962

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

6912

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1164

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

948

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1416

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2849

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20151

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1255

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
JDK 27官方文档
JDK 27官方文档

共0课时 | 0人学习

LLVM入门手册
LLVM入门手册

共0课时 | 0人学习

Buffalo框架快速入门指南
Buffalo框架快速入门指南

共0课时 | 0人学习