我们都熟悉wait/notify,它主要是实现线程间协作的,其常用的使用模式如下:

public synchronized void produce(T t) throws InterruptedException {

 while (isFull()){

  wait();

 }

  produce(t);

  notifyAll();

}

 

public synchronized T consume() throws InterruptedException {

while (isEmpty()){

 wait();

}

T t = consume();

notifyAll();

return t;

}

当条件满足,原来等待的线程就会立即被唤醒,这就要涉及到等待队列,等待队列中的是等待某类条件发生的线程。每一个对象都可以作为锁对象,也同时被当作一个等待队列,并具有wait,notify,notifyall方法,另见图:

关于等待队列(Condition Queue)

判断条件总是涉及到一些状态,如集合是否已满,是否为空等等,这些状态变量必须被锁监控,因为线程在等待或者唤醒另一个线程前,需要访问、操作这些与条件相关的状态变量,而加锁可以保证状态的一致性。另外,正如上例所示,wait方法必须包含在while循环中,原因有二:

  1、从线程被唤醒到重新获得锁的间隙,其他线程获取了锁并且改变了状态,使得条件重新变为false。

  2、如果多种条件与一个等待队列关联,必须使用notifyAll,一个线程可能在条件不满足的情况下被唤醒,这时候需要重新检查条件。

对象的内置锁只有一个内置等待队列与其关联,这样多个唤醒条件不同的线程就必须在同一个等待队列上,唤醒线程时必须使用notifyAll,导致大部分不符合条件的线程将被唤醒并且参与锁竞争,上下文切换频繁,性能下降,当然,notifyAll是一种比较安全保险的做法。上次我们提过还有另一种实现锁的形式,即Lock,与其对应的是Condition,它可以根据不同的条件提供对应的condition,可将上述使用模式改装一下:

 

protected final Lock lock = new ReentrantLock();

 private final Condition notFull = lock.newCondition();

 private final Condition notEmpty = lock.newCondition();

 public void produce(T t) throws InterruptedException {

  lock.lock();

  try {

   while (isFull()) {

    notFull.await();

   }

   produce(t);

   notEmpty.signal();

  } finally {

   lock.unlock();

  }

 }

 public T consume() throws InterruptedException {

  lock.lock();

  try {

   while (isEmpty()) {

    notEmpty.await();

   }

   T t = consume();

   notFull.signal();

   return t;

  } finally {

   lock.unlock();

  }

 }  

通过wait/notify实现线程间协作,是需要一定的技巧的,初级的开发人员不一定能正确使用,我们可以使用一些并发工具类,像LinkedBlockingQueue,ConcurrentHashMap,CountDownLatch实现相应的功能,相关文章以后会陆续推出。

java达人

ID:java_daren

关于等待队列(Condition Queue)

相关文章:

  • 2021-10-20
  • 2021-08-27
  • 2022-02-09
  • 2021-07-11
  • 2022-12-23
  • 2022-01-04
  • 2021-12-16
  • 2021-09-27
猜你喜欢
  • 2022-12-23
  • 2021-05-27
  • 2021-11-06
  • 2021-07-18
  • 2021-10-06
  • 2021-12-20
相关资源
相似解决方案