Distributed Mutual Exclusion

Posted by Shane on February 8, 2018

Details about two algorithms below can be refered from slides by Prof. Gagan.

Lamport Algo.

FIFO: required
Lamport Clock: not

What’s the problem if FIFO is not satisfied?
Some thread could enter into critical section at the same time.

Ricart-Agrawala Algo.

FIFO: not required
Lamport Clock: required

What happens if the system violates the rule of Lamport Clock?
The critical section could be accessed by different threads simultaneously.