La implementación propuesta esta desarrollada en C usando semáforos.
Semáforos:
Clientes (customers): número de clientes en espera sin contar el que se esta cortando el pelo
Barberos (barber): número de peluqueros (barberos) inactivos.
Exmut: exclusión mutua.
Condiciones iniciales: customers = 0, barber = 0, exmut = 1
Código
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#define TRUE 1
#define FALSE 0
#define CHAIRS 3 //Sillas Disponibles
#define CANT_CUST 5 //Cantidad de Clientes
#define T_CUST 0 //Tiempo de llegada de Clientes
#define T_CORTE 3 //Tiempo de corte de pelo
typedef int semaphore;
//Prototipo de funciones
void *customer (void *);
void *barber (void *);
void up (semaphore *);
void down (semaphore *);
semaphore sem_barber=0, sem_customer=0,sem_mutex=1;
int waiting=0;
//Main function
int main (void) {
pthread_t barb_t,cust_t[CANT_CUST];
int i;
pthread_create(&barb_t,NULL,barber,NULL)…
for (i=0;i<CANT_CUST;i++){
sleep(T_CUST);
pthread_create(&cust_t[i],NULL,customer,…
}
pthread_join(barb_t,NULL);
return(0);
}
void *customer (void *n) {
printf ("Customer:entrando hay %d esperando\n",waiting);
down (&sem_mutex);
if (waiting < CHAIRS) {
waiting++;
up (&sem_customer);
up (&sem_mutex);
down (&sem_barber);
printf ("Customer:Me estan cortando el pelo.\n");
}
else {
up (&sem_mutex);
printf ("Customer:Me fui no hay lugar.\n");
}
}
void *barber (void *j) {
printf ("Barber:Empiezo a trabajar\n");
while (TRUE) {
down (&sem_customer);
down (&sem_mutex);
waiting--;
up (&sem_barber);
up (&sem_mutex);
printf ("Barber:Comienzo el corte de pelo de un cliente quedan %d esperando.\n",waiting);
sleep (T_CORTE);
printf ("Barber:Termine de cortar el pelo de un cliente quedan %d esperando.\n",waiting);
}
}
void up (semaphore *sem) {
*sem+=1;
}
void down (semaphore *sem) {
while (*sem<=0){};
*sem-=1;
}
Fuente(s):
https://www.planet-source-code.com/vb/sc…
