Innehållsförteckning:
Definition - Vad betyder Petersons algoritm?
Petersons algoritm är en samtidig programmeringsalgoritm utvecklad av Gary L. Peterson i ett papper från 1981. Det är känt som en enkel algoritm i jämförelse med andra. Peterson bevisade algoritmen med både 2-processfallet och N-processfallet.
Petersons algoritm används för ömsesidig uteslutning och tillåter två processer att dela en engångsresurs utan konflikt. Den använder bara delat minne för kommunikation. Petersons formel fungerade ursprungligen endast med två processer, men har sedan dess generaliserats för mer än två.
Techopedia förklarar Petersons algoritm
Precis som i Dekkers algoritm är svängvariabler (sväng) och statusflaggor (flagga) förhållanden eller variabler som används i Petersons algoritm. På grund av dessa två förhållanden, och på grund av att vänta på en sväng endast om andra flaggor är inställda, undviks behovet av att rensa och återställa flaggor. När en flagga är inställd, släpps omedelbart om man använder Petersons algoritm.
Ömsesidig uteslutning, ingen framsteg och begränsad väntan är tre väsentliga kriterier som används för att lösa det kritiska avsnittet när algoritmen används.
