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

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

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

На пример, када креирате нови документ, рецимо датотеку речи; Чини се да се датотека налази на једном месту. Можете отворити датотеку, уредити је или избрисати - шта год желите. Чини се да се све активности физички одвијају у погону, барем тако мислите.

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

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

Шта је унутрашња фрагментација?

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

На пример, меморија се може доделити програмима само у блоковима дељеним са 4, 8 или 16. Када процес захтева 24 бајта, обично добија блок од 32 бајта, вишак 8 бајта остаје неискориштен. Тако се неискориштена меморија налази на одређеној додијељеној локацији и толико је мала да јој се не може додијелити нови процес, што резултира отпадом. Тај отпад се назива унутрашњом фрагментацијом. Вероватно је једини начин да се ова врста фрагментације уклони динамичком алокацијом меморије.

Шта је спољна фрагментација?

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

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

1. Основе

Унутрашња фрагментација:

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

Спољна фрагментација:

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

2. Појава

Унутрашња фрагментација:

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

Спољна фрагментација:

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

3. Разлог

Унутрашња фрагментација:

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

Спољна фрагментација:

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

4. Решење

Унутрашња фрагментација:

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

Спољна фрагментација:

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

Интерна наспрам екстерне фрагментације: упоредни графикон

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

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