Obsah:
Definice - Co znamená Petersonův algoritmus?
Petersonův algoritmus je souběžný programovací algoritmus vyvinutý Gary L. Petersonem v roce 1981. Ve srovnání s ostatními je znám jako jednoduchý algoritmus. Peterson prokázal algoritmus pomocí případu 2-procesu i N-procesu.
Petersonův algoritmus se používá pro vzájemné vyloučení a umožňuje dvěma procesům sdílet zdroj pro jedno použití bez konfliktů. Pro komunikaci používá pouze sdílenou paměť. Petersonova formule původně fungovala pouze se dvěma procesy, ale od té doby byla zobecněna pro více než dva.
Techopedia vysvětluje Petersonův algoritmus
Stejně jako v Dekkerově algoritmu jsou proměnné zatáčky (turn) a stavové příznaky (flag) stavy nebo proměnné, které se používají v Petersonově algoritmu. Kvůli těmto dvěma podmínkám a kvůli čekání na odbočku pouze v případě, že jsou nastaveny jiné příznaky, je třeba se vyhnout a vymazat příznaky. Po nastavení příznaku je tah okamžitě vyřazen při použití Petersonova algoritmu.
Vzájemné vyloučení, žádný pokrok a omezené čekání jsou tři základní kritéria používaná k vyřešení problému kritické sekce při použití algoritmu.
