//ReetrantLock公平锁源码解析:
/**公平锁调用的是FairSync中的方法与非公平锁比少了判断当前状态的步骤
也即非公平锁线程可以在此时直接插队进入执行。
*/
final void lock() {
acquire(1);
}
//和非公平锁的区别是调用了了hasQueuedPredecessors方法判断队列是否为空
protected final boolean tryAcquire(int acquires) {
final Thread current = Thread.currentThread();
int c = getState();
if (c == 0) {
if (!hasQueuedPredecessors() &&
compareAndSetState(0, acquires)) {
setExclusiveOwnerThread(current);
return true;
}
}
else if (current == getExclusiveOwnerThread()) {
int nextc = c + acquires;
if (nextc < 0)
throw new Error("Maximum lock count exceeded");
setState(nextc);
return true;
}
return false;
}
}
/**
当头结点不等于尾节点并且第二个节点是空(当刚初始化头结点但是还没有调用next方法的时候会为空)
或者第二个节点的线程不是当前线程。那么队列不为空。
*/
public final boolean hasQueuedPredecessors() {
Node t = tail;
Node h = head;
Node s;
return h != t &&
((s = h.next) == null || s.thread != Thread.currentThread());
}
/**
公平锁也非绝对公平。假如线程A调用tryAcquire失败但是没来得及调用addWaiter方法(还没有入队)
但是此时线程C进来了,发现队列为空那么就直接执行了。
在公平锁中后来的线程都要排队等待,所以比非公平锁效率低。
*/
ReentrantLockd的公平锁lock方法实现源码解析
最新推荐文章于 2022-06-23 18:43:31 发布