Cuprins:
Definiție - Ce înseamnă Algoritmul lui Peterson?
Algoritmul lui Peterson 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 Peterson 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 lui Peterson a funcționat inițial doar cu două procese, dar de atunci a fost generalizată pentru mai mult de două.
Techopedia explică algoritmul lui Peterson
La fel ca în algoritmul lui Dekker, variabilele turn (turn) și stegulele de stare (steag) sunt condiții sau variabile care sunt utilizate în algoritmul lui Peterson. 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 după utilizarea algoritmului Peterson.
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.
