CyclicBarrier.getNumberWaiting() 准确吗？

Question

我分析了jdk1.8中的代码，但在其他jdk版本中可能有同样的问题

1. 让我们假设以下代码中的 party = 3

   CyclicBarrier cb = new CyclicBarrier(3);

parties = 3 and count > = 0，所以getNumberWaiting()的返回值 但在某些特定情况下，超过 3 个线程会在等待 2.看看CyclicBarrier中的关键代码

a) 位置 2 的线程 A 将返回 0，现在 有 2 个线程 在位置 3 等待

b) 线程 A 执行 lock.unlock() 后，位置 1 的线程 B 获得了锁（但是锁是不公平的），所以现在 index = 2，count = 2，它会在位置 3 等待，所以现在位置 3 有 3 个线程等待

c) 假设，锁总是被位置1的线程获取，所以等待线程的数量会越来越多

所以 getNumberWaiting() > 3 就是结果

getNumberWaiting() = (循环数) * 参与方 - 计数

Answer 1

我认为您需要多看一下“世代”的概念。在您的场景中，线程 A 将调用 nextGeneration() 重置所有计数 (getNumberWaiting() = 0) 并向所有 当前 服务员发出信号。那些服务员（现在的上一代）将很快开始完成。

所以是的，可能有超过 3 个线程针对 trip 条件，但 2 x 旧服务员已发出信号离开，任何新服务员都在等待新信号。 getNumberWaiting 不是使用 Lock.getHoldCount() 计算的，所以可以。