binary semaphore code

This commit is contained in:
Remzi H. Arpaci-Dusseau
2019-04-17 13:41:35 -05:00
parent 7774741a2e
commit ac329a7f8f
3 changed files with 48 additions and 0 deletions

View File

@@ -6,6 +6,7 @@ SRCS := dining_philosophers_deadlock.c \
dining_philosophers_no_deadlock.c \
dining_philosophers_no_deadlock_print.c \
join.c \
binary.c \
zemaphore.c
OBJS := ${SRCS:c=o}

View File

@@ -6,8 +6,23 @@ using semaphores, found in `join.c`.
Run `make` to build the code; run `join` to test it. Fun!
```sh
prompt> make
prompt> ./join
```
# Binary Semaphores (Locks)
Simple example of semaphores as locks (binary semaphores).
Code in `binary.c`.
Run `make` to build the code; run `binary` to test it. Fun!
```sh
prompt> make
prompt> ./binary
```
# Dining Philosophers

32
threads-sema/binary.c Normal file
View File

@@ -0,0 +1,32 @@
#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <unistd.h>
#include "common.h"
#include "common_threads.h"
sem_t mutex;
volatile int counter = 0;
void *child(void *arg) {
int i;
for (i = 0; i < 10000000; i++) {
Sem_wait(&mutex);
counter++;
Sem_post(&mutex);
}
return NULL;
}
int main(int argc, char *argv[]) {
Sem_init(&mutex, 1);
pthread_t c1, c2;
Pthread_create(&c1, NULL, child, NULL);
Pthread_create(&c2, NULL, child, NULL);
Pthread_join(c1, NULL);
Pthread_join(c2, NULL);
printf("result: %d\n", counter);
return 0;
}