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.
It was originally formulated in 1965 by Edsger Dijkstra as a student exam exercise, in terms of computers competing for access to tape drive peripherals. Soon after, Tony Hoare gave the problem its present formulation.
Read more about Dining Philosophers Problem: Problem Statement, Example Solution
Famous quotes containing the words dining, philosophers and/or problem:
“Behind her was confusion in the room,
Of chairs turned upside down to sit like people
In other chairs, and something, come to look,
For every room a house has parlor, bedroom,
And dining room thrown pell-mell in the kitchen.”
—Robert Frost (1874–1963)
“You know what? Poets are being pursued by the philosophers today out of the poverty of philosophy. God damn it, you might think a man had no business to be writing, to be a poet unless some philosophic stinker gave him permission.”
—William Carlos Williams (1883–1963)
“The problem of the twentieth century is the problem of the color-line—the relation of the darker to the lighter races of men in Asia and Africa, in America and the islands of the sea. It was a phase of this problem that caused the Civil War.”
—W.E.B. (William Edward Burghardt)