Материалы для подготовки к экзамену по дисциплине "Организация ЭВМ", страница 21

·  Страничная

·  Сегментно-страничная

Основные правила, связанные с виртуальной организацией:

v  Вся память, как виртуальная, так и физическая разбивается на страницы одинаковой длины

v  Байты, в пределах виртуальной и соответствующей ей физической страницы нумеруются одинаково

v  Адрес при страничной организации будет иметь следующий формат:

v  Адрес при сегментно-страничной организации будет иметь формат:

Загрузка программ в ОЗУ осуществляется блоками или страницами.

В случае страниц отсутствует фрагментация памяти и она может использоваться на 100%. После обработки какой-либо страницы она может перемещаться во внешнюю память, а на ее место может загружаться новая страница такой же длины. В этом случае не требуется загружать в ОЗУ всю программу в целом.

Присутствуют те страницы тех программ, которые обрабатываются. Операционная система формирует таблицу страниц, которая устанавливает соответствие между виртуальными и физическими страницами. Эта таблица хранится в ОЗУ и обновляется при каждой новой загрузке-выгрузке страниц в ОЗУ и из ОЗУ.

Общая схема преобразования математических адресов в физические

Должен быть регистр математического адреса и физического адреса

ВА – виртуальный адрес

ФА – физический адрес

Для формирования физического адреса необходимо в таблице страниц отыскать виртуальный адрес страницы, соответствующей выставленному и выбрать из найденной строки физический адрес страницы, переслав его на регистр физического адреса РФА.

Виртуальный адрес байта передается на регистр физического адреса без изменений (так как их адресация внутри страниц одинакова).

Чтобы не было задержки в преобразованиях, таблица страниц должна быть выполнена на быстрых регистрах.

Рассмотрим три варианта построения таблицы страниц

1 вариант