Sadržaj
- Definicija - Što znači Peterson-ov algoritam?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Tehopedija objašnjava Peterson-ov algoritam
Definicija - Što znači Peterson-ov algoritam?
Petersonsov algoritam algoritam istovremenog programiranja 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.
Petersonsov 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.Petersonsova formula izvorno je radila samo s dva procesa, ali otad je generalizirana za više od dva.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedija objašnjava Peterson-ov algoritam
Baš kao u Dekkers algoritmu, varijable skretanja (turn) i statusne zastave (flag) su uvjeti ili varijable koje se koriste u Petersonsovom algoritmu. Zbog ova dva uvjeta i zbog čekanja na skretanje samo ako su postavljene druge zastave, izbjegava se potreba čišćenja i resetiranja zastava. Nakon postavljanja zastave, zaokret se daje odmah kada se koristi algoritam Petersons.
Međusobno isključivanje, bez napretka i ograničeno čekanje tri su osnovna kriterija koja se koriste za rješavanje problema kritičnog odjeljka pri korištenju algoritma.