AQS公平锁的流程
reentrantd的lock执行的是aqs的acquire方法
1 tryAcquire
cas设置state的状态从0设置为1,成功则获取到锁,不成功则进行下一步
2、addWaiter
没有或取到锁,构建一个node,因为第一次队列没有元素,头部和尾部节点为空,走enq方法会将head和tail都指向一个new Node(),然后将tail指向等待的node节点
后面先当tail不等于null,会尝试cass设置当前node节点为尾部节点,失败也会进入enq方法将节点添加到尾部节点去
3.1首先判断当前节点是不是head的next节点,如果是的话,说明该节点是排在第一位的,会tryAcquire获取锁并且将head指向当前节点
3.2、当排在第一位的节点获取tryAcquire失败后,则进入是否park休眠判断,当前面一个节点是大于0为1取消状态时候,则
需要do while找到最近的一个节点,并将取消的节点剔除,默认节点是状态是0,然后cas设置为-1(SIGNAL),则可以安心进入
休眠了
3.3 线程休眠,当被唤醒的时候返回当前的线程的中断状态,如果是中断的状态
解锁过程
1、首先tryRelease,重入锁需要减为0才会返回true,从而准备释放锁
![](https://img2023.cnblogs.com/blog/1309003/202309/1309003-20230903162820960-1827529883.png)
2、waitStatus信号如果没有变成-1,还是默认状态0,说明队列没有需要唤醒的节点,开始执行unpark方法,因为head节点要么是new出来的无意义的节点,要么是
cas获取到锁的新加入的节点,所以从head的next开始唤醒,如果next节点是被取消了,则从后往前开始唤醒。