forked from remzi-arpacidusseau/ostep-code
-
Notifications
You must be signed in to change notification settings - Fork 0
/
producer_consumer_works.c
112 lines (95 loc) · 2.02 KB
/
producer_consumer_works.c
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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
#include <stdio.h>
#include <unistd.h>
#include <assert.h>
#include <pthread.h>
#include <stdlib.h>
#include "common.h"
#include "common_threads.h"
#ifdef linux
#include <semaphore.h>
#elif __APPLE__
#include "zemaphore.h"
#endif
int max;
int loops;
int *buffer;
int use = 0;
int fill = 0;
sem_t empty;
sem_t full;
sem_t mutex;
#define CMAX (10)
int consumers = 1;
void do_fill(int value) {
buffer[fill] = value;
fill++;
if (fill == max)
fill = 0;
}
int do_get() {
int tmp = buffer[use];
use++;
if (use == max)
use = 0;
return tmp;
}
void *producer(void *arg) {
int i;
for (i = 0; i < loops; i++) {
Sem_wait(&empty);
Sem_wait(&mutex);
do_fill(i);
Sem_post(&mutex);
Sem_post(&full);
}
// end case
for (i = 0; i < consumers; i++) {
Sem_wait(&empty);
Sem_wait(&mutex);
do_fill(-1);
Sem_post(&mutex);
Sem_post(&full);
}
return NULL;
}
void *consumer(void *arg) {
int tmp = 0;
while (tmp != -1) {
Sem_wait(&full);
Sem_wait(&mutex);
tmp = do_get();
Sem_post(&mutex);
Sem_post(&empty);
printf("%lld %d\n", (long long int) arg, tmp);
}
return NULL;
}
int main(int argc, char *argv[]) {
if (argc != 4) {
fprintf(stderr, "usage: %s <buffersize> <loops> <consumers>\n", argv[0]);
exit(1);
}
max = atoi(argv[1]);
loops = atoi(argv[2]);
consumers = atoi(argv[3]);
assert(consumers <= CMAX);
buffer = (int *) malloc(max * sizeof(int));
assert(buffer != NULL);
int i;
for (i = 0; i < max; i++) {
buffer[i] = 0;
}
Sem_init(&empty, max); // max are empty
Sem_init(&full, 0); // 0 are full
Sem_init(&mutex, 1); // mutex
pthread_t pid, cid[CMAX];
Pthread_create(&pid, NULL, producer, NULL);
for (i = 0; i < consumers; i++) {
Pthread_create(&cid[i], NULL, consumer, (void *) (long long int) i);
}
Pthread_join(pid, NULL);
for (i = 0; i < consumers; i++) {
Pthread_join(cid[i], NULL);
}
return 0;
}