Maekawa's algorithm: Difference between revisions

Content deleted Content added
Line 21:
** Send a <math>\text{yield}(k)</math> message to site <math>P_j</math> if and only if site <math>P_k</math> has received a <math>\text{failed}</math> message from some other site or if <math>P_k</math> has sent a yield to some other site but have not received a new <math>\text{grant}</math>.
* Upon reception of a <math>\text{yield}(k)</math> message, site <math>P_j</math> will:
** Send a <math>\text{grant}(j)</math> message to the request on the top of its own request queue. Note that the requests at the top are the highest priority.
** Place <math>P_k</math> into its request queue.
* Upon reception of a <math>\text{release}(i)</math> message, site <math>P_j</math> will: