Search the Kids Internet
Encyclopedia > Dekker's algorithm
Article Content
Dekker's algorithm
Dekker's algorithm is a concurrent programming algorithm for mutual exclusion that allows two processes to share a single-use resource without conflict, using only shared memory for communication.
It avoids the strict alternation of a naive turn-taking algorithm, and was one of the first mutual exclusion algorithms to be invented.
External links:
- Source code for Dekker's algorithm (http://www.csee.wvu.edu/~jdm/classes/cs356/notes/mutex/Dekker)
All Wikipedia text is available under the terms of the GNU Free Documentation License
|
Search Encyclopedia
|
Featured Article
|