公平锁和非公平锁是指在多线程环境下,线程获取锁的顺序和公平性的不同。
-
公平锁(Fair Lock):
- 公平锁是指多个线程按照申请锁的顺序来获取锁,即按照线程的排队顺序获取锁资源。
- 当一个线程释放锁时,等待时间最长的线程将获得锁的访问权。
- 公平锁能够保证锁的获取是按照先来先得的原则,避免线程饥饿现象。
-
非公平锁(Nonfair Lock):
- 非公平锁是指多个线程获取锁的顺序是不确定的,具体的选择是由线程调度器决定的。
- 当一个线程释放锁时,任何一个等待的线程都有机会获取锁。
- 非公平锁允许新来的线程获取锁,即使已经有其他线程在等待获取锁资源。
在Java中,synchronized关键字是非公平锁。当线程释放锁时,任何一个等待的线程都有机会获取锁,无法保证等待时间最长的线程优先获取锁。
而在Java的并发包(java.util.concurrent)中,ReentrantLock类可以实现公平锁和非公平锁。在创建ReentrantLock对象时,可以通过构造方法或参数指定锁的公平性。默认情况下,ReentrantLock是非公平锁,但可以通过构造方法的参数设置为公平锁。
公平锁会导致线程切换的开销增加,因为需要维护线程的等待队列。非公平锁的优点是吞吐量比较高,因为线程不需要排队等待锁的释放,可以直接抢占锁。但是非公平锁可能会导致某些线程长时间等待,产生线程饥饿的问题。
选择公平锁还是非公平锁要根据具体的场景和需求来决定。如果对于线程获取锁的顺序要求较高,可以选择公平锁;如果追求更高的吞吐量,可以选择非公平锁。