ReentrantLockd的公平锁lock方法实现源码解析
//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进来了,发现队列为空那么就直接执行了。 在公平锁中后来的线程都要排队等待,所以比非公平锁效率低。 */
相关推荐
瓜牛呱呱 2020-11-12
柳木木的IT 2020-11-04
yifouhu 2020-11-02
lei0 2020-11-02
源码zanqunet 2020-10-28
源码zanqunet 2020-10-26
一叶梧桐 2020-10-14
码代码的陈同学 2020-10-14
lukezhong 2020-10-14
lzzyok 2020-10-10
anchongnanzi 2020-09-21
clh0 2020-09-18
changcongying 2020-09-17
星辰大海的路上 2020-09-13
abfdada 2020-08-26
mzy000 2020-08-24
shenlanse 2020-08-18
zhujiangtaotaise 2020-08-18
xiemanR 2020-08-17