ОС - Организация памяти

трансляцией и загрузкой в абсолютных адресах
Мультипрограммные системы с фиксированными разделами с трансляцией и загрузкой перемещаемых модулей
Мультипрограммные системы с переменными разделами
Системы со свопингом (SWAP)

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

память
по запросу
с упреждением

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

Замещение – что надо убрать из памяти если нет места для загрузки очередного блока
«старейший» блок
наименее часто используемый
тот, к которому дольше не было обращений
тот, к которому дольше не будет обращений (идеал!)

(ovl N)

User task

Защита области памяти процесса

Rg (bottom)

Rg (top)

Регистры границ

адресах (раздельные очереди процессов)

Плюсы: простота организации работы, высокая скорость загрузки

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

ОС

Free !!!

(общая очередь процессов)

Плюс: простое управление очередью.

Минус: сложный загрузчик.

3

ОС

Стратегии выбора разделов:
first fit - первый подходящий по размеру
best fit - наиболее подходящий по размеру
worst fit - наименее подходящий по размеру

Free

Плюс: эффективное использование памяти

Минус: необходимость периодической дефрагментации.