了解 AQS 底层原理

一、AQS 介绍

AQS 的全称为（AbstractQueuedSynchronizer），这个类在 java.util.concurrent.locks 包下面。

AQS 是一个用来构建锁和同步器的框架，使用 AQS 能简单且高效地构造出应用广泛的大量的同步器， 比如我们提到的 ReentrantLock，Semaphore，其他的诸如 ReentrantReadWriteLock，SynchronousQueue，FutureTask(jdk1.7) 等等皆是基于 AQS 的。当然，我们自己也能利用 AQS 非常轻松容易地构造出符合我们自己需求的同步器。

二、AQS 加锁和解锁的底层原理

AQS的实现依赖于内部的同步队列，它是一个FIFO双向队列，如果当前线程获取同步状态失败，AQS会将该线程以及等待状态等信息构造成一个Node，将其加入同步队列的尾部，同时阻塞当前线程，当同步状态释放时，唤醒队列的头节点。

1、获取同步状态

假设线程A要获取同步状态，初始状态state=0，线程A可以顺利获取锁，A获取锁后将state置为1。在A没有释放锁期间，线程B来获取锁，此时因为state=1，锁被占用，所以将B的线程信息和等待状态等数据构成一个Node节点，放入同步队列中，head和tail分别指向队列头部和尾部（此时队列中有一个空的Node节点作为头点，he