Peterson's algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search


English Wikipedia has an article on:


Formulated by Gary L. Peterson in 1981.

Proper noun[edit]

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