Maekawa's algorithm: Difference between revisions

Revision as of 07:26, 27 April 2011

Revision as of 07:27, 27 April 2011

Line 4:

==Algorithm==

=== Terminology ===

* A ''site'' is any computing device which is running the MaekawaaMaekawa's Algorithm

* For any one request of the critical section:

** The ''requesting site'' is the site which is requesting entry into the critical section.

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

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

===Algorithm===