0
9.3kviews
Compare and contrast mutual exclusion algorithms.
1 Answer
| written 9.7 years ago by | modified 3.8 years ago by |
| Parameters | Centralized algorithm | Distributed algorithm | Token Ring algorithm |
|---|---|---|---|
| Election | One process is,elected as coordinator | Total ordering of all events in the system | Uses token for entering critical section |
| Messages per entry/exit | Requires three messages to enter and exit a critical region | Requires 2(n-1) messages | Variable number of messages required. |
| Delay … |