Razlika između zastoja i gladovanja u OS-u

Autor: Laura McKinney
Datum Stvaranja: 3 Travanj 2021
Datum Ažuriranja: 23 Travanj 2024
Anonim
ZEITGEIST: MOVING FORWARD | OFFICIAL RELEASE | 2011
Video: ZEITGEIST: MOVING FORWARD | OFFICIAL RELEASE | 2011

Sadržaj


Zastoj i gladovanje oboje su uvjeti u kojima procesi koji traže resurs dugo kasne. Iako se zastoj i gladovanje oboje u mnogim aspektima međusobno razlikuju. Zastoj je uvjet u kojem nijedan proces ne provodi izvršenje i svaki čeka resurse koje su drugi procesi stekli. S druge strane, u Gladovanje, proces s visokim prioritetima kontinuirano koristi resurse koji sprječavaju proces s niskim prioritetom da pribavi resurse. Raspravimo o nekim više razlika između zastoja i gladi uz pomoć tablice za usporedbu prikazanu dolje.

  1. Usporedni grafikon
  2. definicija
  3. Ključne razlike
  4. Zaključak

Usporedni grafikon

Osnove za sažaljenjeZastojGladovanje
Osnovni, temeljniZastoj je tamo gdje ne prolazi proces i blokiran je.Gladnoća se blokira i procesi niskog prioriteta blokiraju se.
Stanje u nastajanjuPojava uzajamne isključenosti, Čekaj i čekaj, nema predugovora i Kružno čekaj istovremeno.Provedba prioriteta, nekontrolirano upravljanje resursima.
Drugo imeKružno čekanje.LifeLock.
ResursiZatvoreni zahtjevi blokiraju ostale procese.U izgladnjivanju traženi resursi se kontinuirano koriste procesima visokog prioriteta.
prevencijaIzbjegavanje međusobnog isključivanja, zadržavanje i čekanje i kružno čekanje i omogućavanje pretpostavke. Starenje.


Definicija zastoja

Zastoj je situacija u kojoj se nekoliko procesa u CPU-u natječe za ograničeni broj resursa koji su dostupni u CPU-u. Ovdje svaki proces drži resurs i čekajte da nabavi resurs koji drži neki drugi proces. Svi procesi čekaju resurse kružno. Na slici dolje možete vidjeti da je Proces P1 stekao resurs R2 koji zahtijeva proces P2, a Proces P1 zahtijeva resurs R1 koji se ponovo drži R2. Stoga proces P1 i P2 tvori zastoj.

Zastoj je čest problem u višeprocesorskim operativnim sustavima, distribuiranim sustavima, ali i u paralelnim računalnim sustavima. Postoje četiri uvjeta koja se moraju dogoditi istodobno da se povisi stanje zastoja, a to su međusobno isključivanje, čekanje i čekanje, nema predugovora i kružno čekanje.

  • Međusobno isključivanje: Samo jedan proces odjednom može koristiti resurs ako drugi proces zahtijeva isti resurs, mora pričekati dok ga proces koji koristi resurse ne oslobodi.
  • Čekaj i čekaj: Proces mora sadržavati resurs i čekati da nabavi drugi resurs koji drži neki drugi proces.
  • Nema pretplate: Postupak koji drži resurse nije moguće spriječiti. Proces koji drži resurs mora ga dobrovoljno osloboditi kad ispuni zadatak.
  • Kružno čekanje: Proces mora čekati resurse na kružni način. Pretpostavimo da imamo tri procesa {P0, P1, P2}. P0 mora čekati resurs koji drži P1; P1 mora čekati da stekne resurs koji se nalazi u procesu P2, a P2 mora čekati da dobije proces koji drži P0.

Iako postoje neke aplikacije koje mogu otkriti programe koji mogu postati mrtvi. Ali operativni sustav nikada nije odgovoran za sprečavanje zastoja. Odgovornost programera je da dizajniraju besplatne programe. To se može učiniti izbjegavanjem gornjih uvjeta koji su nužni za pojavu zastoja


Definicija gladovanja

Gladovanje se može definirati kao kad je procesni zahtjev za resursom i drugi resurs kontinuirano koriste drugi procesi, a zatim se proces traženja suočava s gladovanjem. U gladovanju, proces spreman za izvršenje čeka da CPU dodijeli resurs. Ali postupak mora čekati u nedogled jer ostali procesi kontinuirano blokiraju tražene resurse.

Problem gladovanja uglavnom se javlja u algoritam planiranja prioriteta, U algoritmu planiranja prioriteta, procesu s većim prioritetom uvijek se dodjeljuje resurs, sprječavajući proces nižeg prioriteta da dobije traženi resurs.

Starenje može riješiti problem gladi. Starenje postupno povećava prioritet procesa koji se dugo čeka na resurse. Starenje sprječava proces sa malim prioritetom da se neodređeno čeka na resurs.

  1. U ćorsokaku, nijedan proces ne započinje izvršenje, a svaki se proces blokira čekajući resurse stečene drugim procesom. S druge strane, gladovanje je uvjet u kojem se procesima s višim prioritetom dopušta kontinuirano sticanje resursa sprječavanjem procesa niskog prioriteta da stvore resurse što rezultira neodređenim blokiranjem procesa s malim prioritetom.
  2. Zastoj nastaje kada su četiri uvjeta Međusobno isključivanje, čekanje i čekanje, nema predugovora i kružno čekanje događa se istovremeno. Međutim, gladovanje se javlja tijekom procesa prioriteti su izvršeni tijekom raspodjele resursa ili postoji nekontrolirano upravljanje resursima u sustavu.
  3. Zastoj se često naziva imenom kružno čekanje dok se gladovanje zove Živio zaključavanje.
  4. U ćorsokaku se resursi blokiraju resursi, dok ih u gladovanju kontinuirano koriste procesi s visokim prioritetom.
  5. Zastoj se može spriječiti izbjegavanjem uvjeta poput međusobne isključenosti, čekanja i čekanja i kružnog čekanja te tako da se omogući predujam procesa koji dugo zadržavaju resurse. S druge strane, gladovanje se može spriječiti putem starenje.

Zaključak:

I mrtva blokada i gladovanje odgađaju izvršenje procesa tako što ga blokiraju. S jedne strane gdje zastoj može uzrokovati da procesi gladuju, a s druge ruke gladovanje može da izbaci procese iz ćorsokaka.