关于java:ReentrantLock原码学习二公平锁

ReentrantLock原码学习：偏心锁

书接上文，偏心锁和非偏心锁的不同，次要体现在锁的竞争形式不同。

偏心锁在获取锁的时候，同样分三种状况：第一种：在查到以后锁状态为0的时候（即无线程持锁），并不会立刻去竞争锁，而是先通过hasQueuedPredecessors()办法判断CLH锁队列中是否还有期待已久的线程，如果有，那么以后线程乖乖去锁队列的尾部去排队，考究个先来后到；如果队列中没有期待线程，那么以后线程就去竞争锁，胜利后，将以后线程设置为锁的持有者；如果锁状态不为0，判断是不是本人持有了锁，如果是，则批改锁状态加1，这就是锁重入；第三种，锁被占有，但不是本人持有，那么乖乖去CLH锁队列尾部排队。

        protected final boolean tryAcquire(int acquires) {
            final Thread current = Thread.currentThread();
            int c = getState();
            if (c == 0) {
            //判断以后的CLH锁队列中是否还有排在后面的线程
                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;
        }

锁的开释

无论是偏心锁还是非偏心锁，开释锁的形式都是对立的，通过批改AQS中锁状态state的值（每次开释减1）来开释，当state为0时，将AQS中ExclusiveOwnerThread置为null，示意以后线程开释掉锁。

rotected final boolean tryRelease(int releases) {
            int c = getState() - releases;
            //判断开释锁的线程是否是持锁线程
            if (Thread.currentThread() != getExclusiveOwnerThread())
                throw new IllegalMonitorStateException();
            boolean free = false;
            //锁状态为0，则将ExclusiveOwnerThread置空，锁被开释
            if (c == 0) {
                free = true;
                setExclusiveOwnerThread(null);
            }
            setState(c); //批改锁状态，
            return free;
        }

开释锁胜利后，须要唤醒CLH锁队列中的后继节点。这里由父类AQS中实现：

public final boolean release(int arg) {
        if (tryRelease(arg)) {
            Node h = head;
            //如果HEAD节点存在，期待状态不是初始化状态，就唤醒HEAD的后继节点
            if (h != null && h.waitStatus != 0)
                unparkSuccessor(h);
            return true;
        }
        return false;
    }

偏心锁与非偏心锁总结

• 无论是偏心锁还是非偏心锁，都是可重入锁，判断持锁线程是本人后，批改锁状态state，且在第一次获取锁时，ExclusiveOwnerThread置为以后线程；
• 开释锁的时候，也是批改锁状态state的值，为0的时候，ExclusiveOwnerThread置空，示意锁开释，同时会唤醒AQS的锁期待队列中，HEAD节点的后继节点（waitStatus<=0,未勾销的节点）；
• 偏心锁在竞争锁的时候，会先判断CLH锁队列中是否有期待已久的线程，有，则放弃本次竞争，作为尾节点插入CLH队列期待唤醒，考究先来后到；
• 非偏心锁在竞争锁的准则是：只有以后锁未被持有，就去竞争，不必管队列里是否有线程期待；