Задачи менеджера виртуальной памяти

Менеджер виртуальной памяти (далее просто «менеджер памяти») — часть операционной системы, благодаря которой можно адресовать память большую, чем объем физической памяти (ОЗУ).

Основные задачи:

1) Подкачка – когда и какую страницу из ВМ перевести в ОЗУ

По запросу

Достоинства:

- самый дешевый вариант (низкие накладные расходы)

- исключает ненужные подкачки

Недостатки:

- простой процесса в ожидании нужного набора страниц

С упреждением

Достоинства:

- при правильном предсказании увеличение производительности

- при «большом» ОЗУ снижается урон от промаха

Недостатки:

- любит ОЗУ

- некоторое увеличение накладных расходов

2) Выталкивание - какую страницу можно «убрать» из ОЗУ

1. Принцип оптимальности.

Надо выталкивать ту страницу, к которой дольше всего не будет обращений. Как это можно определить? Никак!

Стратегия не реализуется.

2. Выталкивание случайной страницы.

Достоинство: быстрое решение с маленькими накладными расходами.

Недостатки: может возрасти частота прерываний (выталкиваем нужную страницу).

Используется крайне редко.

3) Размещение – куда поместить загружаемую в ОЗУ страницу

Куда разместить страницу?

Если есть свободное место в ОЗУ, то используем его.

Если все занято, то решаем задачу замещения или выталкивания.