并发操作之——AQS

并发操作

并发操作之——AQS

---

---

一、AQS

1、AQS介绍

AQS的全称为（AbstractQueuedSynchronizer），这个类在java.util.concurrent.locks包下面。它是一个Java提高的底层同步工具类，比如CountDownLatch、ReentrantLock，Semaphore，ReentrantReadWriteLock，SynchronousQueue，FutureTask等等皆是基于AQS的
​
只要搞懂了AQS，那么J.U.C中绝大部分的api都能轻松掌握
​
简单来说：是用一个int类型的变量表示同步状态，并提供了一系列的CAS操作来管理这个同步状态对象
一个是 state（用于计数器，类似gc的回收计数器）
一个是线程标记（当前线程是谁加锁的），
一个是阻塞队列（用于存放其他未拿到锁的线程)
​
​
例子：线程A调用了lock()方法，通过CAS将state赋值为1，然后将该锁标记为线程A加锁。如果线程A还未释放锁时，线程B来请求，会查询锁标记的状态，因为当前的锁标记为 线程A，线程B未能匹配上，所以线程B会加入阻塞队列，直到线程A触发了 unlock() 方法，这时线程B才有机会去拿到锁，但是不一定肯定拿到

2、acquire(int arg) 源码讲解，好比加锁lock操作

tryAcquire()尝试直接去获取资源，如果成功则直接返回,AQS里面未实现但没有定义成abstract，因为独占模式下只用实现tryAcquire-tryRelease，而共享模式下只用实现tryAcquireShared-tryReleaseShared，类似设计模式里面的适配器模式
​
addWaiter() 根据不同模式将线程加入等待队列的尾部，有Node.EXCLUSIVE互斥模式、Node.SHARED共享模式；如果队列不为空，则以通过compareAndSetTail方法以CAS将当前线程节点加入到等待队列的末尾。否则通过enq(node)方法初始化一个等待队列
​
acquireQueued()使线程在等待队列中获取资源，一直获取到资源后才返回,如果在等待过程中被中断，则返回true，否则返回false
​
release(int arg)源码讲解 好比解锁unlock
独占模式下线程释放指定量的资源，里面是根据tryRelease()的返回值来判断该线程是否已经完成释放掉资源了；在自义定同步器在实现时，如果已经彻底释放资源(state=0)，要返回true，否则返回false
unparkSuccessor方法用于唤醒等待队列中下一个线程

图解

二、AQS同步方式，实现同步器一般要覆盖哪个方法？

独占式: 比如ReentrantLock
​
共享式：比如Semaphore
​
存在组合：组合式的如ReentrantReadWriteLock，AQS为使用提供了底层支撑，使用者可以自由组装实现
​
​

1. boolean tryAcquire(int arg)
2. boolean tryRelease(int arg)
3. int tryAcquireShared(int arg)
4. boolean tryReleaseShared(int arg)
5. boolean isHeldExclusively()
   ​
   不需要全部实现，根据获取的锁的种类可以选择实现不同的方法，比如
   实现支持独占锁的同步器应该实现tryAcquire、 tryRelease、isHeldExclusively
   实现支持共享获取的同步器应该实现tryAcquireShared、tryReleaseShared、isHeldExclusively

---

总结

并发操作之——AQS