Профильный класс
Практикум по информатике

Процессор может обращаться к основной памяти, используя только абсолютные адреса

Любая компьютерная программа представляет собой последовательность отдельных команд. Команда — это описание операции, которую должен выполнить компьютер. Как правило, у команды есть свой код (условное обозначение), исходные данные (операнды) и результат. Например, у команды "сложить два числа" операндами являются слагаемые, а результатом — их сумма

Процессор может обращаться к основной памяти, используя только абсолютные адреса.

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

Таблицу сегментов содержит каждая выполняемая программа.

В дополнение к таблице сегментов для динамической трансляции адреса используется специальный управляющий регистр, называемый регистром начала таблицы сегментов (РНТС или STOR (segment table origin register)). В этот регистр занесен адрес таблицы сегментов выполняемой в данный момент программы.

На рис.4.9 изображено выполнение программы D. В РНТС находится адрес таблицы сегментов этой программы. Если программа В прервет выполнение программы D, то в РНТС будет занесен начальный адрес таблицы сегментов программы В.

Допустим, для выполняемой программы D начальный адрес таблицы сегментов 68000. В реальной вычислительной машине все действия выполняются в шестнадцатеричной системе счисления, мы же проведем вычисления для простоты в десятичной системе счисления. '

Для обращения к адресу 15000 сегмента 1 производятся следующие действия:

• РНТС указывает на начало таблицы сегментов программы D - 68000;

• номер сегмента в относительном адресе используется как индекс при обращении к таблице сегментов. В данном примере обращение производится к 1-й строке;

• адрес, хранимый в выбранной строке таблицы сегментов, есть адрес начала сегмента в реальной памяти. Смещение в относительном адресе добавляется к начальному адресу, и результат является адресом в реальной памяти: 15000+75000=90000. Для относительного адреса (сегмент 3, смещение 13000) будет получен абсолютный адрес 218000.

При ДТА такое определение адресов ведется в процессе выполнения каждой команды.

Если операционной системе понадобится переместить исполняемую программу в другую часть памяти (например, чтобы исключить фрагментацию), сначала надо будет переслать команды и данные сегмента. Затем строку таблицы сегментов для данного сегмента нужно изменить так, чтобы она содержала новый адрес, и выполнение программы может быть продолжено. Это дает возможность динамического управления реальной памятью в процессе выполнения программы.

Использованием сегментации программ достигается уменьшение фрагментации основной памяти, но полностью фрагментация не устраняется -остаются фрагменты, длина которых меньше длины сегмента программы.

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

Сегментно-страничная организация добавляет еще один уровень в структуре адресного пространства программы. Теперь адресное пространство программы дробится на сегменты, внутри сегментов - на страницы и адреса внутри страниц. Структура адреса: (s, p, i) - рис.4.10, где s - имя сегмента

glava 410.jpg

Рис.4.10. Адресная структура при сегментно-страничной организации памяти внутри адресного пространства программы; p - имя страницы; i - адрес внутри страницы.

Формирование сегментно-страничной структуры выполняется автоматически с помощью операционной системы.

Для динамической трансляции адресов каждому сегменту необходимы одна таблица сегментов и несколько таблиц страниц (рис.4.11).

ДTА будет выполняться следующим образом:

• регистр начала таблицы сегментов содержит начальный адрес таблицы сегментов выполняемой программы 28000;

• номер сегмента в относительном адресе используется как индекс для обращения к записи таблиц сегментов. Эта запись идентифицирует начало таблицы страницы (реальный адрес) 30000;

• номер страницы в относительном адресе используется как индекс для обраще0ния к записи таблицы страниц. Эта запись идентифицирует начало страничного блока, содержащего эту страницу - 128000;

• смещение в относительном адресе и местоположение страничного блока объединяются вместе, формируя абсолютный адрес 129564. В реальной системе адрес страничного блока и смещение связываются, т.е. соединяются вместе для образования абсолютного адреса. Все преимущества динамического перемещения с использованием сегментации и страничной организации достигаются благодаря аппаратуре и программному обеспечению, а не пользователям системы. Специальные программы во время загрузки разбивают адресное пространство программы на сегменты и страницы, строят таблицы сегментов и страниц. Средства ДТА автоматически транслируют адрес в процессе выполнения программы.

Карманные персональные компьютеры - это электронные записные книжки, среди нех есть клавиатурные и бесклавитурные (Palm). Часто эти компьютеры называют "наладонными". Многие сегодня пользуются электронными записными книжками. Они удобны и функциональны. С их помощью можно хранить несколько тысяч телефонов и адресов, отыскав нужный всего за 2-3 секунды Персональный компьютер - характеристики, логические основы, процессор и управление устройствами Информационно-логические основы Классификация элементов и узлов