#include <sys/time.h>
#include <stdio.h>
#include <pthread.h> 
#include <errno.h>

#define NUMP 5

pthread_mutex_t fork_mutex[NUMP];
pthread_mutex_t eat_mutex;
 
main()  
{
  int i;
  pthread_t diner_thread[NUMP]; 
  int dn[NUMP];
  void *diner();
  pthread_mutex_init(&eat_mutex, NULL);
  for (i=0;i<NUMP;i++)
    pthread_mutex_init(&fork_mutex[i], NULL);

   for (i=0;i<NUMP;i++){
      dn[i] = i;
      pthread_create(&diner_thread[i],NULL,diner,&dn[i]);
   }
   for (i=0;i<NUMP;i++)
      pthread_join(diner_thread[i],NULL);
  pthread_exit(0);

}

void *diner(int *i)
{
int v;
int eating = 0;
printf("I'm diner %d\n",*i);
v = *i;
while (eating < 5) {
   printf("%d is thinking\n", v);
   sleep( v/2);
   printf("%d is hungry\n", v);
   pthread_mutex_lock(&eat_mutex);
   pthread_mutex_lock(&fork_mutex[v]);
   pthread_mutex_lock(&fork_mutex[(v+1)%NUMP]);
   pthread_mutex_unlock(&eat_mutex);
   printf("%d is eating\n", v);
   eating++;
   sleep(1);
   printf("%d is done eating\n", v);
   pthread_mutex_unlock(&fork_mutex[v]);
   pthread_mutex_unlock(&fork_mutex[(v+1)%NUMP]);
}
pthread_exit(NULL);
}