Consider the famous dining philosopher's problem. Five philosophers are sitting around a table with five forks...

Transcribed Image Text:

Consider the famous dining philosopher's problem. Five philosophers are sitting around a table with five forks between them. Each philosopher must pick up both forks on her left and right before she can start eating. If each philosopher first picks the fork on her left, then all will deadlock while waiting for the other fork. The goal is to come up with an algorithm that lets all philosophers eat, without deadlock or starvation. a. What is deadlock? b. Write a solution to this problem using semaphores. Consider the famous dining philosopher's problem. Five philosophers are sitting around a table with five forks between them. Each philosopher must pick up both forks on her left and right before she can start eating. If each philosopher first picks the fork on her left, then all will deadlock while waiting for the other fork. The goal is to come up with an algorithm that lets all philosophers eat, without deadlock or starvation. a. What is deadlock? b. Write a solution to this problem using semaphores.

Answer rating: 100% (QA)

a Deadlock is a state in which two or more concurrent processes are waiting for each other to completebut neither can proceed without the otherThis can happen in situations where resources are shared ... View the full answer