大厂面试题:公平锁/非公平锁/重入锁/递归锁/自旋锁谈谈你的理解?请手写一个自旋锁。
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.
非公平锁比较粗鲁,上来就直接占有锁,如果尝试失败,就再采用类似于公平锁那种方式。