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

Posted 2020-10-15 it馅儿包子

语义：

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方法，暂时没有深究。