知识积累-ReentrantLock公平锁的实现

最新推荐文章于 2024-02-04 16:36:42 发布

-小卫卫-

最新推荐文章于 2024-02-04 16:36:42 发布

阅读量1.2k

点赞数

分类专栏：知识积累文章标签： java

本文链接：https://blog.csdn.net/qq_44302011/article/details/124233263

版权

本文详细探讨了ReentrantLock的公平锁实现，包括公平锁的选择、hasQueuedPredecessors()方法的作用以及CLH、MCSLock和TicketLock的具体实现。通过实例解析了公平锁如何保证线程的顺序性，并阐述了lock()和unlock()的关键步骤。

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

ReentranLock公平锁代码

ReentrantLock lock = new ReentrantLock(true);  // true：公平锁
lock.lock();
try {
   
    // todo
} finally {
   
    lock.unlock();
}

初始化构造函数入参，选择是否为初始化公平锁。
其实一般情况下并不需要公平锁，除非你的场景中需要保证顺序性。
使用 ReentrantLock 切记需要在 finally 中关闭,lock.unlock()。

公平锁和非公平锁的选择

public ReentrantLock(boolean fair) {
   
    sync = fair ? new FairSync() : new NonfairSync();
}

构造函数中选择公平锁（FairSync）、非公平锁（NonfairSync）。

hasQueuedPredecessors()

static final class FairSync extends Sync {
   

    protected final boolean tryAcquire(int acquires) {
   
        final Thread current = Thread.currentThread();
        int c = getState();
        if (c == 0) {
   
            if (!hasQueuedPredecessors() &a