当通过它的线程数量小于屏障限制时，屏障（例如CyclicBarrier）是否会导致死锁？

Question

import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;

public class MainDeadlock {
  public static void main(String[] args) throws InterruptedException {
    final CyclicBarrier c = new CyclicBarrier(3); 
    Runnable r = () -> {
            try {
                c.await();
            } catch (InterruptedException | BrokenBarrierException e) {
                e.printStackTrace();
            }
            System.out.println("Run!");
    };
    new Thread(r).start();
    new Thread(r).start();
}

我很困惑他们是如何“互相等待”的，

提问：“互相等待”是否暗含循环等待？如果是，怎么做？严格来说，这是一个僵局的局面吗？

Answer 1

您可以认为cyclicbarrier根本不了解线程。这样想吧：

1. 屏障维护对Await()的调用。
2. 调用await()时，代码会阻塞（方法不会返回），但屏障会增加其总价值。
3. 当计数值达到构造时给定的party值时，将重置计数值，并释放在调用await()时阻塞的所有线程（即方法返回）。

因此，在您的情况下，对await()的调用在第三次调用发生之前不会返回，因此您的两个现有线程实际上被卡住了。这在技术上不是死锁，因为它可以很容易地摆脱（通过对await())。