Maekawa's algorithm: Difference between revisions

Revision as of 17:04, 13 November 2020

Revision as of 10:14, 4 November 2022

Line 4:

=== Terminology ===

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

* For any one requestanequest of entering the critical section:

** The ''requesting site'' is the siterequesite which is requesting to enter the critical section.

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

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

===Algorithm===