Skip to content

Commit

Permalink
Merge pull request kodecocodes#459 from jawwad/patch-3
Browse files Browse the repository at this point in the history
Fix a few typos in DiningPhilosophers Readme
  • Loading branch information
kelvinlauKL authored May 8, 2017
2 parents f5e060f + e560f60 commit d5fc1fd
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions DiningPhilosophers/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,12 +22,12 @@ Eating is not limited by the remaining amounts of spaghetti or stomach space; an

The problem is how to design a discipline of behavior (a concurrent algorithm) such that no philosopher will starve; i.e., each can forever continue to alternate between eating and thinking, assuming that no philosopher can know when others may want to eat or think.

This is an illustration of an dinining table:
This is an illustration of a dining table:

![Dining Philosophers table](https://upload.wikimedia.org/wikipedia/commons/7/7b/An_illustration_of_the_dining_philosophers_problem.png)

# Solution
There are different solutions for this classic algorithm, and this Swift implementation is based on the Chandy/Misra solution. This implementation allows agents to contend for an arbitrary number of resources in a completely distributed scenario with no needs for a central authority to control the locking and serialization of resources.
There are different solutions for this classic algorithm, and this Swift implementation is based on the Chandy/Misra solution. This implementation allows agents to contend for an arbitrary number of resources in a completely distributed scenario with no need for a central authority to control the locking and serialization of resources.

However, this solution violates the requirement that "the philosophers do not speak to each other" (due to the request messages).

Expand Down

0 comments on commit d5fc1fd

Please sign in to comment.