Алгоритъм на БРЪСНАРЯ

Бръснар:

1. Сигнализира, че е готов за работа.

2. Сяда и чака да се появи клиент (спи), докато не звънне камбаната.

3. След появата на клиент, става и чака клиента да дойде на бръснарския стол.

4. Обслужва клиента и сигнализира, че е завършил.

5. Чака клиента да излезе през изходната врата (камбанка).

6. Преход към точка 1.

Клиент:

1. Наднича през вратата да види дали има свободни места и чака ако са заети.

2. Влиза, сяда и сигнализира, че е дошъл (камбанката).

3. Проверява дали е свободен вестника и чака, докато се освободи.

4. Прочита вестника и сигнализира, че го е оставил.

5. Чака, докато се освободи бръснаря.

6. Става и сигнализира, че е освободено място на пейката.

7. Придвижва се до бръснарския стол и сигнализира, че е седнал.

8. Чака докато го обслужат.

9. Става, придвижва се и излиза през изхода като сигнализира (камбанката).

Решение:

program INITIAL

VAR

SEAT, NEWS, CLIENT, BARBER, CHAIR, READY, OUT: semaphore;

BEGIN

INIT (SEAT, 5);

INIT (NEWS, 1);

INIT (CLIENT, 0);

INIT (BARBER, 0);

INIT (CHAIR, 0);

INIT (READY, 0);

INIT (OUT, 0);

END.

program BARBER

VAR

SEAT, NEWS, CLIENT, BARBER, CHAIR, READY, OUT: semaphore;

BEGIN

SIGNAL (BARBER);

WAIT (CLIENT);

WAIT (CHAIR);

SIGNAL (READY);

WAIT (OUT);

END.

Program CLIENT

VAR

SEAT, NEWS, CLIENT, BARBER, CHAIR, READY, OUT: semaphore;

BEGIN

WAIT (SEAT);

SIGNAL (CLIENT);

WAIT (NEWS);

SIGNAL (NEWS);

WAIT (BARBER);

SIGNAL (SEAT);

SIGNAL (CHAIR);

WAIT (READY);

WAIT (OUT);

END.