Mutual exclusion is one of the most studied topics in distributed systems. The topic reveals many important issues in distributed algorithms. This chapter is intended to be a tutorial on some of these aspects. There is no attempt to describe or even list all existing algorithms. Instead, a somewhat biased selection of algorithms is used to point out important issues in distributed systems. We have tried to include all proofs so that the treatment is self-contained.
KeywordsLegal State Critical Section Request Message Mutual Exclusion Centralize Algorithm
Unable to display preview. Download preview PDF.