公平锁与非公平锁源码对比

Posted it馅儿包子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了公平锁与非公平锁源码对比相关的知识,希望对你有一定的参考价值。

语义:

1.公平锁:每个线程在获取锁的时候,会先检查该锁维护的等待队列,如果该队列是空或者当前线程是第一个,则占有锁,否则按照FIFO的原则,进入等待队列,等待获取锁;

2.非公平锁:当前线程在获取锁的时候,不管该锁的维护队列种是否有其它等待线程,直接CAS,如果cas失败,则再执行公平锁的那一套;

 

源码比较如下:
公平锁:

 

        final void lock() {
            acquire(1);
        }

 

 

非公平锁:

        final void lock() {
            if (compareAndSetState(0, 1))  //先尝试获取锁
                setExclusiveOwnerThread(Thread.currentThread());
            else
                acquire(1);//获取锁失败,再采用公平锁的方式;
        }

 

 

 

 

关于锁的释放,公平锁与非公平锁是一样的:

    public final boolean release(int arg) {
        if (tryRelease(arg)) {
            Node h = head;
            if (h != null && h.waitStatus != 0)
                unparkSuccessor(h);
            return true;
        }
        return false;
    }

 

 

关于公平锁与非公平锁的更底层的一些东西,比如volatile的使用,因为涉及到native方法,暂时没有深究。

 

以上是关于公平锁与非公平锁源码对比的主要内容,如果未能解决你的问题,请参考以下文章

ReentrantLock源码探究探究公平锁与非公平锁背后的奥秘

公平锁与非公平锁

公平锁与非公平锁

公平锁与非公平锁

公平锁与非公平锁

Java 独占锁与共享锁公平锁与非公平锁可重入锁