Ricart–Agrawala algorithm: Difference between revisions

Revision as of 08:38, 28 February 2006

Revision as of 08:40, 28 February 2006

Line 21:

Critical Section:

* Site <math>P_i</math> enters its critical section only after receiving all replies<math>reply</reply> messages.

* Upon exiting the critical section, <math>P_i</math> sends all deferred <math>reply</math> messages.

=== Performance ===

Line 32:

== See Also ==

* [[Lamport's Bakery Algorithm]]

* [[Lamport's Distributed Mutual Exclusion Algorithm]]

* [[Maekawa's Algorithm]]