Obsah
- Definice - Co znamená Petersonův algoritmus?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje Petersonův algoritmus
Definice - Co znamená Petersonův algoritmus?
Petersonův algoritmus je souběžný programovací algoritmus vyvinutý Gary L. Petersonem v roce 1981. V porovnání s ostatními je znám jako jednoduchý algoritmus. Peterson prokázal algoritmus pomocí dvou-procesního případu i N-procesního případu.
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.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje Petersonův algoritmus
Stejně jako v Dekkersově 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ě použit pryč, když použijete Petersonův algoritmus.
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.