Peterson's algorithm
Concurrent programming algorithm for mutual exclusion
Peterson's algorithm (or Peterson's solution) is 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. It was formulated by Gary L. Peterson in 1981.
Nº Q903721 ★
Common · Knowledge
Peterson's algorithm
Concurrent programming algorithm for mutual exclusion
Peterson's algorithm (or Peterson's solution) is 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. It was formulated by Gary L. Peterson in 1981.
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
Peterson's algorithm (or Peterson's solution) is 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. It was formulated by Gary L. Peterson in 1981. Peterson's original algorithm worked with only two processes; it can be generalized for more than two.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
-
B
Booth's multiplication algorithm
Algorithm invented by Andrew D. Booth
Nº Q477049 ★
Not listed
-
Divide-and-conquer algorithm
Algorithm design paradigm based on multi-branched recursion
Nº Q671298 ★★
Not listed
-
G
Gale–Shapley algorithm
Algorithm for solving the stable matching problem
Nº Q65123731 ★★
Not listed
-
S
Shor's algorithm
Quantum algorithm for integer factorization
Nº Q940334 ★★★
Not listed
-
Q
QR algorithm
Numerical linear algebra algorithm
Nº Q453132 ★★★
Not listed
-
Hill climbing
Optimization algorithm
Nº Q820272 ★
Not listed