Стратегия замещения — определяет какую страницу надо вытолкнуть

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

Алгоритмы замещения страниц Локальные Глобальные

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

Выталкивание случайной страницы (RANDOM) Все страницы, находящиеся в основной памяти, могут быть выбраны для выталкивания с равной вероятностью

Выталкивание первой пришедшей страницы (FIFO) При выталкивании страниц по принципу FIFO мы присваиваем каждой странице в момент поступления в основную память временную метку. Когда появляется необходимость удалять из основной памяти какую-нибудь страницу, мы выбираем ту, которая находилась в памяти дольше других.

Выталкивание дольше всего не использовавшейся страницы (LRU - (The Least Recently Used) Следует выбирать ту страницу, которая не использовалась дольше других. Здесь мы исходим из эвристического правила, говорящего о том, что недавнее прошлое – хороший ориентир для прогнозирования ближайшего будущего. Стратегия LRU требует, чтобы при каждом обращении к странице ее временная метка обновлялась.

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

Выталкивание не использовавшейся в последнее время страницы (NUR) Алгоритм выталкивания страницы, не использовавшейся в последнее время к страницам, которые в последнее время не использовались и к ним вряд ли будут обращения и в ближайшем будущем, так что их можно заменять на вновь поступающие страницы. реализация стратегии предусматривает введение двух аппаратных битов – признаков на страницу. Это а) бит-признак обращения (0 или 1) б) бит-признак модификации (0 или 1)

Выталкивание не использовавшейся в последнее время страницы (NUR) Описанный выше алгоритм NUR предусматривает существование четырех групп страниц: Группа 1 Обращений не было Модификаций не было Группа 2 Обращений не было Модификация была Группа 3 Обращения были Модификаций не было Группа 4 Обращения были Модификация была

Рабочее множество – это подмножество страниц, к которым процесс Новые процессы можно инициировать только в случае, если в ОП имеется свободное место для размещения их рабочих множеств. В данном методе выталкивается та страница, которая не входит в рабочее множество.