我们如何使用notifyAll来确保在唤醒后只有一个线程继续运行？

Question

从Programming Language Pragmatics，由Scott

要恢复被暂停给定对象上的螺纹，其他一些 线程必须执行prede音响奈德方法从指相同对象的 同步语句或方法内通知。像 等待，通知没有参数。为了响应通知调用， 语言运行时系统挑选挂起在 对象上的任意线程并使其可运行。如果没有这样的线程，那么通知是不可操作的。和Mesa一样，有时可能会唤醒所有在给定对象中等待的线程; Java为此提供了一个内置的 notifyAll方法。

如果线程正在等待多个条件（即，如果他们的等待中嵌入不同的循环），也不能保证 “正确”的线程将唤醒。为确保合适的线程 确实唤醒，程序员可以选择使用notifyAll而不是 通知。 为了确保唤醒后只有一个线程继续运行， 第一个线程发现它的条件已经满足，必须 修改对象的状态，以使其他被唤醒的线程在运行时会简单地回去睡觉。 不幸的是，由于所有等待的线程在每次运行时都会重新评估它们的条件，因此这种“解决方案”可能会非常昂贵。

• 当使用notifyAll，所有唤醒线程将抗衡重新获取锁，但只有一个可以重新获取锁，然后从wait()返回再重新评估条件。那么为什么说“全部等待线程将结束重新评估其条件每次其中一个可以运行”？

• 线程是如何重新获得锁并重新检查条件成立的，“修改对象的状态以使其他被唤醒的线程在运行时会简单地返回到睡眠状态“？

谢谢。

Answer 1

那么为什么会说“所有等待的线程最终都会重新评估它们的条件，每次其中一个线程都可以运行”呢？

它将重新获取并释放锁后，不同的线程将获得并运行。这将继续下去，直到他们都这样做。

线程如何重新获取锁并重新检查条件成为真，“修改对象的状态以使其他被唤醒的线程在运行时会简单地返回到睡觉”？

所有线程都将有类似：

while (condition) { 
    wait(); 
} 

的notifyAll()主叫方将设置条件false调用前，然后唤醒线程将退出while循环，并返回之前的版本它会这样做：

condition = true; 

所有其他线程将唤醒，检查车况，留在while循环，并呼吁wait()（回去睡觉）。

Answer 2

另外，你应该使用明确的锁定机制，因为它可以让你有多个conditions and condition queues对锁单，这将使您能够使用signal()，而不是signalAll()。而且这样有更好的表现和更少的争用。

Condition API