ReentrantLock非公平锁如何实现问题

[阿萨德执行]

ReentrantLock是基于AQS方法完成的，如果是非公平锁，如果tryAcquire失败了，该线程addWaiter接在链表尾，后面再释放锁的时候unparkSuccessor()不就是唤醒后继的线程了？这不也是公平锁了吗？求大神解释

[yuxm909]

执行lock方法的线程不是先去排队，而是先尝试获取锁，这就是不公平。

[阿萨德执行]

引用 3 楼 yuxm909 的回复:

失败就排队了。公平锁是直接排队，非公平锁是先尝试获取锁，失败再排队。不公平就体现在先尝试获取锁（插队）。

按照你的意思，后面进入CLH队列的还是按照队列顺序获取锁？

[阿萨德执行]

引用 3 楼 yuxm909 的回复:

失败就排队了。公平锁是直接排队，非公平锁是先尝试获取锁，失败再排队。不公平就体现在先尝试获取锁（插队）。

final boolean acquireQueued(final Node node, int arg) {
    boolean failed = true;
    try {
        // interrupted表示在CLH队列的调度中，
        // “当前线程”在休眠时，有没有被中断过。
        boolean interrupted = false;
        for (;;) {
            // 获取上一个节点。
            // node是“当前线程”对应的节点，这里就意味着“获取上一个等待锁的线程”。
            final Node p = node.predecessor();
            if (p == head && tryAcquire(arg)) {
                setHead(node);
                p.next = null; // help GC
                failed = false;
                return interrupted;
            }
            if (shouldParkAfterFailedAcquire(p, node) &&
                parkAndCheckInterrupt())
                interrupted = true;
        }
    } finally {
        if (failed)
            cancelAcquire(node);
    }

按照acquireQueued()，当线程被unpark后，还是要去判断p == head才可以再去获取锁。

[阿萨德执行]

引用 6 楼 yuxm909 的回复:

ReentrantLock的lock方法，FairSync和NoFairSync的区别就在后者多了一个if cas的操作。

tryacquire也不同。只是这些不涉及我的问题

[yuxm909]

引用 7 楼 阿萨德执行 的回复:

[quote=引用 6 楼 yuxm909 的回复:]
ReentrantLock的lock方法，FairSync和NoFairSync的区别就在后者多了一个if cas的操作。

tryacquire也不同。只是这些不涉及我的问题[/quote]

我把自己的错误回复删了，避免误导他人。
刚才仔细看了源码，发现公平锁的tryAcquire方法多了hasQueuedPredecessors()的判断。
按我的理解，对于非公平锁，第一次尝试加锁失败后，线程就会按照队列顺序获取锁。
我看你写了AQS的几篇文章，感觉你都挺清楚了。

[q331691913]

= - =作为一个新手我对这门很就虐汪啊

[阿萨德执行]

引用 1 楼 yuxm909 的回复:

执行lock方法的线程不是先去排队，而是先尝试获取锁，这就是不公平。

获取锁的时候，是直接CAS锁状态，但是。如果获取锁失败呢。

[yuxm909]

失败就排队了。公平锁是直接排队，非公平锁是先尝试获取锁，失败再排队。不公平就体现在先尝试获取锁（插队）。