Turinys:
Apibrėžimas - ką reiškia Petersono algoritmas?
Petersono algoritmas yra lygiagretus programavimo algoritmas, kurį sukūrė Gary L. Petersonas 1981 m. Palyginus su kitais, jis žinomas kaip paprastas algoritmas. Petersonas įrodė algoritmą, naudodamas tiek 2 proceso atvejį, tiek N proceso atvejį.
Petersono algoritmas naudojamas abipusiam išskyrimui ir leidžia dviem procesams dalytis vienkartiniais ištekliais be konfliktų. Ryšiams naudojama tik bendra atmintis. Iš pradžių Petersono formulė veikė tik dviem procesais, tačiau nuo to laiko buvo apibendrinta daugiau nei dviem.
„Techopedia“ paaiškina Petersono algoritmą
Kaip ir Dekkerio algoritme, posūkio kintamieji (posūkis) ir būsenos vėliavos (vėliava) yra sąlygos arba kintamieji, kurie naudojami Petersono algoritme. Dėl šių dviejų sąlygų ir laukiant posūkio tik nustačius kitas vėliavas, vengti vėliavų ir jų atstatyti nereikia. Pasistačius vėliavą, posūkis iš karto atiduodamas, naudojant Petersono algoritmą.
Tarpusavio atskirtis, progreso nebuvimas ir ribotas laukimas yra trys esminiai kriterijai, naudojami norint išspręsti kritinio skyriaus problemą naudojant algoritmą.
