424242

#include <stdio.h>

#include <stdlib.h>

#include <pthread.h>

#define NUM_PHILOSOPHERS 5

pthread_mutex_t chopsticks[NUM_PHILOSOPHERS];

pthread_t philosophers[NUM_PHILOSOPHERS];

void *philosopher(void *arg) {

    int philosopher_id = *((int *)arg);

    int left_chopstick = philosopher_id;

    int right_chopstick = (philosopher_id + 1) % NUM_PHILOSOPHERS;

    while (1) {

        // Try to acquire the left chopstick

        if (pthread_mutex_trylock(&chopsticks[left_chopstick]) == 0) {

            printf("Philosopher %d picks up left chopstick\n", philosopher_id);

            // Try to acquire the right chopstick

            if (pthread_mutex_trylock(&chopsticks[right_chopstick]) == 0) {

                printf("Philosopher %d picks up right chopstick\n", philosopher_id);

                // Philosopher is eating

                printf("Philosopher %d is eating\n", philosopher_id);

                // Release the chopsticks

                pthread_mutex_unlock(&chopsticks[left_chopstick]);

                printf("Philosopher %d releases left chopstick\n", philosopher_id);

                pthread_mutex_unlock(&chopsticks[right_chopstick]);

                printf("Philosopher %d releases right chopstick\n", philosopher_id);

                // Philosopher is thinking

                printf("Philosopher %d is thinking\n", philosopher_id);

            } else {

                // Release the left chopstick if failed to acquire the right one

                pthread_mutex_unlock(&chopsticks[left_chopstick]);

            }

        }

        // Let other threads run before retrying

        sched_yield();

    }

    return NULL;

}

int main() {

    int i;

    // Initialize the chopsticks (mutexes)

    for (i = 0; i < NUM_PHILOSOPHERS; i++) {

        pthread_mutex_init(&chopsticks[i], NULL);

    }

    // Create philosopher threads

    for (i = 0; i < NUM_PHILOSOPHERS; i++) {

        int *philosopher_id = malloc(sizeof(int));

        *philosopher_id = i;

        pthread_create(&philosophers[i], NULL, philosopher, philosopher_id);

    }

    // Wait for philosopher threads to finish (will never happen in this case)

    for (i = 0; i < NUM_PHILOSOPHERS; i++) {

        pthread_join(philosophers[i], NULL);

    }

    // Cleanup

    for (i = 0; i < NUM_PHILOSOPHERS; i++) {

        pthread_mutex_destroy(&chopsticks[i]);

    }

    return 0;

}