Разлика између застоја и гладовања у ОС-у
Садржај
Застој и изгладњивање оба су услови у којима процеси који захтевају ресурс дуго касне. Иако су застој и гладовање у многим аспектима различити једни од других. Застој је услов када ниједан процес не иде на извршење, а сваки чека ресурсе који су стечени другим процесима. С друге стране, у Изгладњивање, процес са високим приоритетима континуирано користи ресурсе спречавајући процес ниског приоритета да прибави ресурсе. Расправимо о још неколико разлика између застоја и глади уз помоћ упоредног графикона приказаног доле.
- Упоредни графикон
- Дефиниција
- Кључне разлике
- Закључак
Упоредни графикон
| Основа за сажаљење | Застој | Изгладњивање |
|---|---|---|
| Основни | Застој је тамо где не пролази процес и блокира се. | Изгладњивање се блокира и процеси са малим приоритетом се настављају. |
| Стање у настајању | Појава узајамне искључености, Чекај и чекај, нема предуговора и Кружно чекај истовремено. | Провођење приоритета, неконтролисано управљање ресурсима. |
| Друго име | Кружно чекање. | Лифелоцк. |
| Ресурси | У мртвој тачки тражени ресурси блокирају остале процесе. | У гладовању, тражени ресурси се континуирано користе процесима високог приоритета. |
| Превенција | Избегавање међусобне искључености, задржавање и чекање и кружно чекање и омогућавање претплате. | Старење. |
Дефиниција мртве тачке
Застој је ситуација када се неколико процеса у ЦПУ-у такмичи за ограничени број ресурса који су доступни у ЦПУ-у. Овде сваки процес држи ресурс и чека да набави ресурс који држи неки други процес. Сви процеси чекају ресурсе на кружни начин. На слици испод можете видети да је Процес П1 набавио ресурс Р2 који се захтева процесом П2, а процес П1 захтева ресурс Р1 који се поново држи Р2. Дакле, процес П1 и П2 формира ћорсокак.
- Узајамно искључивање: Само један процес одједном може користити ресурс ако други процес захтева исти ресурс, мора сачекати док га процес помоћу ресурса не ослободи.
- Чекај и сачекај: Процес мора садржавати ресурс и чекати да се набави други ресурс који држи неки други процес.
- Нема претплате: Процес задржавања ресурса не може се спречити. Процес који држи ресурс мора га добровољно ослободити када испуни свој задатак.
- Кружно чекање: Процес мора чекати ресурсе на кружни начин. Претпоставимо да имамо три процеса {П0, П1, П2}. П0 мора да сачека ресурс који поседује П1; П1 мора чекати да добије ресурс који се налази у процесу П2, а П2 мора да сачека да добије процес који држи П0.
Иако постоје неке апликације које могу открити програме који могу доћи у ћорсокак. Али оперативни систем никада није одговоран за спречавање застоја. Одговорност је програмера да дизајнирају бесплатне програме. То се може учинити избегавањем горњих услова који су неопходни за појаву застоја
Дефиниција гладовања
Гладовање се може дефинисати као када је процесни захтев за ресурс и тај ресурс континуирано користе други процеси, а затим процес тражења суочава се са гладовањем. У глади, процес спреман за извршење чека да ЦПУ додели ресурс. Али процес мора чекати у недоглед јер остали процеси непрекидно блокирају тражене ресурсе.
Проблем гладовања углавном се јавља у алгоритам планирања приоритета. У алгоритму планирања приоритета, процесу са вишим приоритетом се увек додељује ресурс, спречавајући процес нижег приоритета да добије тражени ресурс.
Старење може да реши проблем глади. Старење постепено повећава приоритет процеса који дуго чека на ресурсе. Старење спречава процес са малим приоритетом да се неодређено чека на ресурс.
- У ћорсокаку, ниједан процес се не извршава, сваки процес се блокира чекајући на ресурсе стечене другим процесом. С друге стране, гладовање је услов када је процесима који имају већи приоритет дозвољено непрекидно стицати ресурсе спречавањем процеса са ниским приоритетом да створе ресурсе што резултира неодређеним блокирањем процеса са малим приоритетом.
- Застој настаје када су четири услова Међусобно искључивање, чекање и чекање, нема предуговора и кружно чекање догађа се истовремено. Међутим, гладовање се јавља током процеса приоритети су примењени док додељујете ресурсе или постоји неконтролисано управљање ресурсима у систему.
- Застој се често назива именом кружно чекање док се гладовање зове Ливед закључавање.
- У ћорсокаку ресурси блокирају ресурсе, док их у гладовању континуирано користе процеси са високим приоритетима.
- Застој се може спречити избегавањем услова попут узајамне искључености, чекања и чекања и кружног чекања и тако да се омогући предујам процеса који дуго задржавају ресурсе. С друге стране, гладовање се може спречити старење.
Закључак:
И застој и гладовање одгађају извршење процеса тако што га блокирају. С једне стране где застој може узроковати процесе гладовања, а с друге стране гладовање може да избаци процесе из ћорсокака.
