JUC之AQS

AQS抽象的队列同步器

public abstract class AbstractQueuedSynchronizer
    extends AbstractOwnableSynchronizer
    implements java.io.Serializable {

AbstractQueuedSynchronizer 是用来实现锁或者其他同步器组件的公共基础部分的抽象实现，是重量级基础框架及整个JUC体系的基石，主要用于解决锁分配给谁的问题。
整体就是一个抽象的FIFO队列来完成资源获取线程的排队工作，并通过一个int类变量表示持有锁的状态。

和AQS有关的锁

**锁，面向锁的使用者。**定义了程序员和锁交互的使用层API，隐藏了实现细节，你调用即可。
同步器，面向锁的实现者。 统一规范并简化了锁的实现，将其抽象出来屏蔽了同步状态管理，同步队列的管理和维护、阻塞线程队列和通知、唤醒机制等，是一切锁和同步组件实现的--------公共基础部分。
加锁会导致阻塞 有阻塞就需要排队，实现排队必然需要队列


源码实现

AQS使用一个volatile的int类型的成员变量来表示同步状态，通过内置的FIFO队列来完成资源获取的排队工作。将每条要去抢占资源的线程封装成一个Node节点来实现锁的分配，通过CAS完成对State值的修改。

节点的State状态，也就是Node节点的waitstatus的状态

ReentrantLock的原理

公平与非公平的实现




从非公平锁看起


重点是acquire方法里面三个方法的使用

 public final void acquire(int arg) {
        if (!tryAcquire(arg) &&
            acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
            selfInterrupt();
    }

三个方法以及三大流向


动画演示

初始状态state=0

Thread A 占有后

首先进入队列后，构造一个哨兵节点

第二个线程B进来后，构造对应的节点B，并且尾指针指向该节点，变为尾节点

虚拟节点的下一个节点指向节点B，B节点入队完成

相关的代码逻辑

线程C 的节点C入队

流程3，acquireQueued修改节点的前驱节点的waitstatus=-1,处于等待被唤醒的状态

线程A unlock释放锁后，state变为0，线程的占有变为null

unparkSuccessor 头节点唤醒后继节点,B节点占位成功，B节点的之前的前驱节点虚拟节点出队，B节点的thread设置为null,变为新的虚拟头节点

模拟节点的取消流程



tryacquire方法

公平锁

addWaiter 加入队列的方法




acquireQueued的核心方法