Innehållsförteckning:
Definition - Vad betyder svartvit bageri-algoritm?
Den svartvita bageri-algoritmen är en förbättring av Lamport's bageri-algoritm som uppfyller alla villkor för en ömsesidig exklusiv algoritm. Denna algoritm bevarar den ursprungliga Lamport-algoritmen medan du använder ett begränsat antal atomregister av begränsad storlek och uppfyller FIFO: s rättvisa. Det är också anpassningsbart och tillfredsställer lokal snurrning. Den svartvita bageri-algoritmen är utformad för att tillhandahålla en mjukvarubaserad lösning för ömsesidig uteslutning.
Techopedia förklarar svartvit bageri-algoritm
Den svartvita bageri-algoritmen begränsar främst den obegränsade karaktären hos Lamport-bageri-algoritmen genom att lägga till en ytterligare bit, som kommer att ha ett värde på antingen vitt eller svart. Det är den första algoritmen (med endast atomregister) som tillfredsställer både FIFO och lokalspinning, och det är den första begränsade rymdalgoritmen som tillfredsställer både FIFO och adaptivitet. Det fungerar på samma princip genom att uppfylla FIFO-förfarandet men begränsar atomregistrerna genom en serie olika steg. Det fungerar genom att tilldela varje process ett turnummer och varje biljett en färg. Varje process måste vänta med att ange det kritiska avsnittet tills dess färgade biljettnummer är det lägsta i gruppen. Om färg- och biljettantalet för två processer är samma kommer processen med den mindre identifieraren att gå in i kritiskt tillstånd.
