Algoritmo Del Barbero

Barbero dormilón

El problema del peluquero dormilón (originalmente, el barbero dormilón) es un clásico de la Programación Concurrente. En él se propone la discusión sobre cómo gestionar el"transito" por una pequeña peluquería (recurso compartido), por parte de dos tipos de procesos: el peluquero y los clientes. El enunciado sugiere que durante la ejecución la interacción entre elpeluquero y un cliente se puede producir muy a menudo y que, por tanto, deben establecerse los mecanismos de sincronización adecuados para evitar que los dos ""colisionen"" dentro la peluquería; es decir,asegurar uno sólo es el que se mueve en cada momento.
-------------------------------------------------
+ semaforo Cliente = 0
-------------------------------------------------+ semaforo Barbero = 0
-------------------------------------------------
+ semaforo SillasAccesibles = 1 //MUTEX = objetos de exclusión mutua-------------------------------------------------
+ int SillasLibres = N //nro total de sillas
-------------------------------------------------
while(true) { //ciclo infinito-------------------------------------------------
P(Cliente) //si no tiene cliente se duerme
-------------------------------------------------
P(SillasAccesibles) //ya está despierto y quiere modificar el nro desillas
-------------------------------------------------
SillasLibres++ //queda disponible una silla
-------------------------------------------------
V(Barbero) // el Barbero estálisto para cortar
-------------------------------------------------
V(SillasAccesibles) //no se necesitan bloquear las sillas
-------------------------------------------------
//el barberocorta el pelo, zona de código no crítico
-------------------------------------------------
}
-------------------------------------------------
(SillasAccesibles) //trata de acceder a una silla...