semaforos

http://sopes1usac.wordpress.com/2012/11/05/5-2-problemas-clasicos-semaforos/
EL BARBERO DORMILON
• Problema planteado por Dijkstra en 1971
• Una peluquería en la que hay un barbero, unasilla de
peluquero y N sillas para que se sienten los clientes en espera,
si es que los hay.
• Si no hay clientes presentes, el barbero se sienta en su silla
de peluquero y se duerme.
•Cuando llega un cliente, éste debe despertar al barbero
dormilón.
• Si llegan más clientes mientras el barbero corta el cabello de
un cliente, se sientan (si hay sillas desocupadas) o salen dela
peluquería (si todas las sillas están ocupadas).
• Programar al barbero y los clientes.
Por lo que se ve, hay variables tipo bandera, que debe ser consultadas al iniciar un proceso, estoes clasico en los sitemas operativos multiprogramació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 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 enuna 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. La soluciónimplica el uso de semáforos y objetos de  exclusión mutua para proteger la sección critica .
Un semáforo es una variable protegida (o tipo abstracto de datos) que constituye el método clásico pararestringir o permitir el acceso a recursos compartidos (por ejemplo, un recurso de almacenamiento) en un entorno de multiprocesamiento.
Fuente(s):
#include
#include
#include
voidgraficar();
char SB, op; /*SB =’1′ indica ocupada, ’0′ vacia */
int SC[6], i, j, cc, orden, t1; /* las sillas llevaran el turno */
void main(){
textmode(C80);
textbackground(0);
for(i=0; i