Ricart–Agrawala algorithm: Difference between revisions

Revision as of 11:24, 5 July 2013

Revision as of 12:31, 22 November 2013

Line 10:

===Algorithm===

''' Requesting Site: '''

* Sends a message to all sites. This message includes the site's name, and the current timestamp of the system according to its [[logical clock]] (''which is assumed to be synchronized with the other sites'')

''' Receiving Site: '''

* Upon reception of a request message, immediately send a timestamped ''reply'' message if and only if:

:* the receiving process is not currently interested in the critical section OR