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)
“When the philosophers despised riches, it was because they had a mind to vindicate their own merit, and take revenge upon the injustice of fortune by vilifying those enjoyments which she had not given them.”
—François, Duc De La Rochefoucauld (1613–1680)
“From cradle to grave this problem of running order through chaos, direction through space, discipline through freedom, unity through multiplicity, has always been, and must always be, the task of education, as it is the moral of religion, philosophy, science, art, politics and economy; but a boy’s will is his life, and he dies when it is broken, as the colt dies in harness, taking a new nature in becoming tame.”
—Henry Brooks Adams (1838–1918)