Lamport's Mutual Exclusion protocol

  • 1

    Two processes employ Lamport's protocol to solve mutual exclusion problem in an asynchronous environment (where message / IPC is not synchronous). Is it possible that the process executing the Critical Section(CS) has some other processes' request on top in its CS requests queue? (Note: the processes are eligible to receive message while executing critical section).

    Yes, since the environment is asynchronous there may be a delay in receipt of Critical Section request message (of another process) with a lower time-stamp. Leading to an unfair execution of CS requests.

    Source: Classroom discussion

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.