/[livstidsfanger]/trunk/livstidsfanger.c
ViewVC logotype

Diff of /trunk/livstidsfanger.c

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

Revision 7 by trond, 2014-11-07T08:56:07Z Revision 9 by trond, 2014-11-07T12:40:00Z
# Line 1  Line 1 
1  // Programmet bruker ISO C 2011 (ISO/IEC 9899:2011) og Pthreads (IEEE Std 1003.1c-1995). -*- coding: utf-8 -*-  // Programmet bruker ISO C 2011 (ISO/IEC 9899:2011) og Pthreads (IEEE Std 1003.1c-1995). -*- coding: utf-8 -*-
2  // Løsning programmert av Trond Endrestøl <Trond.Endrestol@ximalas.info>, 2014-11-06.  // Løsning programmert av Trond Endrestøl <Trond.Endrestol@ximalas.info>, 2014-11-06.
3    
4  // $Ximalas$  // $Ximalas$
5    
6  #include <errno.h>  #include <errno.h>
7  #include <pthread.h>  #include <pthread.h>
8  #include <signal.h>  #include <signal.h>
9  #include <stdbool.h>  #include <stdbool.h>
10  #include <stdio.h>  #include <stdio.h>
11  #include <stdlib.h>  #include <stdlib.h>
12  #include <string.h>  #include <string.h>
13    #include <time.h>
14  #include <unistd.h>  #include <unistd.h>
15    
16  #if __STDC_VERSION__ >= 201112L  #if __STDC_VERSION__ >= 201112L
17  #include <stdnoreturn.h>  #include <stdnoreturn.h>
18  #else  #else
19  #define noreturn  #define noreturn
20  #endif  #endif
21    
22  #define ANTALL_LIVSTIDSFANGER 19U  #define ANTALL_LIVSTIDSFANGER 19U
23    
24  static unsigned antallBesok[ANTALL_LIVSTIDSFANGER];  static unsigned antallBesok[ANTALL_LIVSTIDSFANGER];
25    
26  static size_t tellendeLivstidsfange;  static size_t tellendeLivstidsfange;
27  static unsigned antallLivstidsfanger;  static unsigned antallLivstidsfanger;
28    
# Line 29  noreturn int main(int argc, char **argv) Line 30  noreturn int main(int argc, char **argv)
30  static pthread_cond_t cond = PTHREAD_COND_INITIALIZER;  static pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
31  static bool brytere[2U];  static bool brytere[2U];
32    
33  noreturn void *livstidsfange(void *arg);  noreturn void *livstidsfange(void *arg);
34  void visResultater(void);  void visResultater(void);
35  void signalhandler(int sig);  void signalhandler(int sig);
36    
37  noreturn int main(int argc, char **argv)  noreturn int main(int argc, char **argv)
38  {  {
39    size_t i;    size_t i;
40    pthread_t tid = pthread_self();    pthread_t tid = pthread_self();
41    
42    atexit(visResultater);    atexit(visResultater);
43    signal(SIGINT, signalhandler);    signal(SIGINT, signalhandler);
44    
45    #ifdef __FreeBSD__
46    srandomdev();    srandomdev();
47    #else
48      srandom((unsigned int)time(NULL));
49    #endif
50    
51    memset((void *)&antallBesok, 0, sizeof(antallBesok));    memset((void *)&antallBesok, 0, sizeof(antallBesok));
52    brytere[0] = random() & 1;    brytere[0] = random() & 1;
53    brytere[1] = random() & 1;    brytere[1] = random() & 1;
54    
55    tellendeLivstidsfange = random() % ANTALL_LIVSTIDSFANGER;    tellendeLivstidsfange = random() % ANTALL_LIVSTIDSFANGER;
56    
57    printf("bryter %u er i utgangspunktet vippet %s\n", 1U, brytere[0] == true ? "opp" : "ned");    printf("bryter %u er i utgangspunktet vippet %s\n", 1U, brytere[0] == true ? "opp" : "ned");
58    printf("bryter %u er i utgangspunktet vippet %s\n", 2U, brytere[1] == true ? "opp" : "ned");    printf("bryter %u er i utgangspunktet vippet %s\n", 2U, brytere[1] == true ? "opp" : "ned");
59    printf("livstidsfange %zu er utpekt som den tellende livstidsfange\n\n", tellendeLivstidsfange + 1);    printf("livstidsfange %zu er utpekt som den tellende livstidsfange\n\n", tellendeLivstidsfange + 1);
60    
61    puts("maintråden venter på å få låst mutex");    puts("maintråden venter på å få låst mutex");
62    pthread_mutex_lock(&mutex);    pthread_mutex_lock(&mutex);
63    puts("mutex er låst av maintråden");    puts("mutex er låst av maintråden");
64    
# Line 108  noreturn void *livstidsfange(void *arg) Line 113  noreturn void *livstidsfange(void *arg)
113      printf("livstidsfange %2zu venter på signal fra fengselsdirektøren\n", i + 1);      printf("livstidsfange %2zu venter på signal fra fengselsdirektøren\n", i + 1);
114      pthread_cond_wait(&cond, &mutex);      pthread_cond_wait(&cond, &mutex);
115      printf("livstidsfange %2zu har fått signal fra fengselsdirektøren og har låst mutex\n", i + 1);      printf("livstidsfange %2zu har fått signal fra fengselsdirektøren og har låst mutex\n", i + 1);
116    
117      // Utføre selve simuleringen ved å sjekke brytere, m.m.      // Utføre selve simuleringen ved å sjekke brytere, m.m.
118      antallBesok[i]++;      antallBesok[i]++;
119      printf("livstidsfange %2zu har besøkt rommet %u gang%s\n", i + 1, antallBesok[i], antallBesok[i] == 1 ? "" : "er");      printf("livstidsfange %2zu har besøkt rommet %u gang%s\n", i + 1, antallBesok[i], antallBesok[i] == 1 ? "" : "er");
120    
121      if (i == tellendeLivstidsfange) {      if (i == tellendeLivstidsfange) {
122        if (brytere[0] == false) {        if (brytere[0] == false) {
123          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);
124          brytere[0] = true;          brytere[0] = true;
125        } // if        } // if
126        else {        else {
127          brytere[0] = !brytere[0];          brytere[0] = !brytere[0];
128          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] == true ? "opp" : "ned");
129    
130          if (forrigeGangErGyldig == true && forrigeGang == false) {          if (forrigeGangErGyldig == true && forrigeGang == false) {
131            antallLivstidsfanger++;            antallLivstidsfanger++;
132            printf("livstidsfange %2zu har talt opp %u livstidsfanger\n", i + 1, antallLivstidsfanger);            printf("livstidsfange %2zu har talt opp %u livstidsfanger\n", i + 1, antallLivstidsfanger);
133    
134            if (antallLivstidsfanger == ANTALL_LIVSTIDSFANGER) {            if (antallLivstidsfanger == ANTALL_LIVSTIDSFANGER) {
135              printf("livstidsfange %2zu avslutter simuleringen\n", i + 1);              printf("livstidsfange %2zu avslutter simuleringen\n", i + 1);
136              exit(0);              exit(0);
137            } // if            } // if
138          } // if          } // if
139    
140          forrigeGangErGyldig = true;          forrigeGangErGyldig = true;
141          forrigeGang = brytere[0];          forrigeGang = brytere[0];
142        } // else        } // else
143      } // if      } // if


Legend:
Removed lines/characters  
Changed lines/characters
  Added lines/characters

svn@ximalas.info
ViewVC Help
Powered by ViewVC 1.3.0-dev