Section 4: 12 Points In the lecture, we have discussed the D…

Section 4: 12 Points In the lecture, we have discussed the Dining Philosophers problem: N philosophers sit around a table, with a fork between each pair of philosophers and a bowl of spaghetti in the middle. When a philosopher gets hungry, she picks up her left fork, then her right fork, then eats some spaghetti, and then puts down the fork, thinks some deep thoughts, and repeats. This famously can lead to a deadlock.