Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
mutual exclusion algorithm
|
| gptkbp:category |
concurrency control
synchronization algorithm |
| gptkbp:compatibleWith |
special hardware instructions
|
| gptkbp:designedFor |
two processes
|
| gptkbp:guarantees |
progress
mutual exclusion bounded waiting deadlock freedom |
| https://www.w3.org/2000/01/rdf-schema#label |
Peterson's algorithm
|
| gptkbp:limitation |
not robust on modern CPUs with weak memory models
not suitable for more than two processes |
| gptkbp:namedAfter |
Gary L. Peterson
|
| gptkbp:publicationYear |
1981
|
| gptkbp:publishedIn |
gptkb:Communications_of_the_ACM
|
| gptkbp:requires |
shared memory
|
| gptkbp:usedFor |
mutual exclusion
concurrent programming critical section problem |
| gptkbp:bfsParent |
gptkb:James_J._Peterson
|
| gptkbp:bfsLayer |
7
|