Please Explain, Thanks!

Dining Philosopher's problem is a famous problem in OS. A deadlock may happen when all philosophers want to start eating at the same time and pick up one chopstick and wait for the other chopstick. We can use semaphores to simulate the availability of chopsticks. To prevent the deadlock, in class we have discussed three solutions: 1. 2. 3. Allow at most 4 philosophers to be sitting simultaneously at the table. Allow a philosopher to pick up her chopsticks only if both are available Use an asymmetric solution: an odd-numbered philosopher picks up first the left chopstick and then the right chopstick. Even-numbered philosopher picks up first the right chopstick and then the left chopstick. The following program can le ad to a deadlock. Run the program and observe the deadlock condition. - Based on the program, please implement the above three solutions to prevent the deadlock. Each solution should be saved as an individual C program (e.g. solutionl.c, solution2.c, and solution3.c). Include necessary comments in your programs. # include # i nc l ude # include #define N 5 //the number of philosophers sem t sIN: //semaphores for chopsticks voidphilospher (void *num) void take_chopsticks (int); void put_chopsticks (int): int phi1_num [N]-10,1,2,3,4H: //philosopher ID int main () int i; pthread t thread id[N] sem init (&si,0.1) for (1-0; i