Сегментно-страничная структуризация памяти

Исходное непрерывное адресное пространство сначала подвергается структурированию фиксированными страницами. Далее сегмент рассматривается уже как некоторая непрерывная последовательность номеров страниц в промежуточном странично-структурированном адресном пространстве. Размер сегмента — это количество страниц, входящих в состав сегмента. Каждый сегмент также имеет свой уникальный номер s. Затем в пределах каждого сегмента происходит перенумерация страниц, начиная с нуля в возрастающем порядке. Поскольку размеры сегментов (в количестве страниц) различны, то по номеру сегмента (если проводить нумерацию сегментов в возрастающем порядке) невозможно определить его базовый адрес. Поэтому при формировании сегмента в адресном пространстве ему должен быть назначен базовый адрес As0. Адрес в полученном сегментно-структурированном адресном пространстве задается с помощью четырех координат: s — номер сегмента; Аs0 — базовый адрес сегмента; R' — номер страницы в пределах сегмента; R — смещение в пределах страницы.

Для перехода от такого структурного адреса к непрерывному необходимо сначала выполнить операцию соответствия, т. е. назначить сегменту базовый адрес Аs0. Затем, используя операцию «база — плюс — смещение», найти базовый адрес страницы в составе сегмента: AR’=As0 + R'L. Далее, к найденному базовому адресу страницы необходимо применить операцию конкатенации — присоединить значение смещения, если размер страницы был кратен 2.

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