Sadržaj:
Definicija - Što znači Peterson-ov algoritam?
Peterson-ov algoritam je paralelni programski algoritam koji je razvio Gary L. Peterson u radu iz 1981. godine. Poznat je kao jednostavan algoritam u usporedbi s drugima. Peterson je algoritam dokazao koristeći slučaj 2 procesa i slučaj N-procesa.
Peterson-ov algoritam koristi se za međusobno isključivanje i omogućava dva procesa za zajedničko korištenje resursa za jednu upotrebu bez sukoba. Za komunikaciju koristi samo zajedničku memoriju. Peterson-ova formula je izvorno djelovala samo s dva procesa, ali od tada je generalizirana za više od dva.
Tehopedija objašnjava Peterson-ov algoritam
Baš kao u Dekkerovom algoritmu, varijable skretanja (turn) i statusne zastave (flag) su uvjeti ili varijable koje se koriste u Peterson-ovom algoritmu. Zbog ova dva uvjeta i zbog čekanja na skretanje samo ako su postavljene druge zastave, izbjegava se potreba za brisanjem i resetiranjem zastava. Nakon postavljanja zastave, zaokret se daje odmah kada se koristi Peterson-ov algoritam.
Međusobna isključenost, bez napretka i ograničeno čekanje tri su osnovna kriterija koja se koriste za rješavanje problema kritičnog odjeljka pri korištenju algoritma.
