Распределение памяти.

Все методы распределения памяти делятся на 2 большие группы – с перемещением процессов или их сегментов между ОП и диском и без перемещения.

Распределение памяти фиксированными разделами. Применяют 2 основные модели.

Первая модель предполагает использование разделов одинакового размера.

В случае, когда разделы имеют одинаковый размер, размещение процессов труда не представляет – он помещается в любой свободный элемент памяти. Если все разделы заняты и нет ни одного готового к выполнению процесса, ОС может выгрузить процесс из любого раздела и загрузить в него другой, готовый к выполнению.

Достоинство схемы - простота разработки и распределения разделов.

Недостатки:

• Если программа превосходит по своим размера разделы выделяемого раздела, то еще на этапе создания программы необходимо было учесть особенности системы и предусмотреть возможность загрузки программы последовательно по частям (создание отдельных модулей), каждая из которых не должна превышать размер раздела. Такая конструкция получила наименование «оверлей».

• Использование памяти крайне не эффективно. Любая программы, не зависимо от её размера занимает весь раздел, при этом могут оставаться неиспользованные участки памяти внутри раздела. Появление неиспользуемой памяти получило название внутренней фрагментации.

Для устранения недостатков используют метод, который использует фиксированные разделы разной размерности.

Когда разделы имеют разные размеры, можно обойтись без оверлея, а подбор программы под имеющуюся номенклатуру разделов приводит к уменьшению внутренней фрагментации. При этом существуют 2 возможных подхода к назначению процессов разделам памяти:

1. Каждый процесс размещается в наименьшем разделе, способном его вместить. При таком подходе для каждого раздела приходится строить очередь планировщика, в которой будут находиться процессы, предназначенные для выполнения в данном разделе памяти.

Достоинства – минимальная внутренняя фрагментация.

Недостаток – наличие отдельных очередей обслуживания разделов ведет к не оптимальному распределению памяти для системы в целом, так как в случае преобладания какой-то определенной длины процессов, остальные разделы памяти просто не задействованы.

2. Использование одной очереди для всех процессов.

В момент, когда требуется загрузить процесс в ОП, выбирается наименьший доступный раздел, способный вместить данный процесс.

В общем, схемы с фиксированными разделами достаточно просто реализуются и предъявляют минимальные требования к ОС. Использование ресурса процессора на распределение памяти незначительно, однако схемы имеют существенные недостатки:

● количество разделов, определяемое в момент генерации и установки системы, является фиксированным и ограничивает количество активных процессов (уровень мультипрограммирования).

● поскольку размеры разделов устанавливаются заранее во время установки ОС, небольшие задания приводят к неэффективному использованию памяти. Эта схема оправданы в том случае, если заранее известны потребности в памяти всех задач. В остальных случаях она крайне неэффективна.