Peterson's algorithm

proper noun

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.

Similar
Peterson's solution
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. computerA 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.

    Synonyms: Peterson's solution

Synonyms & antonyms

proper nounA 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.

Similar
Peterson's solution

Origin

Formulated by Gary L. Peterson in 1981.

Full word history & related roots →
Cite this entry
APA

Peterson's algorithm. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/Peterson's%20algorithm

MLA

“Peterson's algorithm.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Peterson's%20algorithm. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “Peterson's algorithm,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/Peterson's%20algorithm.

Source: Peterson's algorithm on Wiktionary, CC BY-SA 4.0.