ReentrantLock非公平锁代码解析

woxiaomaa

已于 2022-11-19 14:45:45 修改

阅读量201

点赞数

文章标签： java 开发语言

于 2022-11-19 14:38:04 首次发布

本文链接：https://blog.csdn.net/woxiaomaa/article/details/127931389

版权

本文详细解析了ReentrantLock非公平锁的加锁和释放过程，重点探讨了使用双向链表的原因，包括避免异常线程影响后续唤醒、简化节点删除以及优化非公平锁的立即尝试获取行为。双向链表的特性使得在锁管理中能实现高效的操作。

摘要由CSDN通过智能技术生成

ReentrantLock分公平锁与非公平锁，此文解析非公平锁代码和使用双向链表的原因

一、加锁代码解析

        /**
         * Performs non-fair tryLock.  tryAcquire is implemented in
         * subclasses, but both need nonfair try for trylock method.
         */
        @ReservedStackAccess
        final boolean nonfairTryAcquire(int acquires) {
            final Thread current = Thread.currentThread();
            int c = getState();
            if (c == 0) {
                // 非公平锁，直接尝试去拿锁，公平锁则先去看是否需要排队
                if (compareAndSetState(0, acquires)) {
                    // 拿锁成功
                    setExclusiveOwnerThread(current);
                    return true;
                }
            }
            // 当前线程已持有锁，重入
            else if (current == getExclusiveOwnerThread()) {
                int nextc = c + acquires;
                if (nextc < 0) // overflow
                    throw new Error("Maximum lock count exceeded");
                setState(nextc);
                return true;
            }
            return false;
        }

        // 将node放到队尾
        private Node addWaiter(Node mode) {
            Node node = new Node(mode);

            for (;;) {
                Node oldTail = tail;
                if (oldTail != null) {
                    node.setPrevRelaxed(oldTail);
                    // 将node赋予tail，相当于安全的tail = node
                    if (compareAndSetTail(oldTail, node)) {
                        oldTail.next = node;
                        return node;
                    }