java并发的AQS

what：

　　AQS的全称是AbstractQueuedSynchronizer，即抽象队列同步器，其底层是volatile与CAS。而其上层则是基于该抽象类构建的许多并发组件，如ReentrantLock、Semaphore等。　

　　

　　AQS最核心的数据结构是一个volatile int state 和 一个FIFO线程等待对列。state代表共享资源的数量，如果是互斥访问，一般设置为1，而如果是共享访问，可以设置为N（N为可共享线程的个数）；而线程等待队列是一个双向链表，无法立即获得锁而进入阻塞状态的线程会加入队列的尾部。当然对state以及队列的操作都是采用了：“volatile + CAS + 自旋”的操作方式，采用的是乐观锁的概念。

　　volatile见文章：https://www.cnblogs.com/sfzlstudy/p/16191700.html

　　CAS见文章：https://www.cnblogs.com/sfzlstudy/p/16335240.html

 

　　AQS有两种实现方式，一种是独占方式，另一种是共享方式（shared），取决于用户实现什么方法。AQS的线程等待队列图，如下图：