Chapter -5 Synchronization
Outlines
Clock synchronization
physical clocks and clock synchronization algorithms
Logical clocks and time stamps
Global state
Distributed transactions and concurrency control
Election algorithms
Mutual exclusion and various algorithms to achieve mutual
exclusion
Distributed System 3-1
CLOCK SYNCHRONIZATION
In a centralized system time is unambiguous
When a process wants to know the time, it makes a system call and
the kernel tells it
Why Synchronize?
Often important to control access to a single, shared resource.
Also often important to agree on the ordering of events.
Synchronization in Distributed Systems is much more difficult than
in uniprocessor systems.
Distributed System 3-2