Peterson's algorithm (AKA Peterson's solution) 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 was formulated by Gary L. Peterson in 1981. While Peterson's original formulation worked with only two processes, the algorithm can be generalized for more than two.
Read more about Peterson's Algorithm: The Algorithm, Note
Famous quotes containing the word peterson:
“And his ghost may be heard as you pass by that billabong,
‘You’ll come a-waltzing Matilda with me!’”
—Andrew Barton Peterson (1864–1941)