Pag 118-140

Logical Clock

Physical Clocks

Happens-Before convention

Mutual Exclusion

• Centralized
• Distributed
• Token Ring

Centralized

<aside> 💡 The process asks a single process coordinator for access to the critical section and this coordinator checks if it is available and grants access.

If another process asks for access and it’s taken, it queues the process, and when the access is available it sends a grant message.

Benefits:

• Easy
• Fast
• Few Messages and delay

Drawbacks

• Single Point Failure
• A single coordinator can become a performance bottleneck </aside>