Область видимости замещения

Область видимости стратегии замещения можно классифицировать как локальную или глобальную. Стратегии обоих типов активируются прерыванием обращения к странице при отсутствии свободных кадров.Локальная стратегия замещения выбирает страницу только среди резидентных страниц того процесса, который стал причиной прерывания.Глобальная стратегия замещения рассматривает в качестве кандидатов на замещение все незаблокированные страницы в основной памяти, независимо от принадлежности конкретной страницы тому или иному процессу. Хотя локальная стратегия и проще для анализа, нет убедительных доказательств того, что она дает лучшие результаты по сравнению с глобальной стратегией, которая привлекает своей простотой реализации и минимальными накладными расходами [CARR84, МАЕК87].

Имеется связь между областью видимости замещения и размером резидентного множества (табл. 8.4), фиксированное резидентное множество приводит к локальной стратегии замещения — для поддержания фиксированного размера резидентного множества удаляемая из основной памяти страница должна быть замещена другой страницей того же процесса. Стратегия переменного распределения, естественно, совместима с глобальным замещением: замена страницы одного процесса в основной памяти страницей другого процесса приводит к перераспределению размеров содержащихся в основной памяти частей процессов. Мы также узнаем, что переменное распределение может работать и с локальным замещением. А теперь рассмотрим все три возможных сочетания в отдельности.

Таблица 8.4. Управление резидентным множеством