Преобразование адресов страниц комбинированным ассоциативно-прямым отображением

Этот способ преобразования адресов состоит в том, что для хранения части дескрипторов страниц, наиболее активно используемых в ходе выполнения процесса, применяется ассоциативная память, а для хранения дескрипторов остальных страниц используется таблица страниц, создаваемая ОС в ОП.

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

Преобразование адресов выполняется в этом случае по следующей схеме:

Считывается Bp из ОП, если его нет в ассоциативной памяти. Далее обычным образом формируется физический адрес элемента информации.

Если при обращении к ассоциативной памяти совпадения не устанавливается, то это означает отсутствие искомого дескриптора в этой памяти. В этом случае, номер страницы P складывается с начальным адресом B0 страницы в ОП. Из таблицы страниц извлекается соответствующий дескриптор, после чего формируется физический адрес как в случае прямого отображения адресов.

Для обеспечения высокой скорости преобразования адресов необходимо, чтобы ассоциативная память имела объем, близкий к оптимальному. При выборе этого объема должна учитываться стоимость ассоциативной памяти, которая растет с увеличением её объема.

Практическая реализация данного способа показывает, что при использовании ассоциативной памяти, содержащей в среднем не менее 16 дескрипторов страниц, может быть достигнута скорость преобразования, составляющая примерно 90% от скорости преобразования при использовании только ассоциативной памяти для таблицы страниц. Данный факт является подтверждением еще одного свойства вычислительных процессов, которое называется свойством пространственной локальности.

Способ комбинированного ассоциативного прямого преобразования характеризуется удовлетворительными показателями по времени преобразования и стоимости реализации, и потому находит достаточно широкое практическое применение.

Дата добавления: 2014-10-10; просмотров: 445; Нарушение авторских прав

Мы поможем в написании ваших работ!