Tartalom
- Meghatározás - Mit jelent Peterson algoritmusa?
- Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
- A Techopedia magyarázza Peterson algoritmusát
Meghatározás - Mit jelent Peterson algoritmusa?
A Petersons algoritmus 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.
A Petersons algoritmust a kölcsönös kizárásra használják, és lehetővé teszi két folyamat számára, hogy konfliktus nélkül megosszák az egyszer használatos erőforrásokat. Csak a megosztott memóriát használja a kommunikációhoz.A Petersons formula eredetileg csak két folyamattal működött, de azóta több mint kettőre általánosította.
Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
A Techopedia magyarázza Peterson algoritmusát
Csakúgy, mint a Dekkers algoritmusban, a fordítási változók (fordulók) és az állapotjelzők (zászló) olyan feltételek vagy változók, amelyeket a Petersons algoritmusban 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 a szükségessége. A zászló beállítása után a fordulót azonnal megadják, ha Petersons algoritmust használnak.
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.