BiteSizedChunks.comLearn one small thing at a time.

Courses Suggested Paths Pricing

Course contentsShowHide

Operating Systems

1561Distributed OS goals
1562Transparency types
1563Network operating systems versus distributed OS
1564Logical clocks: Lamport
1565Vector clocks
1566Physical clock synchronization: Cristian
1567Berkeley algorithm
1568NTP and PTP
1569Mutual exclusion: centralized
1570Mutual exclusion: Ricart-Agrawala
1571Token ring mutual exclusion
1572Election: bully algorithm
1573Election: ring algorithm
1574Distributed snapshots: Chandy-Lamport
1575Two-phase commit
1576Three-phase commit
1577Paxos
1578Raft
1579Consensus and FLP impossibility
1580CAP theorem
1581Replication and consistency models
1582Distributed shared memory
1583Process migration
1584Distributed file systems
1585Remote procedure call semantics
1586Idempotency
1587Failure detectors
1588Byzantine fault tolerance
1589Amoeba
1590Sprite
1591Cluster operating systems
1592MapReduce as OS-level concept
1593Borg and cluster schedulers
1594Datacenter as a computer

Operating Systems

1561Distributed OS goals
1562Transparency types
1563Network operating systems versus distributed OS
1564Logical clocks: Lamport
1565Vector clocks
1566Physical clock synchronization: Cristian
1567Berkeley algorithm
1568NTP and PTP
1569Mutual exclusion: centralized
1570Mutual exclusion: Ricart-Agrawala
1571Token ring mutual exclusion
1572Election: bully algorithm
1573Election: ring algorithm
1574Distributed snapshots: Chandy-Lamport
1575Two-phase commit
1576Three-phase commit
1577Paxos
1578Raft
1579Consensus and FLP impossibility
1580CAP theorem
1581Replication and consistency models
1582Distributed shared memory
1583Process migration
1584Distributed file systems
1585Remote procedure call semantics
1586Idempotency
1587Failure detectors
1588Byzantine fault tolerance
1589Amoeba
1590Sprite
1591Cluster operating systems
1592MapReduce as OS-level concept
1593Borg and cluster schedulers
1594Datacenter as a computer

← Operating Systems

Search the Operating Systems glossary

Lesson 1580 of 2,075·23. Distributed Operating SystemsFree lesson

CAP theorem

Writing your lesson…

← Previous Next lesson →

© 2026 BiteSizedChunks.com. Learn one small thing at a time.

Glossary Contact Terms of Service Privacy Policy