Sisällysluettelo:
- Määritelmä - Mitä mustavalkoinen leipomoalgoritmi tarkoittaa?
- Techopedia selittää Mustavalkoisen leipomoalgoritmin
Määritelmä - Mitä mustavalkoinen leipomoalgoritmi tarkoittaa?
Mustavalkoinen leipomoalgoritmi on lisäys Lamportin leipomoalgoritmiin, joka täyttää kaikki keskinäisen eksklusiivisen algoritmin ehdot. Tämä algoritmi säilyttää alkuperäisen Lamport-algoritmin ja käyttää samalla rajallista määrää atomirekistereitä, joiden koko on rajoitettu ja täyttää FIFO: n oikeudenmukaisuuden. Se on myös mukautuva ja tyydyttää paikallista kehruuta. Mustavalkoinen leipomoalgoritmi on suunniteltu tarjoamaan ohjelmistopohjainen ratkaisu keskinäiseen poissulkemiseen.
Techopedia selittää Mustavalkoisen leipomoalgoritmin
Mustavalkoinen leipomoalgoritmi rajoittaa ensisijaisesti Lamport-leipomoalgoritmin rajatonta luonnetta lisäämällä ylimääräisen bitin, jonka arvo on joko valkoinen tai musta. Se on ensimmäinen algoritmi (joka käyttää vain atomirekistereitä), joka tyydyttää sekä FIFO: n että paikallisen kehrämisen, ja se on ensimmäinen rajoitetun tilan algoritmi, joka tyydyttää sekä FIFO: n että adaptiivisuuden. Se toimii samalla periaatteella tyydyttämällä FIFO-menettely, mutta rajoittaa atomirekisterit useiden eri vaiheiden avulla. Se toimii määrittämällä kullekin prosessille käännöksen numero ja jokaiselle lipulle väri. Jokaisen prosessin on odotettava pääsyä kriittiseen kohtaan, kunnes sen värillisen lipun numero on ryhmän pienin. Jos kahden prosessin väri ja lipunumero ovat samat, pienemmällä tunnisteella tapahtuva prosessi siirtyy kriittiseen tilaan.
