Respuestas

2012-10-11T19:07:15+02:00
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…