Kazalo:
Opredelitev - Kaj pomeni Petersonov algoritem?
Peterson-ov 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.
Peterson-ov 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. Peterson-ova formula je prvotno delovala le z dvema procesoma, vendar je bila od takrat posplošena za več kot dva.
Tehopedija razlaga Peterson-ov algoritem
Tako kot v Dekkerjevem algoritmu so spremenljivke zavoja (turn) in oznake stanja (flag) pogoji ali spremenljivke, ki se uporabljajo v Peterson-ovem algoritmu. Zaradi teh dveh pogojev in zaradi čakanja na obrat le, če so postavljene druge zastave, se izognemo potrebi po čiščenju in ponastavitvi zastav. Po nastavitvi zastave se ob uporabi Petersonjevega algoritma zavoj takoj podeli.
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.
