Obsah:
Definícia - Čo znamená Petersonov algoritmus?
Petersonov algoritmus je súbežný programovací algoritmus vyvinutý Gary L. Petersonom v roku 1981. V porovnaní s ostatnými je známy ako jednoduchý algoritmus. Peterson preukázal algoritmus pomocou prípadu s 2 procesmi aj s prípadom N-proces.
Petersonov algoritmus sa používa na vzájomné vylúčenie a umožňuje dvom procesom zdieľať zdroj na jedno použitie bez konfliktov. Na komunikáciu využíva iba zdieľanú pamäť. Petersonova formule pôvodne fungovala iba s dvoma procesmi, ale odvtedy bola zovšeobecnená pre viac ako dva.
Techopedia vysvetľuje Petersonov algoritmus
Rovnako ako v Dekkerovom algoritme sú premenné premeny (turn) a stavové príznaky (flag) podmienky alebo premenné, ktoré sa používajú v Petersonovom algoritme. Kvôli týmto dvom podmienkam a kvôli čakaniu na odbočku iba ak sú nastavené iné príznaky, je potrebné vyhnúť sa vymazaniu a vynulovaniu príznakov. Po nastavení príznaku je pri použití Petersonovho algoritmu obrat okamžite vyradený.
Vzájomné vylúčenie, žiadny pokrok a obmedzené čakanie sú tri základné kritériá používané na vyriešenie problému kritickej časti pri použití algoritmu.
