-
Notifications
You must be signed in to change notification settings - Fork 0
/
sleeping barbers problem.cpp
73 lines (62 loc) · 1.2 KB
/
sleeping barbers problem.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<pthread.h>
#include<errno.h>
#include<sys/ipc.h>
#include<semaphore.h>
#define N 5
time_t endTime;
sem_t mutex,customer,barber;
int i=0;
void barber(void *arg)
{
while(time(NULL)<endTime || i>0)
{
sem_wait(&customer);
sem_wait(&mutex);
i--;
printf("Barber:cut hair,i is:%d.\n",i);
sem_post(&mutex);
sem_post(&barber);
sleep(3);
}
}
void customer(void *arg)
{
while(time(NULL)<endTime)
{
sem_wait(&mutex);
if(i<N)
{
i++;
printf("Customer:add i,i is:%d\n",i);
sem_post(&mutex);
sem_post(&customer);
sem_wait(&barber);
}
else
sem_post(&mutex);
sleep(1);
}
}
int main(int argc,char *argv[])
{
pthread_t id1,id2;
int status=0;
endTime=time(NULL)+20;/*Shop Hours is 20s*/
sem_init(&mutex,0,1);
sem_init(&customer,0,0);
sem_init(&barber,0,1);
//Barber thread
status=pthread_create(&id1,NULL,(void *)barber,NULL);
if(status!=0)
perror("create barber is failure!\n");
//Customer thread initialization
status=pthread_create(&id2,NULL,(void *)customer,NULL);
if(status!=0)
perror("create customer is failure!\n");
pthread_join(id2,NULL);
pthread_join(id1,NULL);
exit(0);
}