Схемы сегментной структуризации.

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

• Производим объединение адресов в группы, которые будем называть сегментами. Размеры сегментов различаются и находятся в диапазоне 1≤L_s≤N. Каждый сегмент, помимо этого, получает свой номер (s), который должен быть уникальным. Упорядочение номеров не обязательно.

• Каждому сегменту ставится в соответствии его адрес (адрес начала, A_S0). В результате мы получаем двумерное представление адресного пространства. Каждый сегмент представлен парой (s, A_S0).

• Перенумеруем также адреса в пределах сегментах. Адреса в пределах сегментах будем называть смещением (R). Таким образом, мы получаем трехмерный адрес для каждого элемента в адресном пространстве: (s, A_S0, R).

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

Эта схема является наиболее распространенной.

Исходное непрерывное адресное пространство подвергается структурированию страницами фиксированного размера. Далее некоторые непрерывные последовательности страниц рассматриваются нами как сегменты. Размер сегмента – количество составляющих их страниц. Каждому сегменту присвоен уникальный номер (s). Страницы в пределах сегмента перенумеровываются, начиная с номера 0. Размеры сегментов различны, поэтому по их номерам невозможно вычислить их базовый адрес, по этой причине каждому сегменту должен быть назначен его базовый адрес A_S0. Теперь мы имеем адрес состоящий из четырех компонентов: (s, A_S0, R’, R), где R’ - номер страницы в сегменте.

A_R’=A_S0+R'·L_S

A= A_R’//R – конкатенация

Требования к вп

• Должна быть предусмотрена возможность перераспределения данных в ВП или сброса их во внешнею память с последующим вызовом.

• Должна быть предусмотрена возможность расположения больших экстентов, представляющих собой единую линейную последовательность данных в различных участках оперативной памяти в единых квантах.

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

• Требуемый квант должен вызываться в последний момент и память должна выгружаться в любой момент.

Задачи управления виртуальной памятью

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

• A_B – виртуальный адрес в виртуальном адресном пространстве.

• A_A – абсолютный адрес в адресном пространстве в архивной системе хранения.

• A_ОП – абсолютный адрес в адресном пространстве оперативной памяти.

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

• Размещение.

• Перемещение.

• Замещение.

• Преобразование.

Все эти задачи решают руководствуясь соображениями эффективности.

Задача размещения

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