Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
@JacopoMangiavacchi
JacopoMangiavacchi authored Jan 14, 2017
1 parent 5b3f3c4 commit dca7bf1
Showing 1 changed file with 6 additions and 0 deletions.
6 changes: 6 additions & 0 deletions DiningPhilosophers/README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -47,7 +47,13 @@ In their analysis they derive a system of preference levels from the distributio

# Swift implementation

This Swift 3.0 implementation of the Chandy/Misra solution is based on GCD and Semaphore tecnique and it could be built on both macOS and Linux.

The code is based on a ForkPair struct used for holding an array of DispatchSemaphore and a Philosopher struct for associate a couple of forks to each Philosopher.

The ForkPair DispatchSemaphore static array is used for waking the neighbour Philosophers any time a fork pair is put down on the table.

A background DispatchQueue is then used to let any Philosopher run asyncrounosly on the background and a global DispatchSemaphore is simply used in order to keep the main thread on wait forever and let the Philosophers contienue forever in their alternate think and eat cycle.

# See also

Expand Down

0 comments on commit dca7bf1

Please sign in to comment.