Obsah:
- Definícia - Čo znamená čierno-biely algoritmus pekárstva?
- Techopedia vysvetľuje čierno-biely algoritmus pekárstva
Definícia - Čo znamená čierno-biely algoritmus pekárstva?
Čierno-biely pekársky algoritmus je vylepšením pekárskeho algoritmu spoločnosti Lamport, ktorý spĺňa všetky podmienky spoločného výlučného algoritmu. Tento algoritmus zachováva pôvodný Lamportov algoritmus pri použití konečného počtu atómových registrov ohraničenej veľkosti a spĺňa spravodlivosť FIFO. Je tiež adaptívny a vyhovuje miestnemu spriadaniu. Algoritmus čierno-bielej pekárne je navrhnutý tak, aby poskytoval softvérové riešenie vzájomného vylúčenia.
Techopedia vysvetľuje čierno-biely algoritmus pekárstva
Čierno-biely algoritmus pekárstva primárne ohraničuje neobmedzenú povahu pekárskeho algoritmu Lamport pridaním ďalšieho bitu, ktorý bude mať hodnotu buď bielej alebo čiernej. Je to prvý algoritmus (využívajúci iba atómové registre), ktorý vyhovuje FIFO aj miestnemu spriadaniu, a je to prvý algoritmus ohraničeného priestoru, ktorý vyhovuje FIFO aj adaptivite. Funguje to na rovnakom princípe tým, že spĺňa postup FIFO, ale ohraničuje atómové registre pomocou série rôznych krokov. Funguje tak, že každému procesu priradíte číslo zákruty a každému lístku farbu. Každý proces musí počkať, kým vstúpi do kritickej sekcie, až kým jeho farebné číslo lístka nebude najnižšie vo svojej skupine. Ak sú farba a číslo lístka dvoch procesov rovnaké, proces s menším identifikátorom vstúpi do kritického stavu.
