Шта је Ливелоцк?
Ливелоцк је ситуација у којој је захтев за ексклузивном брави је одбијен у више наврата, као и многи преклапање деле браве стално се меша једни на друге. Процеси непрестано мењају свој статус, што их даље спречава да изврше задатак. Ово их даље спречава да изврше задатак.
У овом упутству за оперативни систем научићете:
- Шта је Ливелоцк?
- Примери Ливелоцк-а
- Шта доводи до Ливелоцк-а?
- Шта је Деадлоцк?
- Пример мртве тачке
- Шта је изгладњивање?
- Разлика између мртве тачке, глади и блокаде уживо
Примери Ливелоцк-а
Пример 1:
Најлакши пример Ливелоцк-а били би двоје људи који се сретну лицем у лице у ходнику и обојица се одмакну у страну да пусте другу. На крају се крећу с једне стране на другу без икаквог напретка, јер се у исто време крећу на исти начин. Овде се никада не укрштају.
Пример 2:
На горњој слици можете видети да сваком од два дата процеса требају два ресурса и они користе примитивни регистар за унос анкета како би покушали да добију браве потребне за њих. Ако покушај не успе, метода поново ради.
- Обрадите ресурс И холд И
- Процес Б садржи ресурс Кс
- Процес А захтева Кс ресурс
- Процес Б захтева И ресурс
Под претпоставком да се процес А прво покреће и прибавља ресурс података Кс, а затим процес Б ради и прибавља ресурс И, без обзира који се процес први покрене, ниједан од њих не напредује.
Међутим, ниједан од два процеса није блокиран. Они више пута користе ЦПУ ресурсе без икаквог напретка, али такође заустављају било који блок обраде.
Према томе, ова ситуација није застој јер не постоји ниједан процес који је блокиран, али суочавамо се са ситуацијом која је еквивалентна застоју, а то је ЛИВЕЛОЦК.
Шта доводи до Ливелоцк-а?
До закључавања уживо долази када укупан број дозвољених процеса у одређеном систему треба дефинисати укупним бројем уноса у табели процеса. Стога, слотове табеле процеса треба називати коначним ресурсима.
Шта је Деадлоцк?
Застој је ситуација која се јавља у ОС-у када било који процес уђе у стање чекања јер други процес чекања држи тражени ресурс. Застој је чест проблем вишеструке обраде где неколико процеса дели одређену врсту међусобно искључивих ресурса познатих као софт лоцк или софтвер.
Пример мртве тачке
- Пример из стварног света би био саобраћај који иде само у једном смеру.
- Овде се мост сматра ресурсом.
- Дакле, када се догоди мртва тачка, то се лако може решити ако направите резервну копију једног аутомобила (преемпт ресурси и повратак).
- Неколико аутомобила ће можда морати да направи резервну копију ако се деси застој.
- Дакле, гладовање је могуће.
Шта је изгладњивање?
Изгладњивање је ситуација у којој су блокирани сви процеси ниског приоритета, а процеси високог приоритета настављају се. У било ком систему, захтеви за ресурсима високог / ниског приоритета настављају се динамично. Стога су потребне неке политике да би се одлучило ко ће кога добити подршку.
Користећи неке алгоритме, неки процеси можда неће добити жељени сервис, иако нису у ћорсокаку. Изгладњивање се дешава када неке нити чине заједничке ресурсе недоступним током дужег временског периода.
Пример гладовања:
На пример, објекат нуди синхронизовани метод којем ће вероватно требати много времена да се врати. Ако једна нит често користи овај метод, друге нити којима је такође потребан чести синхронизовани приступ истом објекту често ће бити блокиране.
Разлика између мртве тачке, глади и блокаде уживо
- Застој је ситуација која се јавља у ОС-у када било који процес уђе у стање чекања јер се тражени ресурс задржава у другом процесу чекања.
- С друге стране, живопис је готово сличан ћорсокаку, осим што се стања процеса који су укључени у животи увек непрестано мењају, а ниједно не напредује.
- Дакле, Ливелоцк је јединствени случај гладовања ресурсима.
Резиме:
- Дефиниција: Ливелоцк је ситуација у којој се захтев за ексклузивном бравом више пута одбија, јер се многе преклапајуће заједничке браве и даље међусобно мешају.
- До закључавања уживо долази када укупан број дозвољених процеса у одређеном систему треба дефинисати укупним бројем уноса у табели процеса
- Застој је ситуација која се јавља у ОС-у када било који процес уђе у стање чекања јер други процес чекања држи тражени ресурс.
- Пример из стварног света би био саобраћај који иде само у једном смеру.
- Пример Ливелоцка би било двоје људи који се сретну лицем у лице у ходнику и обојица се померите у страну да пусте другу.
- Изгладњивање је ситуација у којој су блокирани сви процеси ниског приоритета, а процеси високог приоритета настављају се.