Problema del buffer limitado
Storyboard Descripción
Problema del buffer limitado
Texto del Guión Gráfico
- Si llegan clientes adicionales mientras el peluquero está cortándole el peloa un cliente, se sientan (si hay sillas vacías) o bien salen del establecimiento (si todas las sillas están ocupadas). El problema consiste en programar al peluquero y sus clientes sin entrar en condiciones decompetencia.
- Otro problema de IPC clásico ocurre en una peluquería. Esta peluquería tiene un peluquero, una silla de peluquero y n sillas donde pueden sentarse los clientes que esperan, si los hay. Si no hay clientespresentes, el peluquero se sienta en la silla de peluquero y se duerme. Cuando llega un cliente, tiene que despertar al peluquero dormido
- Nuestra solución utiliza tres semáforos: customers, que cuenta a los clientes en espera (excluyendoal que está siendo atendido, que no está esperando), barbers, el número de peluqueros que están ociosos,esperando clientes (0 ó 1), y mutex, que se usa para la exclusión mutua.
- También necesitamos una variable,waiting (esperando), que también cuenta los clientes que están esperando,
- Cuando el peluquero llega a trabajar en la mañana, ejecuta el procedimiento barber (peluquero) que lo obliga a bloquearse en espera de customers hasta quellegue alguien. Luego se duerme.
- Cuando un cliente llega, ejecuta customer (cliente), cuya primera instrucción es adquirir mutex para entrar en una región crítica. Si otro cliente llega poco tiempo después, no podrá hacer nada hasta que el primero haya liberado mutex.
- Si hay una silla disponible, el cliente incrementa la variable entera waiting y luego ejecuta UP con elsemáforo customers, lo que despierta al peluquero.
- Cuando el cliente libera mutex, el peluquero lo toma, realiza algo de aseo e inicia el corte de pelo.
- El peluquero sí opera en un ciclo, tratando de atender al siguiente cliente. Si hay uno presente, el peluquero realiza otro corte de pelo; si no, se duerme.
- Una vez terminado el corte de pelo, el cliente sale del procedimiento y de la peluquería
Más de 30 millones de guiones gráficos creados