Innehåll
- Definition - Vad betyder Petersons algoritm?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Petersons algoritm
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å.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
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. Efter att en flagga är inställd, ges vändet omedelbart bort när 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 problemet med kritiska avsnitt när man använder algoritmen.