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:
“Chores begin when your child can pick it up, put it away, fold it, sort it, or carry it out the door.”
—Jean Ross Peterson (20th century)