Maekawa's algorithm: Difference between revisions

Revision as of 10:14, 4 November 2022

Revision as of 23:19, 13 November 2022

Line 4:

=== Terminology ===

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

* For anequestany one request of entering the critical section:

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

** The ''receiving site'' is every eother 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]].

===Algorithm===