Ricart–Agrawala algorithm: Difference between revisions

Revision as of 14:24, 2 September 2010

Revision as of 08:25, 11 March 2011

Line 27:

===Common Optimizations===

Once site <math>P_i</math> has received a <math>reply</math> message from site <math>P_j</math>, site <math>P_i</math> may enter the critical section without receiving permission from <math>P_j</math> until <math>P_i</math> has sent a <math>reply</math> message to <math>P_j</math>.

This optimization is called Roucairol & Carvalho Optimization.

===Problems===