Inhoudsopgave:
Definitie - Wat betekent Peterson's algoritme?
Peterson's algoritme is een gelijktijdig programmeeralgoritme ontwikkeld door Gary L. Peterson in een paper uit 1981. Het staat bekend als een eenvoudig algoritme in vergelijking met anderen. Peterson bewees het algoritme met zowel de case met 2 processen als de case met N-proces.
Het algoritme van Peterson wordt gebruikt voor wederzijdse uitsluiting en laat twee processen toe om een resource voor eenmalig gebruik te delen zonder conflict. Het gebruikt alleen gedeeld geheugen voor communicatie. De formule van Peterson werkte oorspronkelijk alleen met twee processen, maar is sinds meer dan twee jaar gegeneraliseerd.
Techopedia verklaart Peterson's Algorithm
Net als in het algoritme van Dekker zijn draai-variabelen (draai) en statusvlaggen (vlag) voorwaarden of variabelen die worden gebruikt in het algoritme van Peterson. Vanwege deze twee voorwaarden, en vanwege het wachten op een beurt als andere vlaggen zijn ingesteld, wordt de noodzaak om vlaggen te wissen en opnieuw in te stellen vermeden. Nadat een vlag is ingesteld, wordt de beurt onmiddellijk weggegeven bij gebruik van het algoritme van Peterson.
Wederzijdse uitsluiting, geen vooruitgang en beperkt wachten zijn drie essentiële criteria die worden gebruikt om het kritieke sectieprobleem bij het gebruik van het algoritme op te lossen.
