Obsah
- Definícia - Čo znamená Petersonov algoritmus?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Petersonov algoritmus
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 od tej doby bola zovšeobecnená pre viac ako dva.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje Petersonov algoritmus
Rovnako ako v Dekkersovom 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.