1. 公平锁/非公平锁
公平锁:
当多个线程操作某一公平锁资源时,只能按照线程申请资源的先后顺序来获取锁;非常公平,好比一个队列,不能够插队,线程必须先来后到,谁先来谁先执行
非公平锁:
多个线程申请锁的时候可以不按照顺序获取,有可能会造成优先级反转或者饥饿现象;不公平,可以插队,可以尝试获取锁
synchronized 是非公平锁,底层是基于CAS(Compare And Swape:比较并交换)实现的。
ReentrantLock 默认是非公平锁,是基于AQS(AbstractQueuedSynchronizer)实现的,可以通过构造函数指定公平or非公平锁。
//ReentrantLock部分源码
//默认为非公平锁
public ReentrantLock() {
sync = new NonfairSync();
}
//通过参数指定公平/非公平锁
public ReentrantLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
}
2. 可重入锁/不可重入锁
不可重入锁:同一个线程不可以重入上锁后的代码段
如下是一个不可重入锁的逻辑过程,会发现执行main方法控制台会打印执行doJob方法前
,然后就会一直线程阻塞,不会打印执行doJob方法过程中
,原因在于第一次上锁后,由于没有释放锁,因此执行第一次lock后isLocked = true
,这个时候调用doJob()
内部又一次调用了lock()
由于上个线程将isLocked = true
,导致再次进入的时候就进入死循环。导致线程无法执行System.out.println("执行doJob方法过程中");
这行代码,因此控制台只能打印执行doJob方法前
。这种现象就造成了不可重入锁
public class Count{
MyLock lock = new MyLock();
public static void main(String[] args) throws InterruptedException {
new Count().doSomeThing(