ReentrantLockd的公平锁lock方法实现源码解析

//ReetrantLock公平锁源码解析:
/**公平锁调用的是FairSync中的方法与非公平锁比少了判断当前状态的步骤
 也即非公平锁线程可以在此时直接插队进入执行。
*/
 final void lock() {
            acquire(1);
        }

//和非公平锁的区别是调用了了hasQueuedPredecessors方法判断队列是否为空
  protected final boolean tryAcquire(int acquires) {
            final Thread current = Thread.currentThread();
            int c = getState();
            if (c == 0) {
                if (!hasQueuedPredecessors() &&
                    compareAndSetState(0, acquires)) {
                    setExclusiveOwnerThread(current);
                    return true;
                }
            }
            else if (current == getExclusiveOwnerThread()) {
                int nextc = c + acquires;
                if (nextc < 0)
                    throw new Error("Maximum lock count exceeded");
                setState(nextc);
                return true;
            }
            return false;
        }
    }

/**
当头结点不等于尾节点并且第二个节点是空(当刚初始化头结点但是还没有调用next方法的时候会为空)
或者第二个节点的线程不是当前线程。那么队列不为空。
*/
  public final boolean hasQueuedPredecessors() {
        
        Node t = tail; 
        Node h = head;
        Node s;
        return h != t &&
            ((s = h.next) == null || s.thread != Thread.currentThread());
    }


/**
公平锁也非绝对公平。假如线程A调用tryAcquire失败但是没来得及调用addWaiter方法(还没有入队)
但是此时线程C进来了,发现队列为空那么就直接执行了。

在公平锁中后来的线程都要排队等待,所以比非公平锁效率低。
*/

相关推荐