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 Token Ring Algorithm<br />
• Guarantees<br />
– Only one token at one process in a given time<br />
• Mutual exclusion, deadlock freedom, starvation freedom,<br />
fairness<br />
• But<br />
– What if token is lost<br />
– Process crashes<br />
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5