Операционные системы: управление памятью. Макаров П.С. - 54 стр.

UptoLike

Составители:

Рубрика:

Рис. 39 Зависимость рабочего набора w(k,t)

от количества запрошенных страниц

Рабочий набор выходит в насыщение, значение w(k,t) в режиме

насыщения может служить для рабочего набора, который необходимо

загружать до запуска процесса.

Алгоритм заключается в том, чтобы определить рабочий набор, найти

и выгрузить страницу, которая не входит в рабочий набор.

Этот алгоритм можно реализовать

, записывая при каждом обращении

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

удалялись бы дублирующие страницы. Но это дорого.

В принципе можно использовать множество страниц, к которым

обращался процесс за последние t секунд.

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

которое реально использовал процесс.

Время последнего использования (Told) – текущее время

при R=1,

т.е. все страницы проверяются на R=1, и если да, то текущее время

записывается в это поле.

Теперь можно вычислить возраст страницы (не обновления) Tv-Told,

и сравнить с t, если больше, то страница не входит в рабочий набор, и

страницу можно выгружать.

Получается три варианта:

 если R=1, то текущее время

запоминается в поле время

последнего использования;

 если R=0 и возраст > t, то страница удаляется;