Indhold
- Definition - Hvad betyder Petersons algoritme?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Petersons algoritme
Definition - Hvad betyder Petersons algoritme?
Petersons algoritme er en samtidig programmeringsalgoritme udviklet af Gary L. Peterson i et papir fra 1981. Det er kendt som en simpel algoritme sammenlignet med andre. Peterson beviste algoritmen ved hjælp af både 2-processen sag og N-processen sag.
Petersons algoritme bruges til gensidig ekskludering og tillader to processer at dele en ressource til engangsbrug uden konflikt. Den bruger kun delt hukommelse til kommunikation.Petersons formel arbejdede oprindeligt kun med to processer, men er siden blevet generaliseret i mere end to.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Petersons algoritme
Ligesom i Dekkers algoritme er drejevariabler (drej) og statusflag (flag) betingelser eller variabler, der bruges i Petersons algoritme. På grund af disse to forhold og på grund af kun at vente på en sving, hvis andre flag er indstillet, undgås behovet for at rydde og nulstille flag. Når der er indstillet et flag, gives omgående drejen, når man bruger Petersons algoritme.
Gensidig udelukkelse, ingen fremskridt og afgrænset venting er tre væsentlige kriterier, der bruges til at løse det kritiske sektionsproblem, når man bruger algoritmen.