Refer to the diagram below showing eating arrangements: a round table on which is set a large serving bowl of spaghetti, five plates, one for each philosopher, and five forks. A philosopher wishing to...

Extracted text: Refer to the diagram below showing eating arrangements: a round table on which is set a large serving bowl of spaghetti, five plates, one for each philosopher, and five forks. A philosopher wishing to eat goes to his or her assigned place at the table and, using the two forks on either side of the plate, takes and eats some spaghetti. The problem: Devise an algorithm that will allow the philosophers to eat and must satisfy mutual exclusion (no two philosophers can use the same fork at the same time) while avoiding deadlock and starvation.