AQS理解

简介: AQS理解

AQS是什么?


AQS全称Abstract Queued Synchronizer是并发编程中比较核心的一个组件,多线程同步器,它是J.U.C包中多个组件的底层实现,比如LockCountDownLatchSemaphore都用到了AQS,从本质上来说,AQS提供了两种锁的机制,分别是排它锁共享锁,所谓排它锁就是存在多个线程去竞争同一个共享资源的时候,


同一个时刻,只允许一个线程去访问这样一个共享资源,也就是说,多个线程只能有一个线程去获得这样一个锁的资源,比如Lock中ReentrantLock重入锁,它就是用到了AQS中的一个排它锁的功能,共享锁也称为读锁,就是在同一个时刻允许多个线程同时获得这样一个锁的资源,比如CountDownLatch以及Samaphore都用到了AQS中的共享锁的功能。



AQS互斥锁如何设计?


  1. 第一个互斥变量的设计,以及如何保证多线程同时更新互斥变量的时候,线程的安全性。


  1. 未竞争到锁资源的线程的等待,以及竞争到锁的资源,释放锁之后的唤醒。


  1. 锁竞争的公平性和非公平性。



AQS原理

AQS采用了一个int类型的互斥变量state,用来记录锁竞争的一个状态,0表示当前没有任何线程竞争到锁资源,而大于等于1表示已经有线程正在持有锁的资源,一个线程来获取锁资源的时候,首先判断state是否等于0,也就是说他是无锁状态,如果是,则把这个state更新成1,表示占用到锁,而这个过程中,如果多个线程同时去做这样一个操作,就会导致现场安全的问题,因此AQS采用CAS机制,去保证state互斥变量,更新的一个原子性,未获得锁的线程


通过Unsafe类中park方法,去进行阻塞,把阻塞的线程按照先进先出的原则去加入到一个双向链表的一个结构中,当获得锁资源额度线程释放锁之后,会从这样一个双向链表的头部,去唤醒下一个等待的线程,再去竞争锁,锁竞争的公平性和非公平性的问题,AQS的处理方式是在竞争锁资源的时候,公平锁需要取判断双向链表中否有阻塞的线程,如果有呢,则需要排队等待,而 非公平锁的处理方式是不管双向链表中是否存在等待竞争锁的线程,那么它都会直接去尝试更改互斥变量state去竞争锁,假设,在一个临界点。获得锁的线程释放锁此时state等于0,而当前的这个线程去抢占锁的时候正好可以state修改成1,那么这个时候就表示他可以拿到锁,而这个过程是非公平的。



AQS架构图


image.png



相关文章
|
设计模式 安全 Java
【AQS】
【AQS】
132 0
【AQS】
|
Java C++
什么是AQS?
AQS(AbstractQueuedSynchronizer)是Java中的一个同步器框架
467 1
|
存储 设计模式 搜索推荐
AQS详解
AQS详解
272 0
|
安全 Java
浅谈AQS
说到Java的并发编程包,就一定少不了一个东西,它就是AQS,可能有些同学是第一次遇到这个名词,没关系,并发包里的ReentrantLock你总用过吧?那么你有没有想过,为什么简简单单地调用lock()、unlock()方法就能够解决线程的安全问题呢?
125 0
|
算法 Java Linux
AQS这样学就很简单了
哈喽,我是子牙。十余年技术生涯,一路披荆斩棘从技术小白到技术总监到JVM专家到创业。技术栈如汇编、C语言、C++、Windows内核、Linux内核。特别喜欢研究虚拟机底层实现,对JVM有深入研究。分享的文章偏硬核,很硬的那种。
134 0
AQS这样学就很简单了
|
算法 Java
了解AQS
了解AQS
98 0
|
存储 安全
AQS
一、为什么需要AQS?以及AQS的作用和重要性? AQS(AbstractQueuedSynchronizer)的重要性 AQS被用在ReentrantLock、ReentrantReadWriteLock、Semaphore、CountDownLatch、ThreadPoolExcutor的Worker中都有运用(JDK1.8)。AQS是这些类的底层原理,JUC包里很多重要的工具类背后都离不开AQS框架。
147 0
|
计算机视觉
AQS
AQS
94 0
|
9月前
【1】请问什么是 AQS?
【1】请问什么是 AQS?
86 0
|
安全 Java
【深入理解同步器AQS】
【深入理解同步器AQS】
143 0

热门文章

最新文章