Lamport's Mutual Exclusion protocol


  • 0
    A

    Setting:
    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).

    Answer:
    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.