//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方法实现源码解析
猜你喜欢
转载自chen-sai-201607223902.iteye.com/blog/2386991
今日推荐
周排行