AQS系列（一）- ReentrantLock的加锁

前言

AQS即AbstractQueuedSynchronizer，是JUC包中的一个核心抽象类，JUC包中的绝大多数功能都是直接或间接通过它来实现的。本文是AQS系列的第一篇，后面会持续更新多篇，争取将JUC包中AQS相关的常用功能讲清楚，一方面巩固自己的知识体系，一方面亦可与各位园友互相学习。寒冷的冬天，要用技术来温暖自己。

一、AQS与ReentrantLock的关系

先奉上一张自制的丑陋类图

从下往上看，ReentrantLock类内部有两个静态内部类FairSync和NonfairSync，分别代表了公平锁和非公平锁（注意ReentrantLock实现的锁是可重入排它锁）。这两个静态内部类又共同继承了ReentrantLock的一个内部静态抽象类Sync，此抽象类继承AQS。

类的关系搞清楚了，我们下面一起看一下源码。

二、源码解读

ReentrantLock的默认构造方法创建的是非公平锁，也可以通过传入true来指定生成公平锁。 下面我们以公平锁的加锁过程为例，进行解读源码 。在解读源码之前需要先明确一下AQS中的state属性，它是int类型， state=0表示当前lock没有被占用，state=1表示被占用 ，如果是重入状态，则重入了几次state就是几。

 1 public class JucLockDemo1 {
 2     public static void main(String[] args){
 3         ReentrantLock lock = new ReentrantLock(true);
 4         Thread t1 = new Thread(() -> {
 5             lock.lock();
 6             // 业务逻辑
 7             lock.unlock();
 8         });
 9         t1.start();
10         System.out.println("main end");
11     }
12 }

其中第5行lock方法点进去的代码：

1 public void lock() {
2         sync.lock();
3     }

直接调了sync的lock方法，sync下面的lock方法是抽象方法，方法逻辑取决于具体的实现类，因为我们这里创建的是公平锁，所以进FairSync看它的lock方法实现：

1 final void lock() {
2             acquire(1);
3         }

FairSync中的lock方法很简单，直接调用了acquire方法，参数是1，继续跟踪：

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

acquire方法位于AQS中，很重要，虽然只有短短的三行，但是里面的内容非常多。下面对里面的方法分别进行解读。

方法1：tryAcquire(arg)

此方法在FairSync中进行了实现，代码如下所示：

 1 protected final boolean tryAcquire(int acquires) {
 2             final Thread current = Thread.currentThread();
 3             int c = getState();
 4             // 判断state状态，如果是0表示锁空闲，可以去尝试获取
 5             if (c == 0) {
 6                 if (!hasQueuedPredecessors() &&
 7                     compareAndSetState(0, acquires)) {
 8                     setExclusiveOwnerThread(current);
 9                     return true;
10                 }
11             }// exclusiceOwnerThread存放的是当前运行的独占线程，如果此处判断为true，说明是当前线程第二次加锁，可以重入，只是要将state+1
12             else if (current == getExclusiveOwnerThread()) {
13                 int nextc = c + acquires;
14                 if (nextc < 0)
15                     throw new Error("Maximum lock count exceeded");
16                 setState(nextc);
17                 return true;
18             }
19             return false;
20         }

第二个if判断很好理解，是ReentrantLock对重入和排他的支持（所以说它是可重入排他锁），但是判断c==0之后的逻辑就比较麻烦了。

首先理解一下当前的逻辑：如果state=0说明lock空闲，又因为是公平锁，所以要先判断当前AQS队列中还有没有排队的任务，如果没有的话，就走一个CAS将state改成1，然后设置排他的执行线程，获取执行权；如果队列中有任务，那么acquire方法只能先返回false了。那么可以推断出， hasQueuedPredecessors方法就是用来判断队列中是否有排队的 。

点进去看看Lea大神的实现逻辑吧。

 1 public final boolean hasQueuedPredecessors() {
 2         // The correctness of this depends on head being initialized
 3         // before tail and on head.next being accurate if the current
 4         // thread is first in queue.
 5         Node t = tail; // Read fields in reverse initialization order
 6         Node h = head;
 7         Node s;
 8         return h != t &&
 9             ((s = h.next) == null || s.thread != Thread.currentThread());
10     }

代码不多，但表达的意思比较晦涩。第一个判断h！=t，如果h=t，说明队列是空的，这时这个判断条件是false，方法直接就返回了，这时外面的if取反是true，会继续走CAS抢占state和排他线程，获取锁，这种情况的路就走完了。如果h！=t为true，说明现在队列中有任务，这时进入后面的大括号 ((s = h.next) == null || s.thread != Thread.currentThread()) ，在队列中有任务的情况下，还有两种可能，一种是队列中的第一个任务就是当前线程，另一种是第一个任务不是当前线程。因为是公平锁，如果第一个任务时当前线程的话，那么它有权再去申请一下获取锁，如果第一个任务不是当前线程，那么当前线程就乖乖排队吧，等前面的执行完了才能轮到你。后面的大括号就是对这两种情况进行了区分，我们用反向逻辑来分析。方法hasQueuedPredecessors表示如果当前线程可以去竞争锁则返回false，不能竞争锁则返回true后面大括号结果为false的话当前线程才会去抢占锁，一个或运算怎样才能是false？或的两边都是false，就是说要(s = h.next) != null && s.thread == Thread.currentThread()，意思就是队列中第一个任务不为空且第一个任务就是当前线程，而这个&&的非与上述源码中的||在逻辑上是等价的，所以到这里意思就清楚了，return的&&连接的两个条件意思是：判断是否队列不为空且（第一个任务为空或者不是当前线程）。

hasQueuedPredecessors方法讲完，tryAcquire方法就没有什么难点了，这时我们回到上面开始的acquire(int arg)方法。如果tryAcquire返回的是true，说明获取到了锁，那么就不会再走后面的流程了；如果返回的是false，则进入acquireQueue。但我们先看里面的addWaiter方法。

方法2：  addWaiter(Node.EXCLUSIVE), arg)

此方法用于生成当前线程的node节点并把它放在队尾，方法源码：

 1 private Node addWaiter(Node mode) {
 2         Node node = new Node(Thread.currentThread(), mode);// 创建当前线程的node节点
 3         // Try the fast path of enq; backup to full enq on failure
 4         Node pred = tail;
 5         if (pred != null) { // 判断队尾是否为空，如果不为空则将node节点拼接在后面
 6             node.prev = pred; // 将node节点连接到队尾节点
 7             if (compareAndSetTail(pred, node)) { // 通过CAS将node节点放到队尾
 8                 pred.next = node; // 如果CAS操作成功了，那么将原队尾节点的next连接到node节点，组成双向队列
 9                 return node;
10             }
11         }
12         enq(node); // 能到这里的话分两种情况：1、队尾是空的；2、队尾不是空的，但是进行CAS操作时由于被其他线程抢占导致失败；
13         return node;
14     }

通过注解大家应该能梳理清楚逻辑，下面着重说一下enq(node)方法的实现：

 1 private Node enq(final Node node) {
 2         for (;;) {
 3             Node t = tail;
 4             if (t == null) { // Must initialize 队尾是null，符合前面说的第一种情况
 5                 if (compareAndSetHead(new Node())) // 设置队首
 6                     tail = head; // 队首队尾都初始化成空node
 7             } else { // 队尾不为空，是前面说的第二种情况，此种情况的处理逻辑同上面对pred != null的处理
 8                 node.prev = t;
 9                 if (compareAndSetTail(t, node)) {
10                     t.next = node;
11                     return t;
12                 }
13             }
14         }
15     }

可以看到此方法无限循环，直到执行完else中的逻辑。此处需要注意的一点是，如果刚开始时队列是空的，即tail是null，会触发队首队尾的初始化，初始化之后再一次循环会进入else中，将node放到原队尾的后面，返回t。注意返回的t没有用到，是在其他场景的方法中用的。

方法3：acquireQueued(final Node node, int arg)

该方法用于获取锁，返回值表示当前获取到锁的线程在获取锁的过程中是否中断过，下面先看源码：

 1 final boolean acquireQueued(final Node node, int arg) {
 2         boolean failed = true;
 3         try {
 4             boolean interrupted = false;
 5             for (;;) {
 6                 final Node p = node.predecessor(); // 获取当前节点的前一个节点
 7                 if (p == head && tryAcquire(arg)) { // 如果p==head说明node是第一个任务，那么就可以通过tryAcquire去获取锁
 8                     setHead(node); // 获取锁成功，则将node放到队首位置，并将thread和prev置为null
 9                     p.next = null; // help GC 再将p的next置为null，切断与外界的一切联系
10                     failed = false;
11                     return interrupted;
12                 }// 下面if中的两个方法很重要，着重讲解
13                 if (shouldParkAfterFailedAcquire(p, node) &&
14                     parkAndCheckInterrupt())
15                     interrupted = true;
16             }
17         } finally {
18             if (failed)
19                 cancelAcquire(node);
20         }
21     }

通过注解，相信对第一个if中的逻辑能理解清楚，下我们着重讲解第二个if中的两个方法。

第一个是 shouldParkAfterFailedAcquire(p, node) 方法，此方法的逻辑为：

 1 private static boolean shouldParkAfterFailedAcquire(Node pred, Node node) {
 2         int ws = pred.waitStatus; // 1、对于新建的Node节点，此状态都为0（只有addConditionWaiter新建node节点时才不是0）
 3         if (ws == Node.SIGNAL)
 4             // 3、在2中将ws置为-1后，该方法返回false，外层for循环再走一圈，第二次进入此方法时会进入这里，直接返回true。 -1的状态表示可以将当前线程park
 5             return true;
 6         if (ws > 0) {
 7 
 8             do {
 9                 node.prev = pred = pred.prev;
10             } while (pred.waitStatus > 0);
11             pred.next = node;
12         } else {
13             // 2、是ws=0的话会进入这里，将ws置为-1，0的状态表示还不能park
14             compareAndSetWaitStatus(pred, ws, Node.SIGNAL);
15         }
16         return false;
17     }

如果返回的是true，则进入第二个方法将当前线程暂停：

1 private final boolean parkAndCheckInterrupt() {
2         LockSupport.park(this);
3         return Thread.interrupted();
4     }

当前面的线程执行完毕，唤醒这个线程的时候，就会从第三行开始继续执行for循环中获取锁的逻辑，直到获取锁。

到这里，ReentrantLock的lock方法便结束了，整体流程就是这样。看JUC包中的源码，可以看到写的很简洁，有时一两个简单的判断条件却代表了非常多的意思，充分显示了编程者缜密又举重若轻的实力，读这样的源码，有一种看本格推理小说般的思维上的愉悦感。

下一节我们将介绍unlock方法的原理，与本节最后一个方法就能接上了，下期再会！