Mutual Exclusion

Question 1

What are the two types of mutual exclusion algorithms in a distributed computing system?

Answer 1

token based and non-token based

Question 2

What would be an example of implementing fairness in the context of mutual exclusion contention problem?

Answer 2

timestamps - requests for access to the shared resource (or critical section) are satisfied in the order of their timestamps