Java：等待同步块，谁先走？答案

【问题标题】：Java: waiting on synchronized block, who goes first?Java：等待同步块，谁先走？
【发布时间】：2011-04-25 19:20:44
【问题描述】：

这个问题的灵感来自this other question。

如果多个线程在一个synchronized 块上等待，并且锁可用，谁先去？是按线程优先级（然后是先到先得）吗？

同样的规则是否适用于notify（具有多个waiting 线程）？

【问题讨论】：

如果您正在寻找“公平锁”，请查看 java.util.concurrent 包。例如，ReEntrantLocks 是公平的。公平性来自这样一个事实，即优先考虑最长等待的线程，类似于进程调度中的“老化”概念。

【解决方案1】：

Java 不保证顺序。所以我猜它不是基于线程优先级的

我将尝试进一步寻找关于 Java 实际如何决定谁先走的解释。

【讨论】：

【解决方案2】：

其他人提到了公平锁的可用性。如果您真的在乎谁先走，那么您可能会遇到实时问题。在这种情况下，您可以使用 RTSJ，其中指定了锁获取的顺序和其他语义。详细信息可在同步下的RTSJ Spec 中找到。引用基本原理部分：

Java 的同步代码规则提供相互排斥的手段但不要阻止无限优先级倒置，因此是不够的用于实时应用。这规范加强了同步代码的语义强制优先反转控制，特别是通过布置课程用于优先继承和优先级天花板仿真。优先继承得到更广泛的实现在实时操作系统和因此是必需的并且是初始的这里面的默认机制规范。

【讨论】：

【解决方案3】：

第二个问题

其中一个被选中被唤醒。该选择是任意的，并由实施自行决定。线程通过调用其中一个等待方法在对象的监视器上等待。

【讨论】：

【解决方案4】：

这取决于线程优先级和线程调度算法，而且同步块上的锁也不是“公平”的。这意味着如果有 2 个具有相同优先级的等待线程并且第一个线程等待的时间比第二个线程多，这并不一定意味着第一个线程将首先执行。

【讨论】：

你是说优先级越高？
不，对不起，我没有这么说，我错过了那个案子。我的意思是，由于公平性，即使是具有较高优先级的线程也可以在具有较低优先级的线程之后执行。这是因为不公平锁提供了较弱的活性保证，要求所有线程最终都将获得锁。
锁是不公平的，高优先级线程比低优先级线程更有可能成功获取锁的唯一方法是低优先级线程本身缺乏执行时间。