Ano ang algorithm ng peterson? - kahulugan mula sa techopedia

Kahulugan - Ano ang kahulugan ng Algorithm ni Peterson?

Ang algorithm ng Peterson 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.

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

Ipinapaliwanag ng Techopedia ang Algorithm ni Peterson

Tulad ng algorithm ng Dekker, ang mga variable variable (turn) at mga flag ng katayuan (bandila) ay mga kondisyon o variable na ginagamit sa algorithm ng Peterson. 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 algorithm ng Peterson.

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