Razlika između zastoja i gladi u operativnom sustavu

Operativni sustav je najosnovniji softver koji se pokreće na računalu. Odgovorno je za upravljanje računalnom memorijom i procesima, kao i za zaštitu detalja hardvera od aplikativnih programa koji ga koriste. Operacijski sustav računala također osigurava pravednu raspodjelu resursa za korisnike i programe, za razliku od jednake raspodjele između procesa. Sustav poštenog zakazivanja omogućava jednom procesu korištenje CPU-a, dok drugi čeka u redu. Kao rezultat, svaka nit dobiva dovoljan pristup ograničenim resursima koji sprječavaju dva najčešća stanja koja bi inače odgodila proces: Zastoj i gladovanje. Oboje su povezani pojmovi gdje procesi nemaju pristup resursima. Ovaj članak ističe neke ključne točke uspoređujući ih na raznim frontovima.

Što je zastoj?

Zastoj je uvjet u kojem je skup niti blokiran jer svaki proces koji drži resurs pokušava pristupiti nekim drugim resursima koje drži drugi proces, što na kraju onemogućuje pošteno zakazivanje sustava. Zastoj dolazi do situacije kada vrijede sljedeća četiri uvjeta: Uzajamno isključivanje znači da samo jedan proces može istovremeno pristupiti resursima; Nijedan uvjet preduzimanja znači da se resurs može osloboditi samo dobrovoljno procesom koji drži resurs; Čekaj i čekaj znači da proces koji drži resurse može zatražiti dodatne resurse koje posjeduju drugi procesi i; Kružno čekanje znači da su dva ili više procesa zaglavljeni u kružnom lancu čekajući da se svaki proces oslobodi svojih resursa.

Što je gladovanje?

Gladovanje je uvjet koji nastaje kada proces uđe u razdoblje čekanja na neodređeno vrijeme, jer proces s malim prioritetom nikada ne dobiva priliku za pristup resursu zbog stalnog protoka procesa visokog prioriteta koji pristupaju istom izvoru. To je problem upravljanja resursima jer je proces uskraćen pristup resursima koji su mu potrebni čime se proces gura u neograničeno razdoblje čekanja. To se događa zato što se potreban resurs nikada ne dodjeljuje procesu zbog čega proces gladuje zbog resursa, otuda i naziv. Najbolji način za izbjegavanje gladovanja je upotreba tehnike starenja koja postupno povećava prioritet procesa koji su u razdoblju čekanja duže vrijeme kako bi se osigurao fer sustav zakazivanja.

Razlika između zastoja i gladovanja u OS-u

1. Definicija zastoja i gladi

I zastoj i gladovanje povezani su pojmovi koji sprječavaju pošteno zakazivanje sustava u kojem su procesi blokirani u pristupu resursima. Zastoj se, kao što ime sugerira, odnosi na stanje u kojem je skup niti ili procesa blokiran jer svaki proces čeka da dobije resurs koji se drži u drugom procesu, što rezultira u situaciji zastoja u kojoj programi prestaju funkcionirati. S druge strane, izgladnjivanje pokreće zastoj koji uzrokuje zamrzavanje procesa, jer je proces s niskim prioritetom onemogućen pristup resursima koji su dodijeljeni procesu s visokim prioritetom.

2. Stanje

Zastoj se odnosi na specifično stanje koje se događa kada nit ili proces pređe u razdoblje čekanja, jer se sistemski resurs koji je tražio drži drugi proces, koji zauzvrat čeka da drugi proces oslobodi svoj resurs i tako stvori zastoj. To je uzrokovano slabom uporabom resursa. Glad je uvjet odgode za neodređeno vrijeme kada je proces niskog prioriteta uskraćen pristup resursima koji su mu potrebni jer se resursi dodjeljuju drugom procesu visokog prioriteta. To je problem upravljanja resursima koji prisiljava sustav na raspodjelu resursa samo procesima visokog prioriteta.

3. Karakterizacija zastoja i gladi

Zastoj je krajnji oblik gladovanja koji nastaje kada se istodobno događaju sljedeća četiri stanja: međusobno isključivanje, bez predpostavke, čekanje i čekanje i kružno čekanje. Slabo stanje se javlja samo u sustavima u kojima su sva četiri uvjeta istinita. Glad se javlja na temelju različitih uvjeta, poput, kada nema dovoljno resursa za obilazak i prioriteti procesa počnu padati ili kada procesi počinju predavati resurse drugim procesima bez kontrole. Ako proces niskog prioriteta zahtijeva resurs rezerviran za procese s najvišim prioritetom, proces gladuje zauvijek. Glad se javlja i kada se resursi raspoređuju proizvoljno, zbog čega procesi čekaju duže vremensko razdoblje.

4. prevencija

Gladovanje se može spriječiti korištenjem odgovarajućeg algoritma raspoređivanja s redoslijedom prioriteta koji zapravo koristi i tehniku ​​starenja - tehniku ​​zakazivanja koja faktoru starenja dodaje prioritet svakog zahtjeva, što znači da povećava razinu prioriteta procesa sa malim prioritetom koji su čekali dugo vremena. Davanje više resursa programima trebalo bi izbjegavati neprestano zagušavanje resursa. Da bi se spriječilo da sustav zalazi u zastoj, procesima mora biti onemogućen pristup jednom ili više resursa, dok istovremeno čekaju druge, a samo jednom procesu treba omogućiti pristup resursu u isto vrijeme.

Zastoj prema gladi: usporedni grafikon

Sažetak mrtve točke VS. Gladovanje

I zastoj i izgladnjivanje povezani su koncepti u višeprocesorskim operativnim sustavima ili distribuiranim sustavima koji uzrokuju da se jedna ili više niti ili procesa zaglave u čekanju resursa koji su im potrebni. Zastoj je situacija koja nastaje kada jedan ili više postupaka zatraži pristup istom resursu koji uzrokuje zamrzavanje procesa, dok izgladnjivanje uzrokuje zastoj, koji gura proces u neodređeno stanje odgode, jer je procesima onemogućen pristup resursima koji posjeduje postupak visokog prioriteta i treba ga čekati zauvijek.