El Barbero Dormilón
-
Upload
antonio-perez -
Category
Education
-
view
1.928 -
download
3
Transcript of El Barbero Dormilón
El Barbero Dormilón
Descripción
• El modelo del barbero es uno de los problemas clásicos de la
sincronización de procesos.
• La solución implica el uso de semáforos y
objetos de exclusión mutua para proteger
la sección crítica.
• Problema planteado por Edsger Dijkstra en 1971.
Problema.
El problema consiste en una barbería en la que trabaja un barbero que
tiene un único sillón de barbero y varias sillas para esperar.
Cuando no hay clientes, el barbero se sienta en una silla y duerme.
Cuando llega un nuevo cliente, éste o bien despierta al barbero o —si el
barbero está afeitando a otro cliente— se sienta en una silla (o se va si
todas las sillas están ocupadas por clientes esperando).
El problema consiste en realizar la actividad del barbero sin que
ocurran condiciones de carrera.