22 Схемы управления ОП с
вытеснением на диск. Алгоритмы выделения страниц по запросам.
|
№
|
Название
|
Характеристики
|
Использование
|
|
1
|
Виртуальная память
|
·
Несвязное выделение
·
Адресное пространство включает в себя реальную память ОП и
часть дисковой
·
Все адресное пространство разбивается на страницы
·
В реальной памяти находятся только несколько страниц задачи
(остальные на диске и подгружаются)
|
Мультипрограммные ОС, системы
реального времени, многопроцессорные ОС и сетевые ОС.
|
|
2
|
Составная виртуальная память
|
·
Существует очередь работ
·
Несвязное выделение памяти
·
ОП делится на несколько независимых разделов фиксир. длины
·
Задачи, размещаемые в каждом разделе, могут выт-ся под
управлением отд-х ОС
|
Мультипрограммные ОС, системы
реального времени, многопроцессорные ОС и сетевые ОС.
|
Алгоритмы выделения страниц по запросам: 1) Читается
команда, 2)Формируется адрес, 3)нах-ся в ОП, …
Стратегии замещения страниц:
Когда происходит страничный
сбой, основная задача состоит в определении той страницы, на место которой
будет загружена требуемая виртуальная страница (замещение). При этом в многозадачной
ОС замещение может быть ЛОКАЛЬНЫМ, то есть новая страница может быть
загружена на место страницы той же самой задачи, и ГЛОБАЛЬНЫМ, когда страница
может быть загружена на место страницы любой задачи. Кроме того,
необходим некоторый критерий, по которому происходит определение
замещаемой страницы: то есть замена должна быть произведена таким
образом, чтобы снизить в будущем количество страничных сбоев. Это
можно сделать на основе анализа предыдущих обращений программы к своим
страницам. На практике используют два следующих критерия:
LRU - замещается страница, к
которой дольше всего не было обращений, то есть наименее используемая в
последнее время. Для этого в каждой странице необходимо фиксировать время
обращения к ней;
FIFO - замещается страница, ранее
всех загруженная в ОП (обычная "очередь"). Для этого необходимо
фиксировать время загрузки страницы в ОП.
Стратегии глобального замещения:
При глобальном
замещении виртуальная память задач рассматривается как общая память одной
задачи, для которой применяется одна из стратегий замещения (LRU,FIFO).
То есть при обработке страничного сбоя вытесняемая из ОП страница
ищется во всем множестве виртуальных страниц независимо от того, к какой задаче
она принадлежит. При этом критерием выбора является максимальное
время не использования (LRU) или максимальное время нахождения в памяти
(FIFO). Стратегия глобального замещения не учитывает многозадачности
ОС. При моделировании этой стратегии параметры КВАНТ ПАМЯТИ, КВАНТ РАБОЧЕГО
НАБОРА, КВАНТ МЕНЕДЖЕРА не используются.
