Indholdsfortegnelse:
- Definition - Hvad betyder Lamport's Bageri-algoritme?
- Techopedia forklarer Lamport's Bageri-algoritme
Definition - Hvad betyder Lamport's Bageri-algoritme?
Lamport's bagerealgoritme er en beregningsalgoritme, der sikrer effektiv anvendelse af delte ressourcer i et multetrådmiljø. Denne algoritme blev udtænkt af Leslie Lamport og blev inspireret af den førstemann til mølle eller før-til-først-ud (FIFO), den operationelle metode til et bageri. Lamport's bagerealgoritme er en gensidig ekskluderingsalgoritme, der begrænser to eller flere processer fra at få adgang til en ressource samtidigt.
Techopedia forklarer Lamport's Bageri-algoritme
De operationelle principper bag Lamport's bagerealgoritme er meget enkle. Alle procestråde skal tage et nummer og vente på deres tur til at bruge en delt databehandlingsressource eller for at komme ind i deres kritiske sektion. Nummeret kan være en hvilken som helst af de globale variabler, og processer med det laveste antal behandles først. Hvis der er et uafgjort eller lignende nummer, der deles af begge processer, styres det gennem deres proces-id. Hvis en proces afsluttes inden dens tur, skal den starte forfra i proceskøen.
