Maekawa's algorithm: Difference between revisions

Revision as of 18:24, 12 February 2014

Revision as of 05:17, 2 December 2015

Line 4:

==Algorithm==

=== Terminology ===

* A ''site'' is any computing device which is runningruns the Maekawa's Algorithm

* For any one request of entering the critical section:

** The ''requesting site'' is the site which is requesting entryto intoenter the critical section.

** The ''receiving site'' is every other site which is receiving the request from the requesting site.

* ''ts'' refers to the local time stamp of the system according to its [[logical clock]].