Can I read Lamport on EtoBox?

Lamport by Sai Ram Perisetti is a document available to read on EtoBox.

What is Lamport about?

The Bakery algorithm provides a deadlock-free mutual exclusion solution using timestamps. [1] It works by having each thread pick a new timestamp that is larger than any others currently in use, and then wait until its timestamp is the smallest. [2] The algorithm proves to be deadlock-free, first-come-first-served, and satisfies mutual exclusion. [3] However, it requires reading all n timestamps on each lock and unlock operation, making it impractical for real-world use.

Author

Sai Ram Perisetti

Language

EN