Какие механизмы синхронизации потоков использовать (POSIX)?

Question

[Handakai]

Имеется следующего рода задача:

Я только начинаю изучать асинхронное программирование и не могу понять, какие механизмы синхронизации мне здесь использовать в качестве парт?
Для стола преподавателя используем простой мьютекс.
А что использовать для парт и как оно примерно должно работать, спрашиваю у всезнающих вас.
+в карму за подробный ответ для чайника

(C, POSIX, DEBIAN 11)

Comments

[Vindicar]

Семафор?

[Handakai]

Vindicar, возможно, но вот только не пойму, допустим 30 потоков пытаются получить доступ к семафору (он расчитан на 5)
как только любой из потоков работающий с семафором освободит его, другой (который в ожидании) сразу получит доступ
а в задаче сказано, что ресурс должен полностью освободиться (0/5) и только потом можно дать доступ другим пяти потокам.
(30 и 5 числа взятые мной для примера)

[Vindicar]

Handakai, а. хм. Это я не так прочитал.

[mayton2019]

Парты не нужны. Это всего лишь состояние студента. State. К примеру студент может 1) писать ответы на билет 2) стоять в очереди к преподу 3) быть изгнанным из аудитории.

Ну я по крайней мере вижу 3 таких состояния.

Answer 1

[Griboks]

Не понятно, в чём суть вопроса. В задаче представлена очередь очередей и один обработчик. Внешняя очередь обслуживается последовательно, внутренняя очередь - тоже. Обработчик может отправить элемент внутренней очереди обратно в её конец с вероятностью 1/3.

Что вы тут собрались распараллеливать и синхронизировать при одном единственном обслуживающем обработчике?