Алгоритм рабочего набора и виртуальная память

Алгоритм рабочего набора: есть 2 процесса, каждый из которых имеет свое окно рабочего набора. Согласно теории, в этом окне хранятся Δ самых последних страниц, запрошенных процессом.

Моя проблема заключается в следующем: когда страницу нужно перенести в окно, мы перемещаем эту страницу непосредственно с диска (Диск -> Окно), что означает, что виртуальная память не нужна; или должна быть перевернутая таблица страниц, в которой хранятся страницы, чтобы мы перемещали ее оттуда (Диск -> Перевернутая таблица страниц -> Окно).

Короткий вопрос: связан ли алгоритм WS (каким-либо образом) с перевернутой таблицей страниц?

-Спасибо


person Mpazelino    schedule 22.08.2016    source источник


Ответы (1)


Похоже, вы здесь запутались.

1) Инвертированные таблицы страниц — это просто механизм реализации таблиц страниц (логическая трансляция памяти). Чтобы узнать, как работает виртуальная память, вы можете игнорировать инвертированные таблицы страниц.

  1. Если вы перемещаете страницу с диска в физическую память, вы используете виртуальную память.

Итак, никакой WS не связан с инвертированными таблицами страниц.

person user3344003    schedule 24.08.2016