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:
“Waltzing Matilda, Waltzing Matilda,
Who’ll come a-waltzing Matilda with me?
And he sang as he watched and waited while his billy boiled:
‘Who’ll come a-waltzing Matilda with me?’”
—Andrew Barton Peterson (1864–1941)