AQS源码阅读笔记

Posted 2020-10-30 流水无双

AQS源码阅读笔记

先看下这个类张非常重要的一个静态内部类Node。如下：

　　

static final class Node {
　　　　//表示当前节点以共享模式等待锁
　　　　static final Node SHARED = new Node();
          //表示当前模式以独占模式等待锁
　　　　static final Node EXCLUSIVE = null;
　　　　
　　　　//表示当前线程等待锁的动作被取消了（那么当前节点将会在下一次迭代节点的时候被踢出）
　　　　static final int CANCELLED =  1;
　　　　//表示当前节点处于挂起状态，如果当前节点的前一个节点释放了锁，那么当前节点将会被唤醒
　　　　static final int SIGNAL    = -1;
　　　　//（此处先不分析，后续在分析COnfition的时候再分析）
　　　　static final int CONDITION = -2;
  　　　//此处我们先不分析，后续在分析释放锁的时候分析
　　　　static final int PROPAGATE = -3;　　　　
　　　　　//当前节点的状态
　　　　　volatile int waitStatus;

　　　　//指向当前节点前一个节点的引用
	volatile Node prev;
　　　　//指向当前节点后一个节点的引用　　
        volatile Node next;
　　　　//当前节点持有的线程
        volatile Thread thread;
　　　　//当前节点以何种方式等待锁（它的取值，要么是SHARE，要么是EXCLUSIVE）
        Node nextWaiter;
　　　　//当前线程是否以共享模式等待锁
        final boolean isShared() {
            return nextWaiter == SHARED;
        }
　　　　//查找当前节点的前一个节点
        final Node predecessor() throws NullPointerException {
            Node p = prev;
            if (p == null)
                throw new NullPointerException();
            else
                return p;
        }

        Node() {    // Used to establish initial head or SHARED marker
        }

        Node(Thread thread, Node mode) {     // Used by addWaiter
            this.nextWaiter = mode;
            this.thread = thread;
        }

        Node(Thread thread, int waitStatus) { // Used by Condition
            this.waitStatus = waitStatus;
            this.thread = thread;
        }
    }    

　　

　　接着，我们再来看看AQS中的字段：

	private transient volatile Node head;

  
        private transient volatile Node tail;

  
        private volatile int state;

　　其中， node和tail分别表示头结点和尾节点，这两个字段是用来的保证同步队列原子入(出)队操作（具体后续在分析具体的实现类中说）。

　　state在此处可以简单理解为加锁的次数（每次加锁，state + 1，每次释放锁， state - 1，当state = 0的时候，就表示没有线程持有锁 ）。

后续结合具体的实现类来分析各种加锁，解锁。