#include<stdio.h>
#include<stdlib.h>
#include<pthread.h>
#include<semaphore.h>
#include<unistd.h>
sem_t chopstick[5];
void * philos(void *);
void eat(int);
int main()
 {
         int i,n[5];
         pthread_t T[5];
         for(i=0;i<5;i++)
         sem_init(&chopstick[i],0,1);
         for(i=0;i<5;i++){
                 n[i]=i;
                 pthread_create(&T[i],NULL,philos,(void *)&n[i]);
                 }
         for(i=0;i<5;i++)
                 pthread_join(T[i],NULL);
 }
void * philos(void * n)
 {
         int ph=*(int *)n;
         printf("Philosopher %d wants to eat\n",ph);
         printf("Philosopher %d tries to pick left chopstick\n",ph);
         sem_wait(&chopstick[ph]);
         printf("Philosopher %d picks the left chopstick\n",ph);
         printf("Philosopher %d tries to pick the right chopstick\n",ph);
         sem_wait(&chopstick[(ph+1)%5]);
         printf("Philosopher %d picks the right chopstick\n",ph);
         eat(ph);
         sleep(2);
         printf("Philosopher %d has finished eating\n",ph);
         sem_post(&chopstick[(ph+1)%5]);
         printf("Philosopher %d leaves the right chopstick\n",ph);
         sem_post(&chopstick[ph]);
         printf("Philosopher %d leaves the left chopstick\n",ph);
 }
 void eat(int ph)
 {
         printf("Philosopher %d begins to eat\n",ph);
 }

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CiNpbmNsdWRlPHB0aHJlYWQuaD4KI2luY2x1ZGU8c2VtYXBob3JlLmg+CiNpbmNsdWRlPHVuaXN0ZC5oPgpzZW1fdCBjaG9wc3RpY2tbNV07CnZvaWQgKiBwaGlsb3Modm9pZCAqKTsKdm9pZCBlYXQoaW50KTsKaW50IG1haW4oKQogewogICAgICAgICBpbnQgaSxuWzVdOwogICAgICAgICBwdGhyZWFkX3QgVFs1XTsKICAgICAgICAgZm9yKGk9MDtpPDU7aSsrKQogICAgICAgICBzZW1faW5pdCgmY2hvcHN0aWNrW2ldLDAsMSk7CiAgICAgICAgIGZvcihpPTA7aTw1O2krKyl7CiAgICAgICAgICAgICAgICAgbltpXT1pOwogICAgICAgICAgICAgICAgIHB0aHJlYWRfY3JlYXRlKCZUW2ldLE5VTEwscGhpbG9zLCh2b2lkICopJm5baV0pOwogICAgICAgICAgICAgICAgIH0KICAgICAgICAgZm9yKGk9MDtpPDU7aSsrKQogICAgICAgICAgICAgICAgIHB0aHJlYWRfam9pbihUW2ldLE5VTEwpOwogfQp2b2lkICogcGhpbG9zKHZvaWQgKiBuKQogewogICAgICAgICBpbnQgcGg9KihpbnQgKiluOwogICAgICAgICBwcmludGYoIlBoaWxvc29waGVyICVkIHdhbnRzIHRvIGVhdFxuIixwaCk7CiAgICAgICAgIHByaW50ZigiUGhpbG9zb3BoZXIgJWQgdHJpZXMgdG8gcGljayBsZWZ0IGNob3BzdGlja1xuIixwaCk7CiAgICAgICAgIHNlbV93YWl0KCZjaG9wc3RpY2tbcGhdKTsKICAgICAgICAgcHJpbnRmKCJQaGlsb3NvcGhlciAlZCBwaWNrcyB0aGUgbGVmdCBjaG9wc3RpY2tcbiIscGgpOwogICAgICAgICBwcmludGYoIlBoaWxvc29waGVyICVkIHRyaWVzIHRvIHBpY2sgdGhlIHJpZ2h0IGNob3BzdGlja1xuIixwaCk7CiAgICAgICAgIHNlbV93YWl0KCZjaG9wc3RpY2tbKHBoKzEpJTVdKTsKICAgICAgICAgcHJpbnRmKCJQaGlsb3NvcGhlciAlZCBwaWNrcyB0aGUgcmlnaHQgY2hvcHN0aWNrXG4iLHBoKTsKICAgICAgICAgZWF0KHBoKTsKICAgICAgICAgc2xlZXAoMik7CiAgICAgICAgIHByaW50ZigiUGhpbG9zb3BoZXIgJWQgaGFzIGZpbmlzaGVkIGVhdGluZ1xuIixwaCk7CiAgICAgICAgIHNlbV9wb3N0KCZjaG9wc3RpY2tbKHBoKzEpJTVdKTsKICAgICAgICAgcHJpbnRmKCJQaGlsb3NvcGhlciAlZCBsZWF2ZXMgdGhlIHJpZ2h0IGNob3BzdGlja1xuIixwaCk7CiAgICAgICAgIHNlbV9wb3N0KCZjaG9wc3RpY2tbcGhdKTsKICAgICAgICAgcHJpbnRmKCJQaGlsb3NvcGhlciAlZCBsZWF2ZXMgdGhlIGxlZnQgY2hvcHN0aWNrXG4iLHBoKTsKIH0KIHZvaWQgZWF0KGludCBwaCkKIHsKICAgICAgICAgcHJpbnRmKCJQaGlsb3NvcGhlciAlZCBiZWdpbnMgdG8gZWF0XG4iLHBoKTsKIH0=