Professional Documents
Culture Documents
Advanced Operating System CSN-502: Design Issues (Distributed OS) Issue 1: Time in Distributed Systems
Advanced Operating System CSN-502: Design Issues (Distributed OS) Issue 1: Time in Distributed Systems
1
8/1/2023
Semaphores
Posix Semaphores
Named Memory based
Semaphore Semaphore
sem_open() sem_init()
sem_wait()
sem_trywait()
sem_post()
sem_getvalue()
sem_close() sem_destroy()
sem_unlink()
4
2
8/1/2023
UNIX IPC
• Process
• Kernel
• File system
• Name Spaces
3
8/1/2023
4
8/1/2023
Assertion.
At any instant
for all i, j: Ci[i] ≥ Cj[i]
Vector Clocks
5
8/1/2023
6
8/1/2023
a → b iff ta < tb
Total order?
Amazon DynamoDB