公平锁
多个线程按照申请锁的顺序来获取锁,先来后到。
在并发环境中,每个线程在获取锁时会先查看此锁维护的等待队列,如果为空,或者当前线程是等待队列的第一个,就占有锁;如果不是,就会加入到等待队列中,以后会按照 FIFO 的规则从队列中取到自己。
非公平锁
上来就尝试占有锁,如果尝试失败,就再采用类似公平锁的方式。吞吐量比公平锁大,效率高于公平锁。Synchronized 是一种非公平锁。
多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁;在高并发情况下,有可能造成优先级反转或者饥饿现象(一直被加塞)。
并发包中的 ReentrantLock 默认是非公平锁,但是可以指定构造函数选择是否使用公平锁,源码如下:。
public ReentrantLock() {
sync = new NonfairSync();
}
public ReentrantLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
}
可重入锁(递归锁)
可重入锁最大的作用是避免死锁。Synchronized 和 ReentrantLock 就是可重入锁
自旋锁
尝试获取锁的自按成不会立即阻塞,而是采用循环的方式去尝试获取锁,循环比较获取,直到成功为止,没有类似 wait 的阻塞;这样可以减少线程上下文切换的消耗,但是会消耗 CPU。
AtomicInteger 的 getAndAddInt 方法就使用了自旋锁:
public final int getAndAddInt(Object var1, long var2, int var4) {
int var5;
do {
var5 = this.getIntVolatile(var1, var2);
} while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));
return var5;
}
独占锁(写锁):
该锁一次只能被一个线程持有,Synchronized 和 ReentrantLock 就是独占锁。
共享锁(读锁):
该锁可以被多个线程所持有。
ReentrantReadWriteLock 的读锁是共享锁,写锁是独占锁。
读-读能共存,读-写不能共存,写-写不能共存。