Друго решение за външна фрагментация е за да се позволи на логическото адресно пространство на процесите да бъде непоследователно. Процесът се разпределя с наличната физическа памет и когато последната е налична, тя се присвоява на процеса.
Какъв е проблемът с външната фрагментация?
Външна фрагментация възниква когато свободната памет е разделена на малки блокове и е разпръсната от разпределена памет Това е слабост на определени алгоритми за разпределение на паметта, когато не успяват да подредят паметта, използвана от програми ефективно. … Разпределени три блока A, B и C, с размер 0x1000.
Как уплътняването решава проблема с външната фрагментация?
Можем също да използваме уплътняване, за да сведем до минимум вероятността от външна фрагментация. При уплътняване всички свободни дялове се правят съседни и всички заредени дялове се събират. Прилагайки тази техника, можем да съхраняваме по-големите процеси в паметта.
Как решавате проблем с фрагментацията с помощта на пейджинг?
Пейджингът помага при външна фрагментация по два начина
- Първо, той разделя паметта на съседни парчета с фиксиран размер - страниците - които са "достатъчно големи", така че никога да не са безполезни. …
- Второ, хардуерът за пейджинг осигурява ниво на индиректност между страниците на приложението и страниците с физическа памет.
Кои алгоритми страдат от проблема с външната фрагментация?
Segmentation може да причини външна фрагментация, когато всички блокове свободна памет са твърде малки, за да поберат сегмент, но сумата от свободните пространства е по-голяма от размера на сегмента. Следователно пейджингът страда от вътрешна фрагментация, а сегментирането страда от проблем с външна фрагментация.
