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

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

Разлика између интерне и екстерне фрагментације

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

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

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

Основа за поређењеИнтернал ФрагментатионЕктернал Фрагментатион
БасицПојављује се када се блоковима меморије фиксне величине додијеле процесима.Појављује се када се меморијски простор променљиве величине динамички расподели процесима.
ОццурренцеКада је меморија додељена процесу је нешто већа од меморије коју захтева процес, то ствара слободан простор у додељеном блоку узрокујући унутрашњу фрагментацију.Када се процес уклони из меморије, он ствара слободан простор у меморији који узрокује вањску фрагментацију.
РешењеМеморија мора бити подељена у блокове промјењиве величине и додијелити блоку који најбоље одговара процесу.Збијање, пејџинг и сегментација.

Дефиниција интерне фрагментације

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

Овај преостали простор унутар блока фиксне величине не може се додијелити било којем процесу, јер не би био довољан да задовољи захтјев меморије од стране процеса. Размотримо унутрашњу фрагментацију уз помоћ примера. Меморијски простор је подељен у блокове фиксне величине од 18.464 бајта. Рецимо, процесни захтјев за 18.460 бајтова и партиционирани блок фиксне величине од 18.464 бајта је додијељен процесу. Резултат је 4 бајта од 18.464 бајта који су остали празни, што је интерна фрагментација.

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

Дефиниција екстерне фрагментације

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

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

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

Кључне разлике између интерне и екстерне фрагментације

  1. Основни разлог за појаву интерне и екстерне фрагментације је да се унутрашња фрагментација дешава када се меморија подели на блокове фиксне величине, док се спољашња фрагментација дешава када се меморија подели у блокове промењиве величине .
  2. Када се меморијски блок додијељен процесу испостави да је нешто већи од тражене меморије, тада преостали простор у додељеном меморијском блоку узрокује унутрашњу фрагментацију. С друге стране, када се процес уклони из меморије, он ствара слободан простор који узрокује рупу у меморији која се назива екстерна фрагментација.
  3. Проблем унутрашње фрагментације може се ријешити партиционирањем меморије у блокове промјењиве величине и додијелити блок који најбоље одговара процесу који тражи. Међутим, решење за спољну фрагментацију је збијање, али је скупо за имплементацију, тако да се процесима мора омогућити да стекну физичку меморију на неусаглашен начин, да би се то постигло уведена је техника пејџинга и сегментације.

Закључак:

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

Top