Sisu
- Definitsioon - mida tähendab Petersoni algoritm?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Petersoni algoritmi
Definitsioon - mida tähendab Petersoni algoritm?
Petersonsi algoritm on samaaegne programmeerimisalgoritm, mille töötas välja Gary L. Peterson 1981. aasta artiklis. Teistega võrreldes on see tuntud kui lihtne algoritm. Peterson tõestas algoritmi, kasutades nii 2-protsendilist juhtumit kui ka N-protsessi juhtumit.
Petersonsi algoritmi kasutatakse vastastikuseks välistamiseks ja see võimaldab kahel protsessil jagada ühekordselt kasutatavat ressurssi ilma konfliktideta. See kasutab suhtlemiseks ainult jagatud mälu.Petersoni valem töötas algselt ainult kahe protsessiga, kuid on sellest ajast peale üldistatud enam kui kahe jaoks.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Petersoni algoritmi
Nii nagu Dekkeri algoritmis, on ka pöördemuutujad (pöörded) ja oleku lipud (lipp) tingimused või muutujad, mida kasutatakse Petersoni algoritmis. Nende kahe tingimuse tõttu ja kuna pöörde ootamist ainult siis, kui muud lipud on seatud, välditakse lipu puhastamise ja lähtestamise vajadust. Pärast lipu seadmist antakse Petersoni algoritmi kasutamisel pöörde kohe ära.
Algoritmi kasutamisel on kriitilise sektsiooni probleemi lahendamiseks kolm olulist kriteeriumi vastastikune välistamine, edusammude puudumine ja piiritletud ootamine.