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

List of rare diseases starting with A

... Aleukemic leukemia cutis[?] Alexander's disease[?] Alkaptonuria Allain Babin Demarquez syndrome[?] Allan Herndon syndrome[?] Allanson Pantzar McLeod syndrome[?] ...