Фиксированное распределение


При фиксированном разделении все свободное адресное пространство разделяется на фиксированные разделы:

1. Формируется очередь задач.

При поступлении в очередь какой либо задачи она помещается в какой либо раздел.

2.Каждому разделу сопостовляется своя очередь и каждую очередь обслуживает один раздел.

Задачи, выполняемые системой управления памяти при фиксированном разделении:

1. Сравнивая размер программы и свободных разделов выбирается свободный раздел

2. Загрузка программы и настройка адресов на выбранный раздел.

Недостаток: жесткость разделов.

Динамической распределение:

Свободное адресное пространство выделяется в зависимости от размера программы:

clip_image001

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

Основные задачи ОС при данной системе управления являются:

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

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

3. загрузка задачи и корректировка таблиц свободных и занятых разделов

4. после завершения задачи корректировка таблиц и разделов

Существует 3 правила выбора и загрузки разделов:

1. первый попавшийся раздел достаточного размера

2. раздел, имеющий наименьший достаточный размер

3. раздел, имеющий наибольший достаточный размер

Фрагментация – это наличие большого числа несмежных участков свободной памяти очень маленького размера.

Перемещаемый раздел

Сжатие всех свободных областей. 2 способа сжатия: 1) после завершения каждой задачи; 2) при отсутствии свободного раздела достаточного размера.

Загрузка...