AQS源码阅读笔记(一)

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的时候,就表示没有线程持有锁 )。

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


    

上一篇:FFmpeg在ubuntu下安装及使用


下一篇:diy作品——视觉追踪小车介绍