Использование множества страниц, к которым обращался процесс за последние t секунд

Использование специального сдвигающегося регистра.

Записывая номер страницы в специальный сдвигающийся регистр при каждом обращении к памяти, удалять дублирующие страницы. Такой способ является достаточно дорогим.

В данном случае используются следующие параметры:

· текущее виртуальное время (T_v) – время работы процессора, которое реально использовал процесс;

· время последнего использования (T_old) – текущее время при обращении (R=1 – бит обращения в таблице страниц). Все страницы проверяются на обращение: если – R=1, то текущее время записывается в поле.

Таким образом, возраст страницы (не обновления) – это T_v – T_old. Если T_v – T_old > t, то страница не входит в рабочий набор, и ее можно выгружать. Таким образом, имеются три варианта:

· если R=1, то текущее время запоминается в поле время последнего использования T_old;

· если R=0 и возраст страницы > t, то страница удаляется (выгружается);

· если R=0 и возраст страницы <= t, то эта страница входит в рабочий набор.

10. Алгоритм замещения страниц WSClock

Алгоритм WSClock основан на алгоритме Часы; использует рабочий набор, биты обращения (R-Referenced) и изменения (M-Modified) в таблице страниц, а также время последнего использования.

Если R=0 и возраст страницы > t, то страница выгружается и загружается новая страница; если R=1, то R переводится в 0, и страница остается, а время ее последнего использования изменяется.