Mutual exclusion can be achieved using the following simple method in a distributed system

(called the “centralized" mutual exclusion algorithm):

To access the shared resource, a site sends the request to the site that contains the resource.

This site executes the requests using any classical methods for mutual exclusion (like semaphores). Discuss what prompted Lamport’s mutual exclusion algorithm even though it requires many more messages (3(N − 1) as compared to only 3).