Peterson's algorithm

English

Etymology

Formulated by Gary L. Peterson in 1981.

Proper noun

Peterson's algorithm

  1. (computing theory) A concurrent programming algorithm for mutual exclusion that allows two or more processes to share a single-use resource without conflict, using only shared memory for communication.
    Synonym: Peterson's solution