Innholdsfortegnelse:
Definisjon - Hva betyr Petersons algoritme?
Petersons algoritme er en samtidig programmeringsalgoritme utviklet av Gary L. Peterson i et papir fra 1981. Det er kjent som en enkel algoritme sammenlignet med andre. Peterson beviste algoritmen ved bruk av både 2-prosess-saken og N-prosess-saken.
Petersons algoritme brukes til gjensidig ekskludering og lar to prosesser dele en engangsressurs uten konflikt. Den bruker bare delt minne for kommunikasjon. Petersons formel fungerte opprinnelig bare med to prosesser, men har siden blitt generalisert for mer enn to.
Techopedia forklarer Petersons algoritme
Akkurat som i Dekkers algoritme er svingvariabler (sving) og statusflagg (flagg) forhold eller variabler som brukes i Petersons algoritme. På grunn av disse to forholdene, og på grunn av å vente på en sving bare hvis andre flagg er satt, unngås behovet for å fjerne og tilbakestille flaggene. Etter at et flagg er satt, blir svingen øyeblikkelig gitt bort når du bruker Petersons algoritme.
Gjensidig ekskludering, ingen fremgang og avgrenset venting er tre viktige kriterier som brukes for å løse kritiske seksjonsproblemer når du bruker algoritmen.
