Реализация барьера процесса N с использованием семафоров

Question

Я сейчас готовлюсь к экзамену по ОС с предыдущими итерациями и наткнулся на следующее:

<цитата>

Реализуйте «N Process Barrier», чтобы есть, убедившись, что каждый процесс группы из них ждет, в некоторых пункт в соответствующем исполнении, для другие процессы для достижения своих данный пункт.

У вас есть следующие доступные операции:

init(sem,value), wait(sem) and signal(sem)

N - произвольное число.Я могу сделать так, чтобы он работал для заданного числа процессов, но не для любого числа.

Есть идеи?Можно ответить псевдокодом, это не задание, это личное исследование.

Answer 1

Это хорошо представлено в Маленькой книге семафоров .

родовое слово

Answer 2

Использование N семафоров.Не очень уверен ...

родовое слово

Answer 3

Всего 2 барьерных семафора, но не уверен ...

родовое слово