ReentrantLock执行流程解析

线程获取锁流程

1、线程A先执行CAS，将state 从0变成1 ，拿到锁开始执行代码

2、线程B执行CAS,发现state已经变成1了，无法获取到锁资源

3、线程B将自己封装成Node存入AQS双向链表中

AQS执行流程：

1、最开始没有node进来的时候，先会创建一个伪节点，作为head节点和tail节点

2、将B线程的node挂在tail后面，并将上一个tail节点状态改为1，再将B线程挂起

取消节点操作：

1、线程设置为null

2、从后往前找到有效节点作为当前节点的prev

3、将waitStatus改为1

4、脱离整个AQS队列：

三种位置情况：

1、当前node是tail节点

2、当前节点是head节点的next节点，从后往前找到离当前节点最近的有效节点，直接唤醒

3、不是tail节点，也不是head的next节点

找到当前节点的有效prev节点，将状态改为-1，再将prev的next节点改为当前节点的next节点

释放锁流程

1、先判断是不是调用unlock的线程持有锁资源

2、如果是就state-1

3、-1成功后，判断state是不是等于0，如果是0说明释放干净锁资源

4、AQS: 先看头节点的状态是否不为0，不为0说明后面有挂起的线程，需要唤醒

5、将当前线程从-1改为0，找到后面有效的next节点唤醒

await方法分析： 线程挂起，自动唤醒，进入这个方法说明线程已经持有lock锁

1、判断线程是否中断，没有中断继续往下

2、将当前线程封装成node存到Condition单向链表中

3、一次性释放所有锁资源

4、如果当前线程不在AQS中，就将当前线程挂起

5、在遍历查询唤醒状态

6、唤醒成功后，判断线程三种唤醒情况

REINTERRUPT(1)：代表线程是signal唤醒的，但是在唤醒之后，被中断了。

0：说明正常signal唤醒的，没别的事

THROW_IE（-1）：代表线程是被interrupt唤醒的，需要向上排除异常

7、先确保当前线程的node在AQS中

8、尝试获取锁资源

9、获取到锁资源后确认

---

以上是本人理解，自己整理的笔记。如有理解错误，还望指出交流