Ključna razlika: Zastoj se odnosi na situaciju u kojoj su procesi zaglavljeni u kružnom čekanju resursa. S druge strane, izgladnjivanje se događa kada proces čeka resurs neograničeno. Zastoj podrazumijeva izgladnjivanje, ali izgladnjivanje ne podrazumijeva zastoj.
Jednostavan primjer za to je sustav s dva pogona trake, a dva procesa svaki zauzima jedan pogon trake i čeka da drugi bude zahtjev za nastavak.
Važno je napomenuti da je situacija mrtve točke ako ta četiri uvjeta važe istodobno -
- Međusobno isključivanje - resurs se može koristiti samo procesom u isto vrijeme
- Zadrži i pričekajte - proces koji zauzima barem jedan resurs mora steći dodatni resurs koji zauzima neki drugi proces i stoga taj proces čeka da se taj resurs oslobodi
- Nijedan izvor ne oslobađa samo proces koji ga je zaposlio, nakon završetka zadatka.
- Kružno čekanje - svi procesi u skupovima čekaju resurs koji drže drugi procesi, što uključuje i posljednji proces u skupu.
Događa se kako proces lošeg prioriteta ne dobiva resurs zbog stalnog protoka procesa koji imaju bolji prioritet od njega, pa bi stoga proces mogao čekati zauvijek. Rješenje za rješavanje problema gladovanja je osigurati da neovisni menadžer upravlja raspodjelom resursa, osiguravajući da svaki proces u nekom trenutku dobije resurs. Treba izbjegavati slučajne i nekontrolirane odabire ili natjecanje kako bi se spriječilo izgladnjivanje. Zastoj podrazumijeva izgladnjivanje, ali glad ne podrazumijeva zastoj.
Stoga se zastoj i izgladnjivanje međusobno razlikuju. Zastoj nastaje kada se nijedan od procesa u skupu ne može pomaknuti naprijed zbog popunjenosti potrebnih resursa nekim drugim procesom. S druge strane, izgladnjivanje se događa kada proces čeka neodređeno vrijeme kako bi dobio resurs koji mu je potreban.
Usporedba između zastoja i izgladnjivanja:
Zastoj | Gladovanje | |
definicija | Zastoj nastaje kada se nijedan od procesa u skupu ne može pomaknuti naprijed zbog popunjenosti potrebnih resursa nekim drugim procesom | Gladovanje se događa kada proces čeka neodređeno vrijeme da bi dobio resurs koji je potreban. |
Drugo ime | Kružno čekanje | Živio je u bravi |
Uvjeti nastajanja | Ova četiri uvjeta nastaju istodobno - uzajamno isključivanje, držanje i čekanje, ne-preemption i kružna pamet | Nekontrolirano upravljanje resursima Prioriteti procesa strogo se provode Nedostatak resursa |
Tehnike izbjegavanja / prevencije |
|
|
Napredak | Nijedan proces ne može napredovati | Osim procesa žrtve mogu se odvijati i drugi procesi |
završni | Zahtijeva vanjsku intervenciju | Može ili ne mora zahtijevati vanjsku intervenciju |