open atlas
↑ Back to track
Distributed Systems DIST · 05 · 08

Clocks: free-recall review

Free-recall prompts across the clocks unit. Answer each in your own words first, then reveal the model answer and compare.

DIST Senior ◷ 13 min
Level
FoundationsJuniorMiddleSenior

Retrieval beats re-reading. For each prompt, say or write a full answer from memory before you open the model answer — the effort of recall is what makes the material stick.

Goal

Reconstruct the unit’s core ideas — why wall-clock time can’t order distributed writes, the happens-before relation, Lamport vs vector clocks, and how TrueTime makes physical time trustworthy — without looking back at the lesson.

Recall before you leave
  1. 01
    Why are a timestamp from machine A and a timestamp from machine B not comparable as an ordering, even with NTP running?
  2. 02
    Walk through exactly how clock skew turns into silent data loss under last-write-wins.
  3. 03
    Define the happens-before relation and what a Lamport timestamp guarantees about it.
  4. 04
    When do you need vector clocks instead of Lamport timestamps, and what do they cost?
  5. 05
    What does Spanner's TrueTime expose, and how does commit-wait use it to deliver external consistency?
  6. 06
    A teammate says 'just run NTP and last-write-wins is safe.' Give the one-paragraph senior rebuttal.
Recap

If you could reconstruct each answer from memory, you hold the unit’s spine: wall-clock time drifts and steps backward, so it is not an ordering primitive and LWW turns skew into silent data loss; happens-before is the causal partial order; Lamport timestamps give a cheap total order consistent with causality but cannot detect concurrency; vector clocks recover concurrency detection at O(n) metadata; and TrueTime makes physical time trustworthy by quantifying uncertainty as a bounded interval and waiting it out. Now when you see a distributed write go missing with a success response, you will ask which clock was behind — and you will know whether Lamport ordering, vector-clock siblings, or TrueTime commit-wait belongs in the fix.

Something unclear?

Ask a question about this lesson. Questions are anonymous and go straight to the author to make the lesson better.

shortcuts expand
search
K
prev piece
k
next piece
j
cycle tier
t
this menu
?
sources3
expand
  1. 01
  2. 02
  3. 03

Trademarks belong to their respective owners. Editorial reference only.