Content
- Definició: què significa l'algoritme de Peterson?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica l'algoritme de Peterson
Definició: què significa l'algoritme de Peterson?
L’algorisme de Petersons é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’algorisme de Petersons s’utilitza per a l’exclusió mútua i permet que dos processos comparteixin un recurs d’un sol ús sense conflicte. Utilitza només la memòria compartida per a la comunicació.La fórmula de Petersons originalment va funcionar només amb dos processos, però des de llavors s'ha generalitzat per més de dos.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica l'algoritme de Peterson
Igual que en l'algoritme de Dekkers, les variables de tornada (de tornada) i les de banderes d'estat (bandera) són condicions o variables que s'utilitzen a l'algorisme de Petersons. 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 buidar i restablir les banderes. Després d'haver definit un indicador, es dóna immediatament el torn quan s'utilitza l'algoritme Petersons.
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.