Conţinut
- Definiție - Ce înseamnă Algoritmul lui Peterson?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică algoritmul lui Peterson
Definiție - Ce înseamnă Algoritmul lui Peterson?
Algoritmul Petersons este un algoritm de programare concomitent dezvoltat de Gary L. Peterson într-o lucrare din 1981. Este cunoscut ca un algoritm simplu în comparație cu alții. Peterson a dovedit algoritmul folosind atât cazul cu 2 procese, cât și cazul cu N.
Algoritmul Petersons este utilizat pentru excluderea reciprocă și permite două procese de partajare a unei resurse de o singură utilizare fără conflict. Utilizează doar memorie partajată pentru comunicare.Formula Petersons a funcționat inițial doar cu două procese, dar de atunci a fost generalizată pentru mai mult de două.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică algoritmul lui Peterson
La fel ca în algoritmul Dekkers, variabilele turn (turn) și steagurile de stare (steag) sunt condiții sau variabile utilizate în algoritmul Petersons. Datorită acestor două condiții și așteptării unei ture numai dacă sunt setate alte steaguri, este evitată nevoia de a șterge și reseta steagurile. După ce este setat un steag, rândul este dat imediat când se utilizează algoritmul Petersons.
Excluderea reciprocă, niciun progres și o așteptare delimitată sunt trei criterii esențiale utilizate pentru a rezolva problema secțiunii critice atunci când utilizați algoritmul.