Разделы с подвижными границами

Разделы с подвижными границами снимают указанные два недостатка для разделов с фиксированными границами. При запуске задачи операционной системе сообщается необходимый максимальный размер. Для ряда ОС этот размер указывался явно (ОС ЕС). В ПЭВМ размер необходимой памяти указывается линкером в справочнике EXE файла для неявного выделения памяти.

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

Пример (рис. 5.2). ОЗУ имеет размер 256 Кбайт.

Распределение памяти в ряде точек наблюдения показывает, что после завершения задачи 1 всего свободно 56 Кбайт памяти. Пусть на очереди задача 6, которой требуется 38 Кбайт, но непрерывного участка нет, поэтому задача 6 будет ждать освобождения требуемого объема ОП.

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

Дата добавления: 2015-10-02