Pagkakaiba sa pagitan ng Deadlock at gutom sa OS
Nilalaman
Parehong ang Deadlock at gutom ay pareho ang mga kondisyon kung saan ang mga proseso na humihiling para sa isang mapagkukunan ay naantala sa mahabang panahon. Bagaman ang pagkamatay at gutom pareho ay magkakaiba sa bawat isa sa maraming aspeto. Deadlock ay isang kondisyon kung saan walang proseso ang nagpapatuloy para sa pagpapatupad, at ang bawat isa ay naghihintay para sa mga mapagkukunan na nakuha ng iba pang mga proseso. Sa kabilang banda, sa Gutom, ang proseso na may mataas na priyoridad na patuloy na gumagamit ng mga mapagkukunan na pumipigil sa mababang proseso ng prioridad upang makuha ang mga mapagkukunan. Talakayin natin ang ilang higit pang mga pagkakaiba sa pagitan ng deadlock at gutom sa tulong ng tsart ng paghahambing na ipinakita sa ibaba.
- Tsart ng paghahambing
- Kahulugan
- Pangunahing Pagkakaiba
- Konklusyon
Tsart ng paghahambing
| Batayan para sa Paghahambing | Deadlock | Gutom |
|---|---|---|
| Pangunahing | Ang Deadlock ay kung saan walang proseso ng paglabas, at mai-block. | Ang gutom ay kung saan ang mga proseso ng mababang priyoridad ay naharang, at ang mga proseso ng mataas na priyoridad. |
| Arising kondisyon | Ang paglitaw ng pagbubukod ng Mutual, Hold at wait, Walang paghihintay at Circular maghintay nang sabay-sabay. | Pagpapatupad ng mga priyoridad, walang kontrol na pamamahala ng mapagkukunan. |
| Ibang pangalan | Paghintay ng pabilog. | Lifelock. |
| Mga mapagkukunan | Sa naka-lock, hiniling na mga mapagkukunan ay naharang ng iba pang mga proseso. | Sa gutom, ang hiniling na mga mapagkukunan ay patuloy na ginagamit ng mga proseso ng mataas na priyoridad. |
| Pag-iwas | Pag-iwas sa pagbubukod ng isa't isa, hawakan at maghintay, at pabilog na paghihintay at pinahihintulutan ang preemption. | Pag-iipon. |
Kahulugan ng Deadlock
Ang Deadlock ay isang sitwasyon kung saan ang ilang mga proseso sa CPU ay nakikipagkumpitensya para sa hangganan na bilang ng mga mapagkukunan na magagamit sa loob ng CPU. Dito, ang bawat proseso ay humahawak ng isang mapagkukunan at maghintay upang makakuha ng isang mapagkukunan na hawak ng ilang iba pang proseso. Naghihintay ang lahat ng mga proseso para sa mga mapagkukunan sa isang pabilog na fashion. Sa larawan sa ibaba, makikita mo na ang Proseso P1 ay nakakuha ng mapagkukunan na R2 na hiniling ng proseso ng P2 at ang Proseso ng P1 ay humihiling para sa mapagkukunan R1 na muling gaganapin ng R2. Kaya iproseso ang P1 at P2 na form ng isang deadlock.
- Pagbubukod ng Mutual: Isang proseso lamang sa isang oras ang maaaring gumamit ng isang mapagkukunan kung ang ibang proseso ay humihiling ng parehong mapagkukunan, kailangang maghintay hanggang ang proseso gamit ang mapagkukunan ay naglalabas nito.
- Hawakan at Maghintay: Ang isang proseso ay dapat na humawak ng isang mapagkukunan at naghihintay upang makakuha ng isa pang mapagkukunan na hawak ng ilang iba pang proseso.
- Walang Preemption: Ang proseso na humahawak ng mga mapagkukunan ay hindi maaaring maging preempted. Ang proseso na humahawak ng mapagkukunan ay dapat palabasin ang mapagkukunan nang kusang-loob kapag nakumpleto na nito ang gawain.
- Paghintay ng pabilog: Ang proseso ay dapat maghintay para sa mga mapagkukunan sa isang pabilog na fashion. Ipagpalagay na mayroon kaming tatlong mga proseso {P0, P1, P2}. Dapat maghintay ang P0 para sa mapagkukunan na hawak ng P1; Dapat maghintay ang P1 upang makuha ang mapagkukunan na isinagawa ng proseso ng P2, at dapat maghintay ang P2 upang makuha ang proseso na hawak ng P0.
Bagaman mayroong ilang mga application na maaaring makita ang mga programa na maaaring ma-deadlocked. Ngunit ang operating system ay hindi kailanman mananagot para maiwasan ang mga deadlocks. Responsibilidad ng mga programmer na magdisenyo ng mga libreng programa ng deadlock. Maaari itong gawin sa pamamagitan ng pag-iwas sa mga kundisyon sa itaas na kinakailangan para sa pag-iwas sa pagkamatay
Kahulugan ng gutom
Ang gutom ay maaaring matukoy bilang kapag ang isang proseso ng kahilingan para sa isang mapagkukunan at ang mapagkukunan ay patuloy na ginagamit ng iba pang mga proseso kung gayon ang proseso ng paghiling ay nahaharap sa gutom. Sa gutom, isang proseso na handa upang maisagawa ang naghihintay para sa CPU na maglaan ng mapagkukunan. Ngunit ang proseso ay kailangang maghintay nang walang hanggan habang ang iba pang mga proseso ay patuloy na hinaharangan ang hiniling na mga mapagkukunan.
Ang problema ng gutom sa pangkalahatan ay nangyayari sa priority algorithm ng pag-iskedyul. Sa algorithm ng pag-iskedyul ng prioridad, ang proseso na may mas mataas na priyoridad ay palaging inilalaan ang mapagkukunan, na pumipigil sa mas mababang proseso ng priyoridad na makuha ang hiniling na mapagkukunan.
Pag-iipon maaaring malutas ang problema sa gutom. Ang pagtanda ay unti-unting pinatataas ang priyoridad ng proseso na matagal na naghihintay para sa mga mapagkukunan. Pinipigilan ng pagtanda ang isang proseso na may mababang priyoridad na maghintay nang walang hanggan para sa isang mapagkukunan.
- Sa isang deadlock, wala sa mga proseso na nagpapatuloy para sa pagpapatupad, ang bawat proseso ay mai-block na naghihintay para sa mga mapagkukunan na nakuha ng isa pang proseso. Sa kabilang banda, ang gutom ay isang kondisyon kung saan ang mga proseso na nagtataglay ng mas mataas na priyoridad ay pinahihintulutan na makuha ang mga mapagkukunan nang patuloy sa pamamagitan ng pagpigil sa mga mababang proseso ng priyoridad na makakuha ng mga mapagkukunan na nagreresulta sa walang hanggan na pagharang ng mga mababang proseso ng priyoridad.
- Napatay ang deadlock kapag apat na mga kondisyon Ang pagbubukod ng isa't isa, I-hold at maghintay, Walang preemption, at paghihintay ng Circular nangyayari nang sabay-sabay. Gayunpaman, ang gutom ay nangyayari kapag ang proseso ipinatupad ang mga prayoridad habang naglalaan ng mga mapagkukunan, o mayroong walang pigil na pamamahala ng mapagkukunan sa system.
- Ang deadlock ay madalas na tinawag ng pangalan pabilog na paghihintay samantalang, ang gutom ay tinawag Nabuhay na kandado.
- Sa Deadlock ang mga mapagkukunan ay hinarangan ng proseso samantalang, sa gutom, ang mga proseso ay patuloy na ginagamit ng mga proseso na may mataas na priyoridad.
- Ang deadlock ay maaaring mapigilan sa pamamagitan ng pag-iwas sa mga kondisyon tulad ng pagbubukod sa isa't isa, I-hold at maghintay, at pabilog na paghihintay at sa pamamagitan ng pahintulot sa pagpapasya ng mga proseso na humahawak ng mga mapagkukunan nang mahabang panahon. Sa kabilang banda, ang Starvation ay maaaring mapigilan ng pag-iipon.
Konklusyon:
Parehong Deadlock at gutom ang pagkaantala sa proseso ng pagpapatupad sa pamamagitan ng pagharang nito. Sa isang banda kung saan maaaring magdulot ng gutom ang mga proseso, at sa iba pang mga kamay ay maaaring mawala ang gutom sa mga proseso.
