El Barbero Dormilón
El Barbero Dormilón
El Barbero Dormilón
Dormilón
Belmonte Pérez Fernanda Nain 111021
Sistemas Operativos Martes – Jueves
PROBLEMA
Problema planteado por Dijkstra en 1971
Es un problema de sincronización; consiste
en una barbería en la que trabaja un
barbero, que tiene un único sillón de
barbero y varias sillas para esperar.
PROBLEMA
Cuando no hay clientes, el barbero se sienta en una silla y se
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.
SOLUCIÓN
La solución implica el uso de semáforos y objetos de
exclusión mutua para proteger la sección crítica.
Un semáforo es una variable protegida que constituye
el método clásico para restringir o permitir el acceso a
recursos compartidos (por ejemplo, un recurso de
almacenamiento) en un entorno de
multiprocesamiento.
Algoritmo
Algoritmo
Algoritmo