Страничное распределение памяти

В этом способе, ВАП каждого процесса условно делится на виртуальные страницы, а все доступное для выполняющихся процессов пространство ФП, в частности ОП, делится на физические страницы такого же размера. Размер виртуальных и физических страниц выбирается равным степени числа 2 - . Такой выбор позволяет упростить преобразование ВАП на ФАП.

Общая схема реализации страничного преобразования может быть представлена следующим образом:

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

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

2. Номер соответствующей физической страницы в ОП. Численно, он равен начальному адресу страницы в ОП. В эту физическую страницу в текущий момент записываются данные виртуальной страницы.

3. Дополнительная информация, которая, в частности, описывает разрешенные операции с информацией на данной странице.

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

Сами таблицы страниц, в простейшем случае, могут размещаться в ОП, либо иным образом. Это зависит от способа реализации отображения ВАП на ФАП. Если таблица страниц размещается в ОП, то её начальный, то есть базовый адрес всегда включается в контекст процесса. Когда процесс становится активным, то есть начинает выполняться в процессоре, ОС загружает начальный адрес его таблицы страниц в специальный регистр процессора. При смене активного процесса содержимое этого регистра меняется на базовый адрес таблицы страниц другого процесса.

Виртуальный адрес, вырабатываемый в процессе, может быть представлен парой чисел P, dv, где P – порядковый номер страницы, а dv – смещение в пределах страницы.

Физический адрес того же элемента информации может быть представлен парой чисел n, df – номером страницы и смещением на странице.

Подсистема страничной ВП, и в частности, схема преобразования адресов, входящая в её состав, должна выполнять преобразование .

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

1. Объем страницы фиксирован, и всегда выбирается кратным степени двух, где степень определяет разрядность представления любого элемента информации на странице. Полный виртуальный адрес всегда больше этой степени, потому что размер ВАП всегда больше размера страницы. Значение смещения dv на виртуальной странице и df на физической странице может быть получено простым отделением k младших разрядов полного адреса, при этом оставшиеся m-k разрядов адреса представляют собой начальный адрес или базовый адрес физической страница в ОП. Численно он совпадает с номером страницы в ОП.

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

Существует несколько способов реализации страницного преобразования.