0代码讲解Java中AQS的实现原理

我们知道Java中的锁有Synchronize和Lock，而Lock是基于队列同步器AQS(AbstractQueuedSynchronizer)实现的，今天来分析一下到底什么是AQS
这里不贴代码，只讲思想原理，代码其实很简单，原理理解了，翻翻源码就知道了

什么是锁？

首先明确一下什么是锁，所谓锁，无非就是一个独一份的共享资源，多个线程去抢这个资源，谁拿到了这个共享资源谁就持有了锁。
表现在代码里形式就很多了，比如redis的分布式锁就是谁设置成功了某个固定的key，谁就持有了这个分布式锁，由于redis单线程，所以可以实现这种锁的获取方式。
而在Java的AQS里，锁的获取其实就是将AQS对象的一个voliate修饰的state属性设置成1，哪个线程成功将其设置为1，哪个线程就获取了锁。这就是AQS的锁的获取方式

AQS的实现

1. 线程在获取锁时，如果成功获取到了锁，不用多说
2. 如果没有获取到锁，同步器会将线程和状态信息构建成一个Node节点
3. 将这个节点加入到同步器自身的一个队列末尾中，而同步器会持有一个指向这个队列的头部和尾部的指针。为了防止加入队列的并发冲突，同步器使用CSA的方式进行加入。
4. 死循环（自旋）方式尝试获取锁（前提是前驱节点是头节点），如果线程能够被唤醒，线程会进入阻塞状态，否则会继续死循环尝试获取锁并尝试阻塞线程；陷入阻塞状态的线程只有前驱节点出队或者阻塞线程的中断才能唤醒
5. 持有锁的线程在释放锁时会唤醒队列头节点的线程
6. 被唤醒的线程会尝试获取同步状态即尝试获取锁
7. 当持有锁的首节点线程释放锁时，会唤醒它的后继节点
8. 后继节点唤醒后尝试获取锁（前提是前驱节点是头节点），成功后会将同步器的首节点指针指向自己（此时持有锁，不需要CAS设置），即之前的首节点脱离。
9. 以此类推

总而言之，线程如果没有成功获取到锁，会进入同步器的同步队列中进行自旋获取锁，如果自旋没有获取锁会进入阻塞状态，阻塞的前提是成功告诉前驱节点该节点需要被唤醒，即前驱节点自身的waitStatu如果为Node.SIGNAL，则前驱节点就会在其释放锁时去唤醒后继节点，这样保证后面的节点能被唤醒：
这里就牵扯到了设置前驱节点的waitStatu，在这里如果发现前驱节点的waitStatu>0即放弃了锁的获取，则会继续向前找，找到最近的waitStatu<=0的，并将其设置为自己的前驱节点并设置waitStatu=-1即SIGNAL

同步队列保证FIFO的特性，如果陷入阻塞的线程被提前唤醒，会检查自己的前驱节点是不是头节点，如果不是将不会尝试获取锁，但中断并不会将该节点移出同步队列，这个线程可能会再次陷入阻塞。

带有超时特性的

超时特性主要体现在线程阻塞上，在阻塞时会计算线程还剩下的超时时间，并阻塞这么长的时间（如果时间太短将不阻塞一直自旋，否则还不够费劲的），也就是说线程会在同步队列里待到超时为止，如果超时没获取到锁，将取消获取锁并将节点删除

独占和共享

对于独占锁，唤醒时只会唤醒头节点的一个后继节点
对于共享锁，唤醒会唤醒多个后继节点