Tartalomjegyzék:
Meghatározás - Mit jelent Peterson algoritmusa?
Peterson algoritmusa egyidejű programozási algoritmus, amelyet Gary L. Peterson fejlesztett ki egy 1981-es cikkben. Másokkal összehasonlítva egyszerű algoritmusként ismert. Peterson az algoritmust mind a 2-es, mind az N-folyamatos eset felhasználásával bizonyította.
Peterson algoritmusát a kölcsönös kizárásra használják, és lehetővé teszi két folyamat számára az egyszer használatos erőforrások konfliktus nélküli megosztását. Csak a megosztott memóriát használja a kommunikációhoz. Peterson képlete eredetileg csak két folyamattal működött, ám azóta több mint kettőre általánosította.
A Techopedia magyarázza Peterson algoritmusát
Csakúgy, mint a Dekker algoritmusában, a fordulóváltozók (fordulók) és az állapotjelzők (zászló) olyan feltételek vagy változók, amelyeket Peterson algoritmusában használnak. E két feltétel miatt, és mivel csak akkor fordulhat elő fordulás, ha más zászlók vannak beállítva, elkerülhető a zászlók törlésének és visszaállításának szükségessége. A zászló beállítása után a fordulást azonnal megadják, ha Peterson algoritmusát használják.
A kölcsönös kizárás, a haladás hiánya és a korlátozott várakozás három alapvető kritérium a kritikus szakasz problémájának megoldására az algoritmus használatakor.
