Метод таблицы страниц
С увеличением размера виртуальной памяти затраты на топографическую память резко возрастают. В этом случае чаще всего функция страничной организации реализуется на основе размещенной в памяти таблицы страниц. Вход таблицы страниц с номером npage содержит следующую информацию:
· номер клетки ncase;
· индикатор присутствия p resent (1 бит);
· индикатор модификации modif (1 бит);
· тип разрешенного доступа (защиты) prot.
При обращении к памяти соответствие между виртуальным и физическим адресами устанавливается так, как показано на рисунке. Если страница присутствует в памяти, то:
modif [npage] указывает, была ли страница модифицирована с момента ее загрузки в память; prot [npage] указывает тип разрешенного доступа к странице.
Для уменьшения среднего времени доступа используют описанный выше метод ассоциативной памяти, но с памятью уменьшенного размера (на несколько десятков или сотен последних по времени обращений пар (npage, ncase)). Свойство локальности приводит к высокой вероятности нахождения в ассоциативной памяти номера адресуемой страницы. Обращение к таблице страниц происходит только в случае неудачного поиска в ассоциативной памяти; в этом случае текущая пара (npage, ncase) заменяет в ассоциативной памяти наиболее старую.