Distributed Computing

, Volume 16, Issue 2–3, pp 75–110 | Cite as

Shared-memory mutual exclusion: major research trends since 1986

Special Issue

Abstract.

In 1986, Michel Raynal published a comprehensive survey of algorithms for mutual exclusion [72]. In this paper, we survey major research trends since 1986 in work on shared-memory mutual exclusion.

Keywords:

Adaptive mutual exclusion Fast mutual exclusion Group mutual exclusion k-exclusion Local spinning Nonatomic algorithms Shared-memory systems Time complexity Timing-based algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin/Heidelberg 2003

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of North Carolina at Chapel Hill
  2. 2.Department of Computer ScienceUniversity of Iowa

Personalised recommendations