Barbero Durmiente

INTRODUCCION
A CONTINUACION SE LE PRESENTA ESTE TRABAJO DE INVESTIGACION REFERENTE AL PROBLEMA DEL BARBERO DURMIENTE, SE REFIERE A LOS PROBLEMAS MAS COMUNES EN LA COMPUTACION Y COMO AFECTA EL USOCOMUN DE LOS SISTEMAS DE COMPUTACION Y SU RESPECTIVO DESARROLLO DEL FUNCIONAMIENTO DEL MISMO.











PROBLEMA DEL BARBERO DURMIENTE
En ciencias de la computación, el problema delbarbero durmiente es un problema de sincronización. 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 hayclientes, 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 sitodas las sillas están ocupadas por clientes esperando). El problema consiste en realizar la actividad del barbero sin que ocurran condiciones de carrera. La solución implica el uso de semáforos yobjetos de exclusión mutua para proteger la sección crítica.
Un semáforo es una variable protegida (o tipo abstracto de datos) que constituye el método clásico para restringir o permitir el acceso arecursos compartidos (por ejemplo, un recurso de almacenamiento) en un entorno de multiprocesamiento. Fueron inventados por EdsgerDijkstra y se usaron por primera vez en el sistema operativo THEOS.
Enelectrónica y en programación concurrente, se conoce como condición de carrera al error que se produce en programas o circuitos lógicos que no se han construido adecuadamente para su ejecución simultáneacon otros procesos.
¿COMO SE USA EL PROBLEMA?
• El próximo código garantiza la sincronización entre el barbero y el cliente, pero puede llevar a que el cliente se quede sin silla. P() y V() sonfunciones provistas por el semáforo.
• Se necesita:
+ semaforo Cliente = 0
+ semaforo Barbero = 0
+ semaforoSillasAccesibles = 1 //MUTEX = objetos de exclusión mutua
+ intSillasLibres = N //nro...