Java锁之公平和非公平锁
目录
- 公平锁和非公平锁概念
- 公平锁和非公平锁区别
- ReentrantLock和synchronized是公平锁还是非公平锁?
1. 公平锁和非公平锁概念
- 公平锁:是指多个线程按照申请锁的顺序来获取锁,类似排队打饭,先来后到。
- 非公平锁:是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁,在高并发的情况下,有可能会造成优先级反转或者饥饿现象
2. 公平锁和非公平锁区别
- 公平锁:Threads acquire a fair lock in which they requested
- 公平锁:就是很公平,在并发坏境中.每个线程在获取锁时会先查看此锁维护的等待队列,如果为空,或者当前线程是等待队列的第一个,就占有锁.否则就会加入到等待队列中.以后会按照FIFO的规则从队列中取到自己。
- 非公平锁:a nonfair lock permis 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. - 非公平锁比较粗鲁,上来就直接尝试占有锁,如果尝试失败,就再采用类似公平锁那种方式。
3. ReentrantLock和synchronized是公平锁还是非公平锁?
- Java ReentrantLock 而言,通过构造函数指定该锁是否为公平锁,默认是非公平锁。非公平锁的优点在于吞吐量比公平锁大。源码如下
Lock lock = new ReentrantLock();
点进去源码截图:
默认为非公平锁,当我们传入true
参数后,源码为
Lock lock = new ReentrantLock(true);
点进去源码为:
- 对于synchronized而言,也是一种非公平锁