Taula de continguts:
Definició: què significa l'algoritme de Peterson?
L’algoritme de Peterson és un algorisme de programació concurrent desenvolupat per Gary L. Peterson en un treball de 1981. Es coneix com a algorisme simple quan es compara amb altres. Peterson va provar l'algorisme utilitzant tant el cas de dos processos com el cas del procés N.
L’algoritme de Peterson s’utilitza per a l’exclusió mútua i permet dos processos compartir un recurs d’un sol ús sense conflicte. Utilitza només la memòria compartida per a la comunicació. La fórmula de Peterson originalment va funcionar només amb dos processos, però des de llavors s'ha generalitzat per més de dos.
Techopedia explica l'algoritme de Peterson
Igual que en l'algoritme de Dekker, les variables de tornada (de tornada) i les de bandera d'estat (bandera) són condicions o variables que s'utilitzen en l'algorisme de Peterson. A causa d’aquestes dues condicions i, a causa d’esperar un torn només si s’estableixen altres banderes, s’evita la necessitat de netejar i restablir les banderes. Després d'haver definit una bandera, immediatament es dóna el torn quan s'utilitza l'algorisme de Peterson.
L’exclusió mútua, el progrés i l’espera sense límits són tres criteris essencials utilitzats per resoldre el problema de la secció crítica quan s’utilitza l’algorisme.
