/* * Algoritmo do desempate proposto por Peterson. */ #include #include #include #include volatile int s = 0; /* Variável compartilhada */ volatile int vez = 0; /* Indica de qual thread é a vez de entrar na região crítica */ volatile int interesse[2] = {0, 0}; /* Indica quais threads estão interessadas em entrar na região crítica */ void* f_thread_0(void *v) { int i; for (i = 0; i < 10; i++) { interesse[0] = 1; /* Marca que esta thread está interessada */ sleep(1); vez = 0; while (vez == 0 && interesse[1]) ; s = 0; printf("Thread 0, s = %d.\n", s); interesse[0] = 0; /* Marca que saiu da região crítica */ sleep(1); } return NULL; } void* f_thread_1(void *v) { int i; for (i = 0; i < 10; i++) { interesse[1] = 1; vez = 1; while (vez == 1 && interesse[0]) ; s = 1; sleep(1); printf("Thread 1, s = %d.\n", s); interesse[1] = 0; sleep(1); } return NULL; } int main() { pthread_t thr0, thr1; pthread_create(&thr0, NULL, f_thread_0, NULL); pthread_create(&thr1, NULL, f_thread_1, NULL); pthread_join(thr0, NULL); pthread_join(thr1, NULL); return 0; }