Inhoud
- Definitie - Wat betekent Peterson's algoritme?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia verklaart Peterson's Algorithm
Definitie - Wat betekent Peterson's algoritme?
Petersons-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.
Petersons-algoritme 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 Petersons werkte oorspronkelijk alleen met twee processen, maar is sinds meer dan twee jaar gegeneraliseerd.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia verklaart Peterson's Algorithm
Net als in het Dekkers-algoritme zijn draai-variabelen (draai) en statusvlaggen (vlag) voorwaarden of variabelen die worden gebruikt in het Petersons-algoritme. Vanwege deze twee voorwaarden, en vanwege het wachten op een beurt als er 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 wanneer het Petersons-algoritme wordt gebruikt.
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.