CSC1112 : Deadlock Quiz in a Restaurant Kitchen

In a busy restaurant kitchen, Chef A is using the only available pot and waiting for the ladle, which Chef B is using. Chef B, in turn, needs the knife that Chef C is using, and Chef C needs the pot that Chef A is using.

What condition of deadlock is illustrated by this scenario?

• Mutual Exclusion

• Hold and Wait

• No Preemption

• Circular Wait

In the same kitchen, chefs must request all the utensils they need at the start of their cooking session. If they can't get all the required utensils, they wait until all are available.

Which deadlock prevention strategy is being used in this scenario?

• No Preemption

• Hold and Wait

• Mutual Exclusion

• Circular Wait

A manager in the kitchen reviews a chart showing which chef is waiting for which utensil. If the manager finds a cycle in the chart, they identify it as a deadlock.

What method is the manager using to detect deadlocks?

• Deadlock Prevention

• • Deadlock Avoidance

• Deadlock Detection

• Deadlock Recovery

The manager decides to temporarily take a knife from Chef A and give it to Chef B to complete their task, knowing Chef A can wait.

Which deadlock recovery strategy is the manager using?

• Process Termination

• Resource Preemption

• Rollback

• Circular Wait

To avoid deadlocks, chefs in the kitchen must always request utensils in the order: knives first, then pots, then pans.

Which deadlock prevention strategy does this scenario exemplify?

• Mutual Exclusion

• Hold and Wait

• No Preemption

• Circular Wait

Before allowing a chef to start cooking, the manager checks if there will still be enough utensils for all other chefs to complete their dishes.

What deadlock avoidance technique is being employed by the manager?

• Hold and Wait

• Banker's Algorithm

• Resource Allocation Graph

• Mutual Exclusion

The manager aborts Chef C’s cooking process to free up the resources and allow Chefs A and B to continue their tasks.

What deadlock recovery strategy is illustrated here?

• Resource Preemption

• Process Termination

• Circular Wait

• No Preemption

The kitchen has only one of each utensil (e.g., one knife, one pot, one pan), and no two chefs can use the same utensil simultaneously.

Which deadlock condition is described in this scenario?

• Circular Wait

• Hold and Wait

• Mutual Exclusion

• No Preemption