wait_for_completion_timeout 100%公平吗？

Question

它是否100%地保证了当调用完成时，最先到达wait_for_completion_timeout的线程会首先醒来？也许我错了，但我看了以下场景:线程A调用wait_for_completion_timeout并进入睡眠状态。当完成调用时，它会唤醒并完成timeout = action(timeout);在函数do_wait_for_common中的执行。现在，假设另一个线程B调用wait_for_completion_timeout。现在x->完成是1，所以这个线程将x->完成设置为0，并继续执行。现在线程A继续它的执行，它转到下一行：

} while (!x->done && timeout);

然后回去睡觉。所以线程B首先执行，尽管线程A首先开始等待。

有人能告诉我我错过了什么吗？

Answer 1

你什么都没错过。线不是在战争，他们合作，以取得进展。严格的公平是有很大的代价的，而且由于它几乎从来不需要，所以在一般情况下没有理由支付这一费用。

运行最近运行的线程通常是最有效的，因为它的大部分数据可能仍在缓存中。因此，每一条线索都得益于“不公平”的政策。