Сегментное распределение.

При страничной организации памяти ВА – пространство процесса делится на механически равные части. Это не позволяет дифференцировать способы доступа к разным частям программы (сегментам), а это свойство часто бывает полезным. Например, можно запретить обращаться с операцией записи и чтения в сегмент кода программы, а для сегмента данных разрешить только чтение. Кроме того, разбиение программы на сегменты, а не на страницы делает возможным разделение одного сегмента несколькими процессами.

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

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

Рис.8.11. Распределение памяти сегментами

Система с сегментной организацией функционирует аналогично системе со страничной организацией.

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

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

Виртуальный при сегментной организации представлен парой чисел (g, s), где первое – номер сегмента, второе – смещение внутри сегмента.

ФА получается путем сложения начального ФА сегмента, найденного в таблице сегментов по номеру g, и смещения s. Операция сложения является более медленной, что в целом оказывает отрицательное влияние на быстродействие машины. Еще одним недостатком сегментной организации также является фрагментация на уровне сегментов.

Странично - сегментное распределение.

Данный метод сочетает в себе достоинства обоих подходов, представляя собой их комбинацию. Всё виртуальное адресное пространство процесса делится на сегменты, а каждый сегмент – на страницы. ОП при этом делится на физические страницы. Загрузка процесса в ОП осуществляется постранично. ОС при загрузке процесса создает таблицу сегментов (TS) процесса. Для каждого сегмента создается своя таблица страниц (TP), структура которой полностью аналогична структуре таблицы страниц при страничном распределении. Адрес таблицы сегментов загружается в специальный регистр процессора, когда активизируется соответствующий процесс. В таблице страниц находятся адреса таблиц страниц для всех сегментов данного процесса. По схеме, приведенной на рисунке 8.12, виртуальный адрес преобразуется в физический.

Рис.8.12. Схема преобразования виртуального адреса в физический

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

Если в системе реализовано такое устройство, то преобразование ВА в ФА осуществляется по такому принципу, называемому динамическим преобразованием адресов (см. рис. 8.13): ВА, представленный парой чисел (g,p) передается в качестве поискового признака в АЗУ, т.о. VAi первый появляется в ячейке А буфера. Вторым полем ячейки является ФА страницы в ОП. При обнаружении совпадения VAi с содержимым памяти из соответствующей ячейки Асс. Буфера, извлекается соответствующий ФА страницы, позволяющий сформировать полный ФА элемента данных в ОП. Если же VAi не совпадает ни с одной ячейкой АЗУ, то преобразование осуществляется обычным способом через таблицы сегментов и страниц. Эффективность применения динамического преобразования адресов определяется тем, насколько редко используются табличные преобразования. Как правило, при первом обращении к странице, расположенной в ОП, ФА определяется с помощью таблиц и загружается в соответствующую ячейку АЗУ, с тем чтобы последующие обращения к странице могли выполняться с использованием АЗУ.

Рис. 8.13. Механизм динамического преобразования адресов

Рис. 12.16. Регистр хранения с нетактируемым входом сброса.

12.3. Оперативные запоминающие устройства (RAM)

RAM-память

Аббревиатурой RAM обозначаются оперативные запоминающие устрой­ства на базе полупроводниковых технологий. Они имеют определенное ко­личество ячеек памяти. Каждая ячейка памяти имеет установленный объем памяти. Она может принимать информацию определенной длины. Каждая ячейка памяти имеет индивидуальный адрес. По этим адресам осуществля­ется доступ к ячейкам памяти. То есть RAM является памятью с произволь­ной выборкой.

Обозначение RAM является сокращением от Random Access Memory, англ. — память с произвольной выборкой.

Ячейки памяти выбираются по своим адресам. В ячейках хранится за­писанная информация. Для вывода данных ячейки также выбираются по своему адресу. Считывание данных не стирает содержание ячейки. Если информация больше не нужна, она может быть удалена, а в ячейку памяти записана новая информация.

ОЗУ выпускаются исключительно в виде интегральных микросхем. Раз­личают статические RAM и динамические ОЗУ. В статическом ОЗУ ячейки состоят из триггеров. Каждый бит записывается в один из триггеров. В дина­мическом ОЗУ для хранения информации используются внутренние емко­сти. Каждый бит записывается в маленький конденсатор. Так как имеют место токи утечки, то возникает потеря заряда, поэтому емкости периоди­чески надо подвергать процессу регенерации (восстановление исходных уровней сигнала).

Статические и динамические ОЗУ являются энергозависимыми. При от­ключении питания информация теряется.

В целях сохранения информации ставят автономные батареи. Энергоне­зависимые RAM находятся в стадии разработки. Их ждет большое будущее.

Статические ОЗУ или RAM производятся на базе различных техноло­гий. Схемы принадлежат к различным семействам. Существует ОЗУ в ТТЛ-исполнении, в ЭСЛ-, в TV-МОП- и в А-МОП-исполнении. Динамические ОЗУ строятся на различных МОП-элементах.