Планирование:

– задача выбора из списка готовых процессов/потоков

– определение, какой из процессов во входной очереди должен быть переведен в очередь «готовых процессов» при освобождении ресурсов.

Различают динамическое (решение принимается во время работы системы на основе анализа текущей ситуации) и статическое планирование (решения приняты заранее).

Вытесняющий алгоритм планирования процессов/потоков – решение о переключении процессора с одного процесса на другой принимается ОС.

Квантование – предоставление непрерывного периода процессорного времени.

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

Диспетчеризация – реализация решения планирования (переключение).

Приоритеты:

– динамический

– фиксированный

– относительный (процесс сам покидает процессор, либо происходит ошибка)

– абсолютный (процесс сам покидает процессор, либо происходит ошибка, либо появляется процесс с более высоким приоритетом)

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

Дидактическая единица 3.

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

Адресное пространство процесса – набор адресов, который может быть использован процессом для обращения к памяти.

Использование отдельных адресных пространств для команд и данных позволяет

– увеличить суммарный объем адресуемой памяти,

– совместно использовать одни и те же страницы разными процессами.

Базовые (перемещающие) регистры процессора позволяют загружать программу в произвольное место в памяти.

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

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

Уплотнение памяти при использовании свопинга заключается в перемещении при первой возможности всех процессов в нижние адреса.

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

Учет свободных участков памяти:

– с помощью битовой карты (матрицы) предполагает компромисс между временем поиска в битовой карте и размеров блока памяти.

– с помощью связанного списка свободных занятых блоков позволяет выделять участки памяти произвольных размеров.

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

Основной недостаток фиксированных разделов – фрагментация памяти.

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

При заполнении свободных участков памяти фиктивными процессами происходит жесткая привязка к месту загрузки в оперативную память.

Устранить невозможность загрузки программы в произвольное место в памяти можно с помощью повторного редактирования связей в программе перед загрузкой в оперативную память.

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