ДР – дескрипторные регистры
При преобразовании осуществляется дешифрация виртуального адреса страницы и один из выходов дешифратора подключает соответствующий дескрипторный регистр к регистру физического адреса, на который передается физический адрес страницы. Виртуальный адрес байта передается без изменений.
2 вариант
Здесь уже используется шифратор и на дескрипторные регистры заносятся виртуальные адреса страниц.
Операционная система заносит виртуальный адрес страниц на дескрипторные регистры. При преобразовании виртуального адреса страницы с регистра виртуального адреса с помощью схем сравнения сравнивается с содержимым всех дескрипторных регистров. Там, где произошло совпадение, вырабатывается сигнал логической единицы, который с помощью шифратора преобразовывается в двоичный код физического адреса страницы. Виртуальный адрес байта передается без изменений.
Недостатки вариантов 1 и 2:
При загрузке дескрипторный регистров операционная система должна точно знать, какой адрес (физический или виртуальный) должен быть загружен на дескрипторные регистры, так как сами регистры с помощью дешифратора и шифратора участвуют в преобразованиях (так как каждому регистру соответствует определенный код).
3 вариант
Он не имеет недостатка способов 1 и 2, так как связан с ассоциативным способом физического адреса по выставленному виртуальному.
Операционная система загружает на дескрипторные регистры два компонента:
v виртуальный адрес страницы,
v физический адрес страницы, соответствующий виртуальному адресу страницы.
При этом распределение таких пар по дескрипторным регистрам произвольное (любая пара может быть записана на любой регистр).
Левые поля всех дескрипторных регистров подключаются к схемам сравнения. При преобразовании виртуального адреса страницы с регистра виртуального адреса заводится на вторые входы всех схем сравнения и там, где произошло совпадение, схема сравнения выдает разрешающий сигнал на передачу содержимого правого поля дескрипторного регистра на регистр физического адреса. Виртуальный адрес байта передается без изменений.
Такая организация таблицы страниц позволяет не только более быстро произвести преобразования, но также эффективно решает вопрос с размещением информации на дескрипторных регистрах (то есть внутри таблицы), так как любая пара виртуальный адрес - физический адрес может размещаться в любом свободном или освобождающемся регистре.
Сегментно-страничное распределение памяти
При страничном распределении имеется в виду, что программы и данные представлены в виде единого массива, разбитого на страницы. Однако реально программа может иметь несколько массивов, причем разной длины. С точки зрения программирования удобно организовать адресацию каждого массива начиная с нуля. Данная задача решается с помощью сегментно-страничной организации памяти.
Суть метода:
Любая программа делится на сегменты. Адресация внутри каждого сегмента начинается с нуля и каждый сегмент делится на страницы. Тогда для преобразования виртуального адреса в физический адрес используются три типа таблиц:
Ø таблица страниц,
Ø таблица сегментов,
Ø таблица программ.
Все типы таблиц выполнены на быстрых регистрах, Основная информация о соответствии виртуальных и физических адресов (основная часть таблицы) хранится в оперативной памяти. В быструю регистровую память, предназначенную для преобразования виртуального адреса в физический операционная система заносит только те страницы, с которыми в настоящий момент работает процессор.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.