cover image

Dining philosophers problem

Problem used to illustrate synchronization issues and techniques for resolving them / From Wikipedia, the free encyclopedia

Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Dining philosophers problem?

Summarize this article for a 10 years old

SHOW ALL QUESTIONS

In computer science, the dining philosophers problem is an example problem often used in concurrent algorithm design to illustrate synchronization issues and techniques for resolving them.

An_illustration_of_the_dining_philosophers_problem.png
Illustration of the dining philosophers problem.

It was originally formulated in 1965 by Edsger Dijkstra as a student exam exercise, presented in terms of computers competing for access to tape drive peripherals. Soon after, Tony Hoare gave the problem its present form.[1][2][3][4]