← Jargon

Jargoncomputer science· 6 claims· 1 episode

bakery algorithm

A concurrent algorithm for mutual exclusion inspired by a deli ticket system where each process selects its own ticket number and processes are served in order; notable for working without requiring atomic memory operations

As defined in Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport


Where it comes up · 1