Inhoudsopgave:
- Definitie - Wat betekent Lamport's Bakery Algorithm?
- Techopedia verklaart Lamport's Bakery Algorithm
Definitie - Wat betekent Lamport's Bakery Algorithm?
Het bakkerijalgoritme van Lamport is een computeralgoritme dat zorgt voor een efficiënt gebruik van gedeelde bronnen in een multithreaded omgeving. Dit algoritme is bedacht door Leslie Lamport en is geïnspireerd door de first-come-first-served of first-in-first-out (FIFO) operationele methode van een bakkerij. Het bakkerijalgoritme van Lamport is een algoritme voor wederzijdse uitsluiting dat twee of meer processen verhindert tegelijkertijd toegang te krijgen tot een bron.
Techopedia verklaart Lamport's Bakery Algorithm
De operationele principes achter het bakkerijalgoritme van Lamport zijn erg eenvoudig. Alle procesthreads moeten een nummer nemen en op hun beurt wachten om een gedeelde computerbron te gebruiken of om hun kritieke sectie te betreden. Het nummer kan elk van de globale variabelen zijn en processen met het laagste nummer worden eerst verwerkt. Als er een gelijk of vergelijkbaar nummer wordt gedeeld door beide processen, wordt dit beheerd via hun proces-ID. Als een proces voor zijn beurt wordt beëindigd, moet het opnieuw beginnen in de proceswachtrij.
