El documento describe el problema clásico del barbero durmiente, donde un solo barbero atiende a clientes en una barbería con un número limitado de sillas. Se emplean semáforos para controlar el acceso a la silla del barbero y evitar que entren más clientes de los que pueden ser atendidos. El problema se modela mediante diagramas de flujo y se implementa en Java para resolver la condición de carrera entre los procesos de los clientes y el barbero.

1. Barbero Durmiente
Juan Camilo Sacanamboy
Gerardo Suárez

2. • Problema
• Condiciones de carrera
• Solución
• Diagramas de flujo
• Implementación en Java
Contenido

3. • Barbería con un solo barbero
• Una silla de barbero
• n sillas para los clientes (5
en nuestro caso)
Problema

4. Por qué se presentan?
• Diferentes procesos (clientes) quieren acceder a la silla
del barbero.
• Diferentes clientes quieren entrar a la barbería.
Condiciones de carrera

5. Se emplean dos variables semáforos:
• Un mutex que se encarga de no dejar que un cliente tome
la silla del barbero, si esta se encuentra ocupada.
• La otra variable cuenta el número de clientes que esperan
al barbero. Si hay más de 5 no deja entrar otro cliente a la
barbería, hasta que se desocupe una silla.
Solución

6. Diagramas de Flujo

7. BARBERO
DORMIDO
NO
Silla Barberia
Ocuapada?
Sillas Espera
Vacias?
NADA
DORMIR
DESOCUPAR
SILLA
ESPERA
DESOCUPAR
SILLA
BARBERIA
DORMIR
SI
NO
SI
NO
SI

8. Cliente
Nuevo?
Barbero
Dormido?
SI
Sillas Espera
Disponibles?
ESPERAR
DESPERTAR
IRSE
OCUPAR
SILLA
ESPERA
NO
NO
NO
SI
SI
OCUPAR
SILLA
BARBERÍA
BARBERÍA

9. El código fuente se puede encontrar en:
https://github.com/csacanam/BarberoDurmiente
Implementación en Java