Saturs
- Definīcija - ko nozīmē Pētersona algoritms?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia izskaidro Pētersona algoritmu
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 2 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.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia izskaidro Pētersona algoritmu
Tāpat kā Dekkers 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 pagrieziens tiek nekavējoties atdots, izmantojot Pētersona algoritmu.
Savstarpēja izslēgšana, bez progresa un ierobežota gaidīšana ir trīs svarīgi kritēriji, ko izmanto, lai algoritma laikā atrisinātu kritiskās sadaļas problēmu.