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

Search over one million articles, find something about almost anything!

Featured Article

Bullying

... governmental power, from the Greek language turannos. In Classical Antiquity[?] it did not always have inherently negative implications, it merely designated anyone who ...