Condition和Lock
synchronized和wait/nofify/notifyAll,是定义在Object上的一组监视器方法,配合可以实现等待/通知模式。
使用condition之前,需要获取到与condition对象关联的锁。
Lock lock = new ReentrantLock();
Condition condition = lock.newCondition()
lock.lock();
condition.await();// 调用await()方法后,当前线程会释放锁并进入等待状态
locl.unlock();
condition.signal();//其它线程调用condition对象的signal()方法,通知当前线程后,当前线程才从await()方法返回(返回前已经获取到了锁)
Condition的实现
ConditionObject是同步队列器AQS的内部类,每个condition对象都含有一个队列(等待队列);juc包中Lock拥有一个同步队列和多个等待队列。
等待队列:等待队列的每个节点包含一个线程引用,该线程就是condition对象上等待的线程;
(同步队列和等待队列中节点类型都是AQS的静态内部类Node)
等待:从队列(同步队列和等待队列)的角度看await()方法,当调用此方法时,相当于同步队列的首节点移动到condition的等待队列中。
public final void await() throws InterruptedException {
if (Thread.interrupted())
throw new InterruptedException();
Node node = addConditionWaiter();
int savedState = fullyRelease(node);
int interruptMode = 0;
while (!isOnSyncQueue(node)) {
LockSupport.park(this);
if ((interruptMode = checkInterruptWhileWaiting(node)) != 0)
break;
}
if (acquireQueued(node, savedState) && interruptMode != THROW_IE)
interruptMode = REINTERRUPT;
if (node.nextWaiter != null) // clean up if cancelled
unlinkCancelledWaiters();
if (interruptMode != 0)
reportInterruptAfterWait(interruptMode);
}
调用await方法,会把当前线程构造成节点并加入等待队列中,然后释放锁,唤醒同步队列中的后继节点,当前线程会进入等待状态。
通知:signal方法,将会唤醒在等待队列中等待时间最长的节点,唤醒之前会将节点移到同步队列中。
public final void signal() {
if (!isHeldExclusively())
throw new IllegalMonitorStateException();
Node first = firstWaiter;
if (first != null)
doSignal(first);
}
当前线程调用该方法必须已经获取到了锁,从方法isHeldExclusively可以看出来,接着获取等待队列上的首节点,将其移到同步队列(通过调用AQS的enq(Node node)方法),当前线程并使用LockSupport唤醒该节点中的线程。
被唤醒后的线程,将从await方法的while循环中退出,再调用acquireQueued方法加入到获取锁的竞争中;
被唤醒的线程从await方法返回后,此时该线程已经成功获取到锁;
(signalAll方法相当于对等待队列的每个节点执行一次signal方法,作用就是将等待队列的所有节点移到同步队列中,并唤醒每个节点引用的线程)