Часть II. Операционная система Windows

Метод таблицы страниц

 
 

С увеличением размера виртуальной памяти затраты на топографическую память резко возрастают. В этом случае чаще всего функция страничной организации реализуется на основе размещенной в памяти таблицы страниц. Вход таблицы страниц с номером npage содержит следующую информацию:

· номер клетки ncase;

· индикатор присутствия present (1 бит);

· индикатор модификации modif (1 бит);

· тип разрешенного доступа (защиты) prot.

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

modif [npage] указывает, была ли страница модифицирована с момента ее загрузки в память; prot [npage] указывает тип разрешенного доступа к странице.

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