The mutual exclusion problem has been solved

  • Authors:
  • Leslie Lamport

  • Affiliations:
  • Digital Equipment Corporation, Systems Research Center, 130 Lytton Avenue, Palo Alto, California

  • Venue:
  • Communications of the ACM
  • Year:
  • 1991

Quantified Score

Hi-index 48.22

Visualization

Abstract

“A common assumption underlying mutual exclusion algorithms in shared memory systems is that: b. A memory reference to an individual word is mutually exclusive.”