Innehållsförteckning:
Definition - Vad betyder Lamport's Bakery Algoritm?
Lamports bagerealgoritm är en datoralgoritm som säkerställer effektiv användning av delade resurser i en multitrådad miljö. Denna algoritm utformades av Leslie Lamport och inspirerades av först-till-först-serveras, eller först-in-först-ut (FIFO), operativ metodik för ett bageri. Lamport's bageri-algoritm är en ömsesidig uteslutningsalgoritm som begränsar två eller flera processer från att komma åt en resurs samtidigt.
Techopedia förklarar Lamport's Bakery Algoritm
De operativa principerna bakom Lamports bageri-algoritm är mycket enkla. Alla processtrådar måste ta ett nummer och vänta på sin tur för att använda en delad datoressurs eller för att komma in i deras kritiska avsnitt. Siffran kan vara vilken som helst av de globala variablerna och processer med det lägsta antalet behandlas först. Om det finns ett slips eller liknande nummer som delas av båda processerna, hanteras det genom deras process-ID. Om en process avslutas innan dess tur måste den starta om igen i processkön.
