4. Synchronization (2).pdf
4. Synchronization (2).pdf
4. Synchronization (2).pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Mutual Exclusion:<br />
A Centralized Algorithm<br />
• Mutually exclusive access<br />
– Coordinator only lets one process in<br />
• Deadlock freedom<br />
– If no process is in critical region, any other<br />
that wants to can be granted<br />
• Starvation freedom<br />
• Fairness<br />
– Access granted in order of receipt at<br />
coordinator<br />
• Only 3 messages per ressource use<br />
– But coordinator is single point of failure and<br />
potential bottleneck<br />
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5