Consider the dining philosophers problem where 5 philosophers are involved. Assume that there are two types...

 

Transcribed Image Text:

Consider the dining philosophers problem where 5 philosophers are involved. Assume that there are two types of philosophers. The first type named as lefty (L) picks up his left chopstick first and the second type called righty (R) picks up his right chopstick first. The behaviour of a righty is given below. Philosopher i: do{ wait(chopstick[(i+1) % 5]); wait(chopstick[i]); eat signal(chopstick[i]); signal(chopstick[(i+1) % 5]); } State whether the following sets of philosophers seating at the table may lead to a deadlock? Consider the dining philosophers problem where 5 philosophers are involved. Assume that there are two types of philosophers. The first type named as lefty (L) picks up his left chopstick first and the second type called righty (R) picks up his right chopstick first. The behaviour of a righty is given below. Philosopher i: do{ wait(chopstick[(i+1) % 5]); wait(chopstick[i]); eat signal(chopstick[i]); signal(chopstick[(i+1) % 5]); } State whether the following sets of philosophers seating at the table may lead to a deadlock?