Dining Philosophers Problem

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)

    The truth has never been of any real value to any human being—it is a symbol for mathematicians and philosophers to pursue. In human relations kindness and lies are worth a thousand truths.
    Graham Greene (1904–1991)

    The problem for the King is just how strict
    The lack of liberty, the squeeze of the law
    And discipline should be in school and state....
    Robert Frost (1874–1963)