AQS

82 阅读2分钟

java.util.concurrent(J.U.C)
大大提高了并发性能,AQS(抽象队列同步器) 被认为是JUC的核心ReentrantLock、Semaphore、CountDownLatch、CyclicBarrier等同步工具都是基于AQS实现的。

AQs的基本原理:它提供了一套共享资源的访问的规范,通过CHL(一个双向链表)把线程等待管理起来。

image.png

他底层采用的是状态标志位(state变量)+FIFo队列的方式来记录获取锁、释放锁、竞争锁等锁操作 对于AOS来说,其中的state变量可以看作是锁,队列采用的是先进先出的双向链表,state共享状态变量表示锁状态,内部使用CAS对state进行原子操作修改来完成锁状态的变更(锁的持有和释放)

CountDownLatch

用来控制一个或者多个线程等待多个线程。

维护了一个计数器 cnt,每次调用 countDown() 方法会让计数器的值减 1,减到 0 的时候,那些因为调用 await() 方法而在等待的线程就会被唤醒。

image.png

CyclicBarrier

用来控制多个线程互相等待,只有当多个线程都到达时,这些线程才会继续执行。

和 CountdownLatch 相似,都是通过维护计数器来实现的。线程执行 await() 方法之后计数器会减 1,并进行等待,直到计数器为 0,所有调用 await() 方法而在等待的线程才能继续执行。

CyclicBarrier 和 CountdownLatch 的一个区别是,CyclicBarrier 的计数器通过调用 reset() 方法可以循环使用,所以它才叫做循环屏障。

CyclicBarrier 有两个构造函数,其中 parties 指示计数器的初始值,barrierAction 在所有线程都到达屏障的时候会执行一次。

image.png

Semaphore

(阿里二面:讲一下JUC下的Semaphore)

Semaphore 类似于操作系统中的信号量,可以控制对互斥资源的访问线程数。

以下代码模拟了对某个服务的并发请求,每次只能有 3 个客户端同时访问,请求总数为 10。

image.png

image.png