公平锁与非公平锁

Posted 2021-03-21 z-qinfeng

在使用ReentrantLock创建锁实例时,即可以创建公平锁,也可以创建非公平锁.默认是创建非公平锁.

  Lock lock = new ReentrantLock(true);  // 创建一个公平锁

 

无论是创建公平锁,还是创建非公平锁,其底层都是使用AQS来实现的, 唯一的不同,就是非公平在加入CLH链表之前有一次抢占锁资源的机会, 

以下是jdk源码

 

1. 公平锁

 final void lock() {
        acquire(1);  // 直接通过addWaiter方法加入到CLH链表尾节点
}

 

2. 非公平锁

    final void lock() {
            if (compareAndSetState(0, 1))  // 获取锁资源
                setExclusiveOwnerThread(Thread.currentThread());
            else  // 如果获取锁资源失败,通过addWaiter方法加入到CLH尾节点
                acquire(1);
        }

 

所以,公平锁与非公平锁的区别就是这么简单