Dining Philosophers


Did you know of the dining philosophers’ problem? It’s a classic problem in computer science, where it is used to study the sharing of scarce resources among different processes.

Five philosophers sit around the table, where they think and eat. (Isn’t that what philosophers do?) There is a fork between each philosopher, but each philosopher needs two forks to eat. Forks are picked up one at a time. The problem is to find a way for all philosophers to avoid deadlock (every philosopher has one fork but no one can eat) and consequent starvation. Starvation may also occur without deadlock if one or more philosophers never get to pick up two forks. Don’t you find it reassuring that computer scientists are busy keeping us philosophers alive and thinking?

 

What did you think of this article?




Trackbacks
  • No trackbacks exist for this post.
Comments

  • 2/18/2006 12:54 AM Aldo Antonelli wrote:
    Not only philosophers eat and think, they also drink, as the Monty Pythons knew quite well -- see

    http://tinyurl.com/cr4wk
    Reply to this
Leave a comment

Submitted comments are subject to moderation before being displayed.

 Enter the above security code (required)

 Name

 Email (will not be published)

 Website

Your comment is 0 characters limited to 3000 characters.