Сегментно-страничная организация виртуальной памяти

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

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

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

Сегментно-страничная организация памяти требует более сложной аппаратурно-программной организации. Рассмотрим как же осуществляется обращение к ВП посредством ССО. По самому названию «сегментно-страничный» нетрудно догадаться, что при таком методе используется как сегментная, так и страничная таблицы. Это очень похоже на сложно структурированный метод «процедуры в процедуре» во многих алгоритмических языках. На рисунке 7 подробно показан способ организации ВП с ССО. Адрес ячейки в данном случае складывается из 3х частей: первая содержит номер самого сегмента (S egment), по этому номеру машина обращается к сегментной таблице. Вторая часть адреса содержит номер искомой страницы (p age), которая находится внутри выбранного сегмента и третья смещение (l ength), по которому находится требуемый адрес. Pµ, обведенное в двойную рамку показывает математический адрес, а Pф физический. Как и при СО, смещение l переписывается в ячейку физического адреса без изменений.

Вверху рисунка, аббревиатурой N обозначен номер какой-нибудь программы пользователя. А 0 с индексом 1 обозначает конкретный начальный адрес сегментной таблицы для данной программы. Сначала берется этот адрес и номер сегмента S из регистра математического адреса. Оба этих адреса складываются в сумматоре, который изображен в виде обведенного плюса. Получившийся адрес, А 1 + S является входом в сегментную таблицу (изображен в первой колонке сегментной таблицы). Далее, благодаря этому адресу, отыскивается соответствующий адрес страничной таблицы (А 0 с индексом 2), который в свою очередь суммируется с номером искомой страницы p в сумматоре. Результирующая сумма есть вход в страничную таблицу. Структура страничной таблицы нам уже знакома: благодаря получившемуся адресу, находится соответствующий адрес физической страницы, процессор определяет местонахождение этой страницы (включенный бит страница находится в ОП, выключенный во внешней памяти).

Рис. 4 Сегментно-страничная организация ВП.

Итак, краткое описание функционирования ВП с ССО: с помощью начального адреса сегментной таблицы и номера сегмента из регистра математического адреса (S) образуется адрес вход в сегментную таблицу в которой находится начальный адрес страничной таблицы. К этому адресу в свою очередь прибавляется номер страницы из РМА. Эта сумма служит входом в страничную таблицу, в которой затем отыскивается адрес искомой физической страницы и, в соответствии с уровнем доступности, процессор либо начинает работать с этой страницей, либо вырабатывает аппаратурное прерывание и подключает супервизора, который затем организует ее перепись в ОП. Если вся ОП будет занята, то супервизор, в соответствии с принятым методом (см. § 8), своппирует какую-нибудь страницу.