dining Philosophers problem

The dining Philosophers problem with 5 Philosophers has the solution for synchronization without deadlock. Which of the following is correct solution?

  • 4 Philosophers take the left fork first and later right fork. Remaining one Philosopher take right fork first then left fork.
  • Any two Philosophers taking left fork first and later right fork. Remaining three Philosopher take right fork first then left fork.
  • Both (a) and (b) are correct solutions.
  • Neither (a) nor (b)

ANSWER: C

my doubt is 'b' option doesn't provide mutual exclusion(two processes can be in a critical section), am I right?

1Comment
Shraddha @shraddhagami
26 Jan 2017 08:53 pm

Option b also provide mutual exclusion.

Two philosopher take left fork

Two philosopher take right fork first and then one of them take left fork(one philosopher are not able to take fork).