Cでスレッドの受動待ちFIFOを作成するには？

Question

いくつかのスレッドをパッシブな待機モードにし、障壁に到着するとそれらを起動させる方法を見つけようとしています。私は到着すべき固定量のスレッドを持っています。

私は最初に0で初期化するセマフォを考えていたので、ブロックされますがランダムに解放されます。私はFIFOのような同期の障壁に来た順にスレッドを解放するシステムを実装したいと思います。

私はまた、2つのセマフォを使用することについて考えました。ブロックするとスレッドを解放してソートします。スレッドが良いものであれば、それだけになります。そうでなければ、2番目のセマフォでブロックされます。しかし、このシステムは長くて厄介なようです。

私に役立つアイデアや提案がありますか？

はどうもありがとうございました:)

Answer 1

をLinux上で、あなただけの同じFIFO順にスレッドをブロックし、ブロック解除する条件変数とミューテックスを使用することができます。

これは、条件変数上のすべてのウェイターがカーネルのfutex待ち行列に順番に追加されるためです。ウェイターの起床は、同じFIFO順で行われます。ミューテックスをロックしたままにしておけば、条件変数に信号を送ることができます。

ただし、コメント欄に記載されているように、これはスレッドの実行順序に依存することをお勧めしません。