Corpus ID: 60454021

Algorithms for mutual exclusion

  title={Algorithms for mutual exclusion},
  author={M. Raynal and D. Beeson},
  • M. Raynal, D. Beeson
  • Published 1986
  • Computer Science
  • The problem of mutual exclusion - or of defining fundamental operations so that it is possible to resolve conflicts resulting from several concurrent processes sharing the resources of a computer system - has emerged over the last 20 years as a prime example of the difficulties associated with parallel or distributed programming. The implementation of a mutual exclusion mechanism, therefore, is a very real phenomenon that faces every designer of operating systems as well as applications… CONTINUE READING
    385 Citations

    Topics from this paper

    Time complexity bounds for shared-memory mutual exclusion
    • 1
    • PDF
    Concurrent Programming: Algorithms, Principles, and Foundations
    • M. Raynal
    • Computer Science
    • Springer Berlin Heidelberg
    • 2013
    • 119
    • PDF
    A Closer Look at Concurrent Data Structures and Algorithms
    • PDF
    Asynchronous group mutual exclusion
    • Y. Joung
    • Computer Science
    • Distributed Computing
    • 2000
    • 105
    A Study on Distributed k-Mutual Exclusion Algorithms
    The communication requirements of mutual exclusion
    • 56
    Asynchronous group mutual exclusion (extended abstract)
    • 73
    Adaptive and efficient abortable mutual exclusion
    • 61
    • PDF