Vsebina
- Opredelitev - Kaj pomeni Petersonov algoritem?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga Peterson-ov algoritem
Opredelitev - Kaj pomeni Petersonov algoritem?
Petersonsov algoritem je sočasni algoritem programiranja, ki ga je razvil Gary L. Peterson v članku iz leta 1981. V primerjavi z drugimi je znan kot preprost algoritem. Peterson je algoritem dokazal z uporabo dvoprocesnega in N-procesa.
Petersonsov algoritem se uporablja za medsebojno izključitev in omogoča, da dva procesa izmenjujeta vir za enkratno uporabo brez konflikta. Za komunikacijo uporablja samo deljeni pomnilnik.Petersonsova formula je prvotno delovala samo z dvema procesoma, vendar je bila od takrat posplošena za več kot dva.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedija razlaga Peterson-ov algoritem
Tako kot v algoritmu Dekkers so spremenljivke zavoja (turn) in statusne zastave (flag) pogoji ali spremenljivke, ki se uporabljajo v algoritmu Petersons. Zaradi teh dveh pogojev in zaradi čakanja na obrat le, če so nastavljene druge zastave, se izognemo potrebi po čiščenju in ponastavitvi zastav. Ko je zastava nastavljena, se ob uporabi algoritma Petersons takoj podeli zavoj.
Medsebojna izključitev, brez napredka in omejeno čakanje so tri bistvena merila, ki se uporabljajo za reševanje problema kritičnega odseka pri uporabi algoritma.