In un barber shop lavora un solo barbiere, vi è una sola sedia adibita al taglio, e vi sono N sedie per i clienti in attesa. Assumiamo $n=20$.

Comportamento del barbiere:

• all’apertura del negozio si mette a dormire nella sedia adibita al taglio, in attesa che un cliente entri e lo svegli
• quando ci sono clienti in attesa, il barbiere li chiama e li serve uno alla volta
• quando non ci sono clienti in attesa, il barbiere si rimette a dormire nella sedia adibita al taglio

Comportamento del cliente:

• quando entra nel negozio, se non ci sono sedie libere va a cercarsi un altro barbiere
• quando entra nel negozio, se c’è almeno una sedia libera ne occupa una, svegliando il barbiere se sta dormendo, ed attendendo di essere chiamato dal barbiere per il taglio.

Programmare il barbiere ed il singolo cliente:

semaphore clienti_nel_negozio = 0, barbiere_libero = 0, mutex = 1;
int clienti_in_attesa = 0; //variabile condivisa
final int sedie = 20;

void barbiere(){
	while(true){
		wait(clienti_nel_negozio);
		wait(mutex);
			clienti_in_attesa--;
			signal(barbiere_libero);
		signal(mutex);
		taglia_capelli();
	}
}

void cliente(){
	wait(mutex);
	if(clienti_in_attesa < sedie){
		clienti_in_attesa++;
		signal(clienti_nel_negozio);
		signal(mutex);
		wait(barbiere_libero);
		ricevi_taglio();
	}else{
		signal(mutex);
	}
}