Satura rādītājs:
Definīcija - ko nozīmē Pētersona algoritms?
Pētersona algoritms ir vienlaicīgs programmēšanas algoritms, ko 1981. gada darbā izstrādāja Gerijs L. Pētersons. Salīdzinot ar citiem, tas ir pazīstams kā vienkāršs algoritms. Pētersons pierādīja algoritmu, izmantojot gan divu procesu gadījumu, gan N procesa gadījumu.
Pētersona algoritms tiek izmantots savstarpējai izslēgšanai un ļauj diviem procesiem bez konfliktiem dalīties vienreiz lietojamā resursā. Saziņai tas izmanto tikai koplietojamo atmiņu. Pētersona formula sākotnēji darbojās tikai ar diviem procesiem, bet kopš tā laika ir vispārināta par vairāk nekā diviem.
Techopedia izskaidro Pētersona algoritmu
Tāpat kā Dekkera algoritmā, pagrieziena mainīgie (pagrieziens) un statusa karodziņi (karodziņš) ir nosacījumi vai mainīgie, kas tiek izmantoti Pētersona algoritmā. Šo divu nosacījumu dēļ un gaidot pagriezienu tikai tad, ja ir uzstādīti citi karodziņi, ir jāizvairās no nepieciešamības notīrīt un atiestatīt karodziņus. Pēc karoga iestatīšanas, izmantojot Pētersona algoritmu, pagrieziens tiek nekavējoties atdots.
Savstarpēja izslēgšana, bez progresa un ierobežota gaidīšana ir trīs svarīgi kritēriji, kurus izmanto, lai algoritma laikā atrisinātu kritiskās sadaļas problēmu.
