Grokking the System Design Interview, Volume II
Vote

0% completed

​

Locks, Sequencers, and Lock-delays

Every file or directory in Chubby can act as a lock, as we just saw. Now we look at what that lock actually does, and at the sequencer that goes with it.

Locks

Every Chubby node, a file or a directory in its namespace, can work as a reader-writer lock. A client can hold it in one of two modes. In exclusive (write) mode, only one client holds the lock at a time. In shared (reader) mode, any number of clients can hold it together.

Sequencer

Distributed systems have a problem: messages can arrive out of order. Chubby solves this with sequence numbers

.....

.....

.....

Like the course? Get enrolled and start learning!

Reading Progress

0%

Vote for new content