Рецоммендед, 2020

Избор Уредника

Разлика између застоја и изгладњивања у ОС-у

Оба застоја и изгладњивање су услови у којима су процеси који захтевају ресурс одложени на дуже време. Иако су мртви угао и гладовање различити у многим аспектима. Застој је стање у којем ниједан процес не наставља са извршавањем, и сваки чека на ресурсе које су стекли други процеси. С друге стране, у изгладњивању, процес са високим приоритетима стално користи ресурсе који спречавају процес ниског приоритета за стицање ресурса. Разговарајмо о још неким разликама између мртве тачке и изгладњивања уз помоћ табеле за успоредбу приказане испод.

Цомпарисон Цхарт

Основа за ЦомпарсионДеадлоцкГладовање
БасицБлокада је тамо где се процес не наставља и блокира се.Изгладњивање је место где се процеси ниског приоритета блокирају и процес високог приоритета се наставља.
УсловљавањеПојава узајамног искључивања, задржавања и чекања, без преимпта и кружног чекања истовремено.Спровођење приоритета, неконтролисано управљање ресурсима.
Друго имеЦирцулар ваит.Лифелоцк.
РесурсиУ застоју, тражени ресурси су блокирани другим процесима.У изгладњивању, тражени ресурси се континуирано користе у процесима високог приоритета.
ПревенцијаИзбегавање узајамног искључивања, задржавање и чекање, и кружно чекање и дозвољавање преемптион.Старење.

Дефинитион оф Деадлоцк

Застој је ситуација у којој се неколико процеса у ЦПУ такмичи за коначан број ресурса доступних унутар ЦПУ-а. Овде сваки процес задржава ресурс и чека да добије неки ресурс који држи неки други процес. Сви процеси чекају на ресурсе кружним путем. На слици испод, можете видети да је Процес П1 стекао ресурс Р2 који је захтеван од стране процеса П2 и Процес П1 захтева ресурс Р1 који је поново задржан од стране Р2. Дакле, процеси П1 и П2 формирају застој.

Застој је чест проблем у вишепроцесорским оперативним системима, дистрибуираним системима, као иу паралелним рачунарским системима. Постоје четири услова који се морају јавити истовремено да би се подигао услов застоја, а то су узајамно искључивање, задржавање и чекање, без претеривања и кружно чекање.

  • Међусобно искључивање: Само један процес у исто вријеме може користити ресурс ако други процес захтијева исти ресурс, мора чекати да га процес користи ресурсом.
  • Задржи и причекајте: Процес мора држати ресурс и чекати да добије други ресурс који држи неки други процес.
  • Но Преемптион: Процес који садржи ресурсе не може се избацити. Процес одржавања ресурса мора ослободити ресурс добровољно када заврши свој задатак.
  • Кружно чекање: Процес мора чекати средства на кружни начин. Претпоставимо да имамо три процеса {П0, П1, П2}. П0 мора чекати на ресурс који држи П1; П1 мора да сачека да добије ресурс који држи процес П2, а П2 мора да сачека да добије процес који држи П0.

Иако постоје неке апликације које могу детектовати програме који могу бити блокирани. Али оперативни систем никада није одговоран за спречавање застоја. То је одговорност програмера да осмисле бесплатне програме без застоја. То се може урадити избегавањем горе наведених услова који су неопходни за појаву застоја

Дефиниција гладовања

Изгладњивање се може дефинисати као када процесни захтев за ресурс и тај ресурс непрестано користе други процеси, онда се процес захтевања суочава са гладовањем. У изгладњивању, процес спреман за извршење чека да ЦПУ додијели ресурс. Али процес мора чекати неограничено док други процеси непрестано блокирају тражене ресурсе.

Проблем изгладњивања се генерално јавља у алгоритму распоређивања приоритета . У алгоритму распоређивања приоритета, процес са вишим приоритетом се увијек додјељује ресурсу, спречавајући процес нижег приоритета од добивања траженог ресурса.

Старење може ријешити проблем гладовања. Старење постепено повећава приоритет процеса који дуго чека на ресурсе. Старење спречава процес са ниским приоритетом да неограничено чека на ресурс.

Кључне разлике између застоја и изгладњивања у ОС-у

  1. У мртвој тачки, ниједан од процеса се не извршава, сваки процес се блокира чекајући на ресурсе које добије другим процесом. С друге стране, изгладњивање је стање у којем је процесима који имају већи приоритет дозвољено да континуирано стичу ресурсе спречавањем процеса ниског приоритета да стекну ресурсе што резултира неограниченим блокирањем процеса ниског приоритета.
  2. Застој настаје када се четири услова Мутуал екцлусион, Холд и ваит, Но преемптион и Цирцулар ваит јављају истовремено. Међутим, изгладњивање се дешава када се приоритети процеса примењују приликом алокације ресурса, или постоји неконтролисано управљање ресурсима у систему.
  3. Застој се често назива по имену кружно чекање, док се изгладњивање зове Ливед лоцк .
  4. У Деадлоцк-у су процеси блокирани процесом, док се у изгладњивању процеси континуирано користе процесима с високим приоритетима.
  5. Застој се може спријечити избјегавањем увјета као што су узајамно искључивање, задржавање и чекање, те кружно чекање и допуштајући превазилажење процеса који дуго држе ресурсе. С друге стране, изгладњивање се може спријечити старењем .

Закључак:

Оба застоја и изгладњивање одлажу извршење процеса блокирањем. С једне стране, гдје застој може проузроковати изгладњивање процеса, а са друге стране изгладњивање може извести процес из мртве точке.

Top