用信號量保證FIFO？

Question

我在SO上發現這個問題非常相似，但是並不能完全回答我的問題。 是否java.util.concurrent.Sempaphore; 與也帶有公平（布爾）參數的重載構造函數一起，確保等待獲取的線程的FIFO？ 提前致謝。

Answer 1

它建立一個等待線程的隊列以獲取信號量。 這使它變慢了很多，但是將按照將線程添加到隊列的順序來授予許可。

注意：由於可能在多個線程中發生競爭，因此不能說嘗試獲取信號量的線程將首先添加到隊列中，例如，如果在嘗試獲取信號量和添加到隊列之間暫停。