| 14 |
#if __STDC_VERSION__ >= 201112L |
#if __STDC_VERSION__ >= 201112L |
| 15 |
#include <stdnoreturn.h> |
#include <stdnoreturn.h> |
| 16 |
#else |
#else |
| 17 |
#define noreturn /**/ |
#define noreturn |
| 18 |
#endif |
#endif |
| 19 |
|
|
| 20 |
#define ANTALL_LIVSTIDSFANGER 19U |
#define ANTALL_LIVSTIDSFANGER 19U |
| 26 |
|
|
| 27 |
static pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; |
static pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; |
| 28 |
static pthread_cond_t cond = PTHREAD_COND_INITIALIZER; |
static pthread_cond_t cond = PTHREAD_COND_INITIALIZER; |
|
|
|
|
// Ingen må forandre på bryterne uten å ha låst mutex først. |
|
| 29 |
static unsigned brytere[2U]; |
static unsigned brytere[2U]; |
| 30 |
|
|
| 31 |
noreturn void *livstidsfange(void *arg); |
noreturn void *livstidsfange(void *arg); |
| 32 |
void visResultater(void); |
void visResultater(void); |
| 33 |
void signalhandler(int sig); |
void signalhandler(int sig); |
| 34 |
|
|
| 35 |
noreturn int main (int argc, char **argv) |
noreturn int main(int argc, char **argv) |
| 36 |
{ |
{ |
| 37 |
size_t i; |
size_t i; |
| 38 |
pthread_t tid = 0; |
pthread_t tid = pthread_self(); |
| 39 |
|
|
| 40 |
atexit(visResultater); |
atexit(visResultater); |
| 41 |
signal(SIGINT, signalhandler); |
signal(SIGINT, signalhandler); |
| 55 |
for (i = 0; i < ANTALL_LIVSTIDSFANGER; i++) { |
for (i = 0; i < ANTALL_LIVSTIDSFANGER; i++) { |
| 56 |
printf("maintråden oppretter livstidsfange %2zu\n", i + 1); |
printf("maintråden oppretter livstidsfange %2zu\n", i + 1); |
| 57 |
|
|
| 58 |
if ( ( errno = pthread_create(&tid, NULL, livstidsfange, (void *)i)) != 0) { |
if ( (errno = pthread_create(&tid, NULL, livstidsfange, (void *)i)) != 0) { |
| 59 |
fprintf(stderr, |
fprintf(stderr, |
| 60 |
"%s: pthread_create(&tid, NULL, livstidsfange, (void *)%2zu) = %s (%d)\n", |
"%s: pthread_create(&tid, NULL, livstidsfange, (void *)%2zu) = %s (%d)\n", |
| 61 |
argv[0], i, strerror(errno), errno); |
argv[0], i, strerror(errno), errno); |
| 111 |
if (i == tellendeLivstidsfange) { |
if (i == tellendeLivstidsfange) { |
| 112 |
if (brytere[0] == 0U) { |
if (brytere[0] == 0U) { |
| 113 |
printf("livstidsfange %2zu ser at bryter 1 er nede og vipper opp bryter 1\n", i + 1); |
printf("livstidsfange %2zu ser at bryter 1 er nede og vipper opp bryter 1\n", i + 1); |
| 114 |
brytere[0] = 1U; |
brytere[0] = 1U; |
| 115 |
} // if |
} // if |
| 116 |
else { |
else { |
| 117 |
brytere[0] = !brytere[0]; |
brytere[0] = !brytere[0]; |
| 125 |
printf("livstidsfange %2zu avslutter simuleringen\n", i + 1); |
printf("livstidsfange %2zu avslutter simuleringen\n", i + 1); |
| 126 |
exit(0); |
exit(0); |
| 127 |
} // if |
} // if |
| 128 |
} // if |
} // if |
| 129 |
|
|
| 130 |
forrigeGangErGyldig = 1U; |
forrigeGangErGyldig = 1U; |
| 131 |
forrigeGang = brytere[0]; |
forrigeGang = brytere[0]; |
| 147 |
printf("livstidsfange %2zu vipper %s bryter 1\n", i + 1, brytere[0] == 1U ? "opp" : "ned"); |
printf("livstidsfange %2zu vipper %s bryter 1\n", i + 1, brytere[0] == 1U ? "opp" : "ned"); |
| 148 |
|
|
| 149 |
harVippetBryter1 = 1U; |
harVippetBryter1 = 1U; |
| 150 |
} // if |
} // if |
| 151 |
else { |
else { |
| 152 |
brytere[1] = !brytere[1]; |
brytere[1] = !brytere[1]; |
| 153 |
printf("livstidsfange %2zu vipper %s bryter 2\n", i + 1, brytere[1] == 1U ? "opp" : "ned"); |
printf("livstidsfange %2zu vipper %s bryter 2\n", i + 1, brytere[1] == 1U ? "opp" : "ned"); |
| 154 |
} // else |
} // else |
| 155 |
} // else |
} // else |
| 156 |
} // else |
} // else |
| 157 |
|
|
| 158 |
// Signalere fengselsdirektøren (eller en vilkårlig livstidsfange). |
// Tusle ut av rommet. |
| 159 |
printf("livstidsfange %2zu låser opp mutex\n", i + 1); |
printf("livstidsfange %2zu låser opp mutex\n", i + 1); |
| 160 |
pthread_mutex_unlock(&mutex); |
pthread_mutex_unlock(&mutex); |
| 161 |
printf("livstidsfange %2zu har låst opp mutex\n", i + 1); |
printf("livstidsfange %2zu har låst opp mutex\n", i + 1); |
|
|
|
|
printf("livstidsfange %2zu signalerer de andre trådene\n", i + 1); |
|
|
pthread_cond_signal(&cond); |
|
|
printf("livstidsfange %2zu har gitt signal til de andre trådene\n", i + 1); |
|
| 162 |
} // while |
} // while |
| 163 |
} // livstidsfange() |
} // livstidsfange() |
| 164 |
|
|
| 185 |
void signalhandler(int sig) |
void signalhandler(int sig) |
| 186 |
{ |
{ |
| 187 |
if (sig == SIGINT) { |
if (sig == SIGINT) { |
| 188 |
visResultater(); |
exit(1); |
|
_exit(1); |
|
| 189 |
} // if |
} // if |
| 190 |
} // signalhandler() |
} // signalhandler() |
| 191 |
|
|