Algorithm ni Peterson

May -Akda: Robert Simon
Petsa Ng Paglikha: 17 Hunyo 2021
I -Update Ang Petsa: 24 Hunyo 2024
Anonim
Peterson’s Solution
Video.: Peterson’s Solution

Nilalaman

Kahulugan - Ano ang kahulugan ng Algorithm ni Peterson?

Ang Petersons algorithm ay isang kasabay na programming algorithm na binuo ni Gary L. Peterson sa isang 1981 na papel. Kilala ito bilang isang simpleng algorithm kung ihahambing sa iba. Pinatunayan ni Peterson ang algorithm gamit ang parehong proseso ng 2-proseso at ang kaso ng N-proseso.


Ginagamit ang Petersons algorithm para sa pagbubukod ng isa't isa at nagbibigay-daan sa dalawang mga proseso na magbahagi ng isang solong gamit na mapagkukunan nang walang salungatan. Gumagamit lamang ito ng ibinahaging memorya para sa komunikasyon.Ang pormula ng Petersons ay orihinal na nagtrabaho lamang sa dalawang mga proseso, ngunit mula nang pangkalahatan ay higit sa dalawa.

Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag ng Techopedia ang Algorithm ni Peterson

Tulad ng sa algorithm ng Dekkers, ang mga variable variable (pagliko) at mga flag ng katayuan (bandila) ay mga kondisyon o variable na ginagamit sa algorithm ng Petersons. Dahil sa dalawang kundisyong ito, at dahil sa paghihintay para sa isang pagliko lamang kung ang iba pang mga watawat ay nakatakda, maiiwasan ang pangangailangan na i-clear at i-reset ang mga watawat. Matapos ang isang watawat ay nakatakda, ang pagliko ay agad na ibinigay kapag gumagamit ng Petersons algorithm.




Ang pagbubukod ng isa't isa, walang pag-unlad at paghihintay na may hanggan ay tatlong mahahalagang pamantayan na ginagamit upang malutas ang problema sa kritikal na seksyon kapag gumagamit ng algorithm.