Show that in Lamports algorithm if a site Si is executing the critical section, then Sis request

Question:

Show that in Lamport’s algorithm if a site Si is executing the critical section, then Si’s request need not be at the top of the request_queue at another site Sj . Is this still true when there are no messages in transit?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Distributed Computing Principles Algorithms And Systems

ISBN: 9780521876346

1st Edition

Authors: Ajay D. Kshemkalyani, Mukesh Singhal

Question Posted: