C에서 스레드의 수동 대기 FIFO를 만드는 방법은 무엇입니까?

Question

일부 스레드를 수동 대기 모드로 설정하고 장벽에 도달 할 때 깨우는 방법을 알아 내려고합니다. 도착해야 할 고정 된 양의 스레드가 있습니다.

처음 세마포어를 0으로 초기화하면 차단되지만 무작위로 릴리스됩니다. 나는 FIFO와 같은 동기화의 장벽에 이른 순서로 스레드를 풀어주는 시스템을 구현하고 싶다.

나는 또한 2 개의 세마포어를 사용하는 것에 대해 생각하고, 차단하고, 스레드를 풀어서 정렬합니다. 쓰레드가 좋은 것이라면 그냥 간다. 그렇지 않다면 두 번째 세마포어에 의해 막힌다. 그러나이 시스템은 길고 까다 롭습니다.

나에게 도움이되는 제안이나 아이디어가있는 사람이 있습니까?

은 대단히 감사합니다 :)

Answer 1

리눅스에서 방금 같은 FIFO 순서로 스레드를 차단하고 차단을 해제 조건 변수와 뮤텍스를 사용할 수 있습니다.

이것은 조건 변수의 모든 웨이터가 커널의 퓨터 대기 대기열에 순서대로 추가되기 때문입니다. 웨이터를 깨우는 것은 동일한 FIFO 순서로 발생합니다. 조건 변수에 신호를 보내는 동안 뮤텍스를 잠근 상태로 유지하는 한.

그러나 주석 작성자가 언급했듯이 스레드 실행 순서에 의존하는 것은 좋지 않습니다.