Innholdsfortegnelse:
Definisjon - Hva betyr Lamports bakerygoritme?
Lamport's bakerygoritme er en beregningsalgoritme som sikrer effektiv bruk av delte ressurser i et multetrådmiljø. Denne algoritmen ble unnfanget av Leslie Lamport og ble inspirert av den førstemann til mølla, eller førstemann til mølla (FIFO), den operative metodikken til et bakeri. Lamports bakeriealgoritme er en gjensidig ekskluderingsalgoritme som begrenser to eller flere prosesser fra å få tilgang til en ressurs samtidig.
Techopedia forklarer Lamport's Bakery Algorithm
De operasjonelle prinsippene bak Lamports bakeriealgoritme er veldig enkle. Alle prosesstråder må ta et tall og vente på deres tur til å bruke en delt databehandlingsressurs eller for å gå inn i den kritiske delen. Antallet kan være en av de globale variablene, og prosesser med det laveste antallet blir behandlet først. Hvis det er et uavgjort eller lignende nummer som deles av begge prosesser, administreres det gjennom prosess-IDen deres. Hvis en prosess avsluttes før sin tur, må den starte på nytt i prosesskøen.
