21 Схемы
управления ОП без вытеснения на диск. Статическое управление
страничной памятью.
Виртуальные адреса – это адреса,
вырабатываемые транслятором, переводящим программу на машинный язык. Виртуальное
адресное пространство каждого процесса делится на части одинакового,
фиксированного для данной системы размера, называемые виртуальными страницами.
|
№
|
Название
|
Характеристики
|
Использование
|
|
1
|
Одиночное непрерывное
распределение
|
·
Отсутствие очереди работ
·
Вся память в распоряжении одной задачи
|
Мониторные ОС
|
|
2
|
Распределение ОП фиксированными
разделами
|
·
Существует очередь работ
·
Связное выделение памяти
·
ОП делится на несколько независимых разделов (4,8,18,32К)
·
Количество и размеры разделов постоянное, устанавливаются при
генерации ОС
|
Пакетные мультипрограммные ОС
|
|
3
|
Динамическое выделение,
распределение ОП
|
·
Связное выделение ОП
·
Размер участка ОП выделяемой задачи определяется размером
задачи
·
Возможно динамическое перемещение задач для уменьшения
фрагментации
|
Мультипрограммные ОС, системы
реального времени
|
|
4
|
Страничное распределение ОП
(статическое)
|
·
Несвязное выделение
·
Адресное простр-во вирт.памяти делится на неск-ко разделов
фиксир. длины
·
ОП разбивается на блоки того же размера
·
Все страницы одной задачи должны быть размещены в ОП
(отсутствует перекачка страниц)
|
Мультипрограммные ОС, системы
реального времени
|
Статическое управление
страничной памятью:
Это метод борьбы с фрагментацией
(отказ от непрерывного адресного пространства для конкретной задачи)
Положение строго распределено.
a. ОП разбивается на блоки фиксированного размера (физ. ОП);
b. Адресное пространство задачи разбивается на страницы такого же размера;
c. Страницы одной задачи должны быть все одновременно в ОП, но можно
занимать различные участки памяти (вразброс);
d. Страницы не перемещаются;
e. Для каждой задачи организуется таблица страниц, в которых отсутствует бит
присутствия;
f. Используется RG адреса таблицы страниц для
указания адреса таблицы страниц текущей задачи.
При загрузке операционная система
создает для каждого процесса информационную структуру - таблицу страниц. Она
нужна для формирования физ. адреса, также в таблице страниц содержится
управляющая информация, такая как признак модификации страницы, признак
невыгружаемости (выгрузка некоторых страниц может быть запрещена), признак
обращения к странице (используется для подсчета числа обращений за определенный
период времени) и другие данные, формируемые и используемые механизмом
виртуальной памяти.
