# java AQS设计和实现

最新推荐文章于 2024-07-31 11:11:14 发布
最新推荐文章于 2024-07-31 11:11:14 发布
阅读量938 收藏 2
点赞数
分类专栏： jdk 文章标签： jdk
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lomiys/article/details/54915360
版权

java AQS是java并发框架的一个底层实现。AQS的全称为（AbstractQueuedSynchronizer）。
ReentrantLock,ReentrantReadWriteLock,Semaphore,CountDownLatch等java并发工具都是基于AQS实现的。

一.为什么需要AQS

首先是jvm内置锁的问题，什么是jvm内置锁？《深入java虚拟机》一书是这样定义的：java虚拟机为每一个对象和类都关联一个锁；内置锁分为对象锁和类锁，类锁本质也是一个对象锁，当虚拟机装载一个class文件的时候，会创建一个java.lang.class的对象。锁住一个类就是锁住这个对象。java synchronized关键字提供添加内置锁的功能。synchronized主要有两种用处：
1.同步语句。同步语句是使用对象内置锁。

synchronized（this）{
xxxxxxxx
}

2.同步方法。如果是java普通的方法时，运行时加的是调用该方法的对象的锁。如果是静态方法时，运行时加的是该方法属于的类的类对象锁。

public void synchronized add(){
}
public static void synchronized add(){
}

用AQS框架实现的锁是java类库中的显示锁。
内置锁和显示锁的对比：
1. 不可中断申请
如果是用synchronized申请一个内置锁时被其他线程持有，那么当前线程挂起，当前线程挂起后是无法中断的。当然也不可能利用中断机制进行恢复。
2. 无法进行尝试型申请
Lock.tryLock和Lock.tryLock(long time, TimeUnit unit)方法用于尝试获取锁. 如果尝试没有成功, 则返回false, 否则返回true. 而内置锁则不提供这种特性, 一旦开始申请内置锁, 在申请成功之前, 线程无法中断, 申请也无法取消.
3. 锁的释放
对于内置锁, 只要代码运行到同步代码块之外, 就会自动释放锁, 开发者无需担心抛出异常, 方法返回等情况发生时锁会没有被释放的问题. 然而对于显式锁, 必须调用unlock方法才能释放锁. 此时需要开发者自己处理抛出异常, 方法返回等情况. 通常会在finally代码块中进行锁的释放, 还需注意只有申请到锁之后才需要释放锁, 释放未持有的锁可能会抛出未检查异常.
所以使用内置锁更容易一些, 而显式锁则繁琐很多. 但是显式锁释放方式的繁琐也带来一个方便的地方: 锁的申请和释放不必在同一个代码块中.
4. 公平锁
了解一点ReentrantLock知识的人都知道可以通过ReentrantLock(boolean fair)构造函数创建ReentranLock锁时可以为其指定公平策略, 默认情况下为不公平锁。而
内置锁采用不公平策略。
5. 唤醒和等待
线程可以wait在内置锁上, 也可以通过调用内置锁的notify或notifyAll方法唤醒在其上等待的线程. 但是如果有多个线程在内置锁上wait, 我们无法精确唤醒其中某个特定的线程.
显式锁也可以用于唤醒和等待. 调用Lock.newCondition方法可以获得Condition对象, 调用Condition.await方法将使得线程等待, 调用Condition.singal或Condition.singalAll方法可以唤醒在该Condition对象上等待的线程. 由于同一个显式锁可以派生出多个Condition对象, 因此我们可以实现精确唤醒.
锁优化
JDK5.0加入显式锁后, 开发者发现显式锁相比内置锁具有明显的性能优势, 再加上显式锁的诸多新特性, 很多文章和书籍都推荐使用显式锁代替内置锁. 然而JDK6.0对内置锁做了大量优化, 显式锁已经不具备明显的性能优势. 所以如果使用的是JDK6.0及之后的版本, 且没有使用到显式锁提供的新特性, 则没有必要刻意使用显式锁, 原因如下:
1. 内置锁是JVM的内置特性, 更容易进行优化.
2. 监控程序(如thread dump)对内置锁具有更好的支持.
3. 大多数开发者更熟悉内置锁.
JDK6.0对内置锁所做的优化措施可以参见”深入理解java虚拟机”13.3节.

综上显示锁提供了重试机制，公平机制，中断机制等。因此有更加灵活的利用场景。

二.AQS是基于CLH队列的变种

很多网上的文档说AQS是继续CAS自旋来实现的。其实这是一种错误的说法。AQS和CAS自旋没有半毛关系。
先看一下AbstractQueuedSynchronizer的jdk文档上的描述：
The wait queue is a variant of a “CLH” (Craig, Landin, and Hagersten) lock queue. CLH locks are normally used for spinlocks. We instead use them for blocking synchronizers
翻译一下就是：AQS是基于CLH队列的变种。CLH使用的是自旋锁来实现。AQS用阻塞来代替自旋。先看一下CLH队列的实现。

CLH算法实现

这里参考http://www.cnblogs.com/yuyutianxia/p/4296220.html
简单的描述CLH的本质是一个链表。一个一个节点链起来。链表上后面的node会在其preNode的变量上进行自旋。
如图：当一个线程需要获取锁时，会创建一个新的QNode，将其中的locked设置为true表示需要获取锁，然后线程对tail域调用getAndSet方法，使自己成为队列的尾部，同时获取一个指向其前趋的引用myPred,然后该线程就在前趋结点的locked字段上旋转，直到前趋结点释放锁。当一个线程需要释放锁时，将当前结点的locked域设置为false，同时回收前趋结点。
CLH算法的缺点在参考链接中也说明的非常清楚。在Non-Uniform Memory Access架构中，每个cpu有自己的缓存，而自旋操作需要去访问共享内存，这就要求每个
这里写图片描述

欢迎使用Markdown编辑器写博客

本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：

  • Markdown和扩展Markdown简洁的语法
  • 代码块高亮
  • 图片链接和图片上传
  • LaTex数学公式
  • UML序列图和流程图
  • 离线写博客
  • 导入导出Markdown文件
  • 丰富的快捷键

快捷键

  • 加粗 Ctrl + B
  • 斜体 Ctrl + I
  • 引用 Ctrl + Q
  • 插入链接 Ctrl + L
  • 插入代码 Ctrl + K
  • 插入图片 Ctrl + G
  • 提升标题 Ctrl + H
  • 有序列表 Ctrl + O
  • 无序列表 Ctrl + U
  • 横线 Ctrl + R
  • 撤销 Ctrl + Z
  • 重做 Ctrl + Y

Markdown及扩展

Markdown 是一种轻量级标记语言，它允许人们使用易读易写的纯文本格式编写文档，然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]

使用简单的符号标识不同的标题，将某些文字标记为粗体或者斜体，创建一个链接等，详细语法参考帮助？。

本编辑器支持 Markdown Extra , 　扩展了很多好用的功能。具体请参考Github.

表格

Markdown　Extra　表格语法：

项目价格
Computer$1600
Phone$12
Pipe$1

可以使用冒号来定义对齐方式：

项目价格数量
Computer1600 元5
Phone12 元12
Pipe1 元234

定义列表

Markdown　Extra　定义列表语法： 项目１ 项目２
定义 A
定义 B
项目３
定义 C

定义 D

定义D内容

代码块

代码块语法遵循标准markdown代码，例如：

@requires_authorization
def somefunc(param1='', param2=0):
    '''A docstring'''
    if param1 > param2: # interesting
        print 'Greater'
    return (param2 - param1 + 1) or None
class SomeClass:
    pass
>>> message = '''interpreter
... prompt'''

脚注

生成一个脚注1.

目录

用 [TOC]来生成目录：

数学公式

使用MathJax渲染LaTex 数学公式，详见math.stackexchange.com.

  • 行内公式，数学公式为： Γ(n)=(n−1)!∀n∈ℕ 。
  • 块级公式：

x=−b±b2−4ac‾‾‾‾‾‾‾‾√2a

更多LaTex语法请参考 这儿.

UML 图:

可以渲染序列图：

Created with Raphaël 2.1.0 张三 张三 李四 李四 嘿，小四儿, 写博客了没? 李四愣了一下，说： 忙得吐血，哪有时间写。

或者流程图：

Created with Raphaël 2.1.0 开始 我的操作 确认？ 结束 yes no
  • 关于 序列图 语法，参考 这儿,
  • 关于 流程图 语法，参考 这儿.

离线写博客

即使用户在没有网络的情况下，也可以通过本编辑器离线写博客（直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。

用户写博客的过程中，内容实时保存在浏览器缓存中，在用户关闭浏览器或者其它异常情况下，内容不会丢失。用户再次打开浏览器时，会显示上次用户正在编辑的没有发表的内容。

博客发表后，本地缓存将被删除。　

用户可以选择 把正在写的博客保存到服务器草稿箱，即使换浏览器或者清除缓存，内容也不会丢失。

注意：虽然浏览器存储大部分时候都比较可靠，但为了您的数据安全，在联网后，请务必及时发表或者保存到服务器草稿箱。

浏览器兼容

  1. 目前，本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
  2. IE９以下不支持
  3. IE９，１０，１１存在以下问题
    1. 不支持离线功能
    2. IE9不支持文件导入导出
    3. IE10不支持拖拽文件导入
  1. 这里是 脚注 的 内容. ↩
「已注销」
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java中的AQS
桐花思雨
05-19 682
目录`AQS` 概述`AQS` 框架内部探究`AQS` 框架内部`AQS` 访问同步状态 `state` AQS 概述 AbstractQueuedSynchronizer 来自于 jdk 1.5，位于 juc 包中，简称为 AQS 类如其名，抽象的队列式的同步器，AQS 定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如常用的 ReentrantLock，CountDownLatch AQS 框架内部探究 AQS 框架内部 AbstractQueuedSynchronizer 被
Java并发—利用AQS实现自定义锁
m0_46628950的博客
07-20 753
Java并发—利用AQS实现自定义锁
Java并发之AQS详解
weixin_34387468的博客
10-29 679
一、概述 　　谈到并发，不得不谈ReentrantLock；而谈到ReentrantLock，不得不谈AbstractQueuedSynchronizer（AQS）！ 　　类如其名，抽象的队列式的同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如常用的ReentrantLock/Semaphore/CountDownLatch...。 　　以下是本文的目录大...
Java并发编程-AbstractQueuedSynchronizer (AQS) 解读
最新发布
WenZhang的博客
07-31 710
AQS是 Java 并发包中的一个核心类，用于构建锁和其他同步器（如信号量、倒计时闩锁等）的基础框架，是实现 ReentrantLock、ReadWriteLock、CountDownLatch、Semaphore 等同步器的基础。AQS 通过一个内置的 FIFO 队列来管理线程的排队和同步状态。// 等待队列的头节点// 等待队列的尾节点// 同步状态// 获取同步状态// 设置同步状态// 使用 CAS 设置同步状态// 其他属性和方法...
java基础之AQS
小明的博客
09-05 481
Java开发中，我们的应用程序经常会使用多线程提高程序的运行效率，多线程情况下访问线程共享变量可能会带来并发问题，此时就需要并发锁解决并发问题。Java提供了两种类型的并发控制机制：synchonrized关键字和AQS框架，二者各有优势，不过在加锁解锁场景比较灵活的情况下，我们往往会采用AQS框架来解决并发问题。本文会对Java中的AQS框架的结构和源码进行简单介绍。本文大多数内容参考了这篇博客 AQS结构 AQS的全称是AbstractQueuedSynchronizer（抽象的队列式的同步器），A
JAVA AQS中的实现
u013614949的博客
08-13 319
8.AQS （AbstractQueuedSynchronizer） AQS的作用：AQS 是一个用于构建锁、同步器等线程协作工具类的模板框架 8.1 AQS的实现有哪些？ Semaphore CountDownLatch ReentrantLock CyclicBarrier ReentrantReadWriteLock ThreadPoolExcutor Semaphore 利用AQS的实现 acquire 获取permits个许可 tryAcquireShared 调用nonfairTry
AQS：Java 中悲观锁的底层实现机制
飞鱼的博客
09-22 232
本文主要介绍了 1. AQS 的实现原理：同步阻塞队列 2. Condition 的实现原理：条件等待队列
Java并发编程解析 | 解析AQS基础同步器的设计与实现
09-08
"Java并发编程解析 | 解析AQS基础同步器的设计与实现" 在Java领域中，解决并发编程问题的关键是解决同步和互斥的问题。同步是指线程之间的通信和协作，互斥是指同一时刻只能允许一个线程访问共享资源。Java领域中有...
Java面试--AQS
小刺猬喜歡獨角獸
12-22 4674
AQS
java并发编程-AQS和JUC实战
04-29
### Java并发编程-AQS和JUC实战 #### 一、ReentrantLock 重入锁 **1.1 概述** - **基本介绍**: `ReentrantLock` 是一个实现了 `Lock` 接口的可重入互斥锁，提供比 `synchronized` 更丰富的功能。与 `synchronized...
Java AQS详解.docx
06-21
在Java并发编程中，如ReentrantLock、Semaphore和CountDownLatch等类的底层实现都离不开AQS。 **一、AQS概述** AQS 是一个抽象的队列同步器，它的核心是一个 volatile int 类型的 `state` 字段，表示资源的状态。...
Java并发-AQS及各种Lock锁的原理
phcgld1314的博客
03-12 312
 AQS是AbstractQueuedSynchronizer的简称。AQS提供了一种实现阻塞锁和一系列依赖FIFO等待队列的同步器的框架，如下图所示。AQS为一系列同步器依赖于一个单独的原子变量（state）的同步器提供了一个非常有用的基础。子类们必须定义改变state变量的protected方法，这些方法定义了state是如何被获取或释放的。鉴于此，本类中的其他方法执行所有的排队和阻塞机制。子...
Java-AQS
不瘦十斤不换名字
07-22 1563
个人理解记录 aqs是juc包的基础类，它向上层组件提供基础的同步服务。 aqs基于一个状态变量，一个同步队列和一组状态操作和一组同步方法组成。基本的原理是通过同步操作实现同步元语，如果获取状态失败，则将当前线程构造成一个node节点后利用cas加入到同步队列的尾部并挂起，每个节点包括当前线程的引用、aqs内部维护了同步队列的头节点和尾节点，头节点是成功获取锁或状态的节点，头节点释放锁后唤醒其...
java-AQS
wy11933的博客
06-24 610
参考： Java并发之AQS详解 Lock 使用Lock 时要显式地获取和释放锁，虽然获取锁和释放锁相比 synchronized 要麻烦，但是麻烦意味着对于所得操控更加灵活，可以可中断获取锁、超时获取锁等。。 Lock 只是一个接口， 它定义了一些获取锁和释放锁的基本操作 方法 描述 void lock() 获取锁，获取后返回 void lockI...
Java当中的AQS
weixin_56738054的博客
02-03 2799
AQS及其原理
JAVA AQS
weixin_30394251的博客
04-07 129
java.util.concurrent.locks.AbstractQueuedSynchronizer抽象类，简称 AQS ，是一个用于构建锁和同步容器的同步器。事实上concurrent包内许多类都是基于 AQS 构建。例如 ReentrantLock，Semaphore，CountDownLatch，ReentrantReadWriteLock，等。AQS 解决了在实现同步容器时设计的...
java aqs实现原理_JAVA基础学习之-AQS的实现原理分析
weixin_39761195的博客
02-26 58
AbstractQueuedSynchronizer是JUC的核心框架，其设计非常精妙。 使用了 Java 的模板方法模式。 首先试图还原一下其使用场景:对于排他锁，在同一时刻，N个线程只有1个线程能获取到锁；其他没有获取到锁的线程被挂起放置在队列中，待获取锁的线程释放锁后，再唤醒队列中的线程。线程的挂起是获取锁失败时调用Unsafe.park()方法；线程的唤醒是由其他线程释放锁时调用Unsaf...
Java之AQS
一路的博客
03-07 1293
前言 AQS（ AbstractQueuedSynchronizer ）是一个用来构建锁和同步器（所谓同步，是指线程之间的通信、协作）的框架，Lock 包中的各种锁（如常见的 ReentrantLock, ReadWriteLock）, concurrent 包中的各种同步器（如 CountDownLatch, Semaphore, CyclicBarrier）都是基于 AQS 来构建，所以理解 AQS 的实现原理至关重要，AQS 也是面试中区分侯选人的常见考点，我们务必要掌握，本文将用循序渐近地介绍 AQ
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值