CONCORRENZA
BARBIERE CHE DORME

Un barbiere è nel suo locale con N sedie. Quando arriva un cliente trova una sedia libera si siede e aspetta il proprio turno, altrimenti se ne va. Il barbiere dorme quando non ci sono clienti.

funzione barbiere                 funzione cliente
  ciclo infinito                    down (mutex)
    down (clienti)                  se attesa < numero_sedie
    down (mutex)                      attesa = attesa + 1
    attesa = attesa - 1               up (clienti)
    up (barbiere)                     up (mutex)
    up (mutex)                        down (barbiere)
    taglia_capelli ()                 vai_al_taglio ()
  fine                              altrimenti
fine                                  up(mutex)
                                    fine
                                  fine