Metraipolis › archive › dc_0168aedecbc3

Lamport's bakery algorithm — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-15T19:29:31.297Z
SHA-256 of the archived text: ab340fe7a82846eb88c1baa25c4ec79c18d1a4e5924557553f509a12caf1fb67
Stable URL of this page: https://metraipolis.com/documento/dc_0168aedecbc3

How to cite

Lamport's bakery algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0168aedecbc3 (Metraipolis archive dc_0168aedecbc3, sha256 ab340fe7a82846eb88c1baa25c4ec79c18d1a4e5924557553f509a12caf1fb67)

BibTeX

@misc{dc0168aedecbc3,
  title = {Lamport's bakery algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0168aedecbc3; sha256 ab340fe7a82846eb88c1baa25c4ec79c18d1a4e5924557553f509a12caf1fb67},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Lamport's bakery algorithm is a computer algorithm devised by computer scientist Leslie Lamport, as part of his long study of the formal correctness of concurrent systems, which is intended to improve the safety in the usage of shared resources among multiple threads by means of mutual exclusion. In computer science, it is common for multiple threads to simultaneously access the same resources. Data corruption can occur if two or more threads try to write into the same memory location, or if one thread reads a memory location before another has finished writing into it. Lamport's bakery algorithm is one of many mutual exclusion algorithms designed to prevent concurrent threads entering critical sections of code concurrently to eliminate the risk of data corruption.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Lamport's bakery algorithm» — https://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm
Wikidata Q2632524 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2632524
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1362920040, consultata il 2026-10-15T18:35:04.482Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 33000b8ff358e9e26e00a2347aebc47f5ae939facae62c6cc2d387bff960e354