java之公平锁与非公平锁

大厂面试题：公平锁/非公平锁/重入锁/递归锁/自旋锁谈谈你的理解？请手写一个自旋锁。

1、什么是公平锁和非公平锁

公平锁：是指多个线程按照申请锁的顺序来获取锁，类似与排队打饭，先来后到。

非公平锁：是指多个线程获取锁的顺序并不是按照申请锁的顺序，有可能后申请的线程比先申请的线程优先获取锁，在高并发的情况下，有可能造成优先级反转或者饥饿现象。

 

2、公平锁和非公平锁举例

ReentrantLock默认是非公平锁，当然可以自己设置为公平锁（new ReentrantLock(true)）

public class FairAndUnfairLock {

    Lock lock = new ReentrantLock();

}

查看底层源码：

/**

 * Creates an instance of {@code ReentrantLock}.

 * This is equivalent to using {@code ReentrantLock(false)}.

 */

public ReentrantLock() {

    sync = new NonfairSync();

}

sychronized默认是非公平锁，且不可以设置为公平锁。     

通过查看synchronized底层字节码，默认是通过MONITORENTER和MONITOREXIT控制锁的获得与释放，这里没有公平锁的设置。

为什么MONITOREXIT出现两次？因为有两种场景，一种正常释放锁，一种是程序异常时释放锁资源的情况。

 

3、公平锁和非公平锁的区别

并发包中ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或非公平锁，默认是非公平锁。

关于两者区别：

公平锁：Threads acquire a fair lock in the order in which they requested it.

公平锁，就是很公平，在并发环境中，每个线程在获取锁时会先查看此锁维护的等待队列，如果为空，或者当前线程是等待队列的第一位，就占有锁，否则就会加入到等待队列中，以后会按照FIFO的规则从队列中取到自己。

 

非公平锁：a nonfair lock permits barging:threads requesting a lock can jump ahead of the queue of waiting threads if the lock happens to be available when it is requested.

非公平锁比较粗鲁，上来就直接占有锁，如果尝试失败，就再采用类似于公平锁那种方式。