公平锁
概念
所谓公平锁,就是多个线程按照申请锁的顺序来获取锁,类似排队,先到先得。在获取锁的自由状态时,若锁可获取不会直接获取该锁,而是需要判断是否需要入队(AQS)。
图解
由如下图可知,tn线程创建成功,进行锁状态的判断,当能获取自由状态时,需要判断是否需要入队,若不需要直接进行加锁成功,若需要进行入队操作。获取锁流程的源码后续会有专门的章节来详细讲述。
源码
从代码中也清楚的看到,没有直接持有锁的操作,而是对队列进行操作。
本文中只了解是对队列的操作即可,后续有专门文章对队列操作的几种情况进行源码讲解
public final void acquire(int arg) {
if (!tryAcquire(arg) &&
acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
selfInterrupt();
}
非公平锁
原理
多个线程抢夺锁,在能够会导致优先级反转或饥饿现象。在获取锁的自由状态时,若锁可获取,不管队列里有没有正在排队的线程,直接会获取当前锁。
图解
源码
final void lock() {
if (compareAndSetState(0, 1))
// 如果能获取到锁,直接将当前线程持有锁
//exclusiveOwnerThread 来记录当前持有锁的那个线程
setExclusiveOwnerThread(Thread.currentThread());
else
// 不能获取到锁正常进行排队获取
acquire(1);
}
final boolean nonfairTryAcquire(int acquires) {
final Thread current = Thread.currentThread();
int c = getState();
if (c == 0) {
if (compareAndSetState(0, acquires)) {
setExclusiveOwnerThread(current);
return true;
}
}
else if (current == getExclusiveOwnerThread()) {
int nextc = c + acquires;
if (nextc < 0) // overflow
throw new Error("Maximum lock count exceeded");
setState(nextc);
return true;
}
return false;
}
区别
公平锁
- 优点:所有的线程都能得到资源,不会饿死在队列中。
- 缺点:吞吐量会下降很多,队列里面除了第一个线程,其他的线程都会阻塞,cpu唤醒阻塞线程的开销会很大。
非公平锁
- 优点:可以减少CPU唤醒线程的开销,整体的吞吐效率会高点,CPU也不必取唤醒所有线程,会减少唤起线程的数量。
- 缺点:你们可能也发现了,这样可能导致队列中间的线程一直获取不到锁或者长时间获取不到锁,导致饿死。