Фрагментация означает изолированную или неполную часть. Существует два типа фрагментации. Одна из них - внешняя фрагментация, а другая - внутренняя фрагментация. https://limonsu.ru/

Значение фрагментации

Типы фрагментации

Существует два типа фрагментации :-

1) Внешняя фрагментация
2) Внутренняя фрагментация

Внешняя фрагментация

а) Он существует, когда имеется достаточно общего объема доступной памяти для удовлетворения запроса, но доступное пространство памяти не является непрерывным.

б) Пространство для хранения фрагментировано на большое количество маленьких отверстий.

в) От этого страдают как стратегии первой подгонки, так и стратегии наилучшей подгонки.

d) Первая подгонка лучше в одних системах, в то время как наилучшая подгонка лучше для других.

e) В зависимости от общего объема памяти, размера, внешняя фрагментация может быть незначительной или серьезной проблемой.

f) Статистически выделено N блоков, еще 0,5 N блоков будут потеряны из-за фрагментации. 1/3 памяти непригодна для использования. Это называется Правилом 50 процентов

Внутренняя фрагментация

Рассмотрим схему выделения нескольких разделов с отверстием в 18 462 байта. Следующий запрос обработки с 18 462 байтами. Если мы выделяем, у нас остается дыра в 2 байта.

Общий подход, позволяющий избежать этой проблемы, заключается в :-

a) Разбейте физическую память на блоки фиксированного размера и распределите память в единицах на основе размера блока.

б) Память, выделенная процессу, может быть немного больше, чем запрошенная память.

* Разница между двумя числами - это внутренняя фрагментация.

Решение проблемы внутренней фрагментации

1) Сжатие

Цель состоит в том, чтобы перетасовать содержимое памяти. чтобы поместить всю свободную память в один большой блок.

Это не всегда возможно из-за :-

Если перемещение является статическим и выполняется во время сборки или загрузки

Это возможно

Только если перемещение является динамическим и выполняется во время выполнения

2) Разрешить логическое адресное пространство для процессов, чтобы быть незаразным.