- •Базовая структура компьютера
- •Процессор, оперативная память, устройства ввода-вывода, внешняя память, шины.
- •Представление информации. Целые, вещественные, символьные данные.
- •Структуры машинных команд. Трех-, двух-, одноадресные системы команд процессоров.
- •Стек. Его использование и аппаратная поддержка.
- •Risc-процессоры.
- •Cisc-процессоры. Микрокомандный уровень архитектуры.
- •Пример базовой архитектуры - pdp-11
- •Структура процессора. Регистры и их назначение.
- •2.2. Архитектура с общей шиной. Адресное пространство.
- •2.3. Форматы команд.
- •2.3.1. Двух-, одно- и безадресные команды. Примеры
- •2.3.2. Организация ветвлений и циклов. Регистр состояния процессора.
- •2.4. Методы адресации.
- •2.4.1 Прямые методы адресации.
- •2.4.2. Косвенные методы адресации.
- •2.4.3. Использование счетчика команд и указателя стека в методах адресации.
- •2.4.4. Позиционно-независимые программы и методы адресации.
- •2.5. Организация ввода-вывода.
- •2.5.1. Контроллеры устройств. Регистры устройств и их адресация.
- •2.5.2. Ввод-вывод по опросу флага готовности.
- •2.5.3. Прерывания устройств и их обработка.
- •2.5.4. Система приоритетов в обработке прерываний.
- •2.5.5. Ввод-вывод с использованием механизма прерываний.
- •2.5.6. Устройства с блочной передачей данных.
- •2.5.7. Прямой доступ к памяти и его использование для ввода-вывода.
- •2.6. Синхронные прерывания (исключительные ситуации) и их обработка.
- •3. Шинная архитектура
- •3.1 Структура шин. Подшины адреса, данных, управления. Ширина шины.
- •3.2. Синхронизация шины. Синхронные и асинхронные шины.
- •3.3. Временные диаграммы операций обмена по шинам.
- •3.4 Арбитраж шины.
2.3.1. Двух-, одно- и безадресные команды. Примеры
Смотри пункт 1.3.
2.3.2. Организация ветвлений и циклов. Регистр состояния процессора.
Любому программисту известно о применении в программе циклов. Их организация является одним из самых мощных инструментов, которыми пользуется программист, и позволяет ему многократно повторять одни и те же команды, выполняя при этом аналогичные действия. Использование циклов придает программе гибкость, поскольку, меняя в зависимости от условий начальное значение счетчика циклов, можно варьировать число повторений некоторой последовательности команд. В данном случае в рассматриваемой программе изменение условий — это изменение адресов. Каждая команда сложения ADD подобна предыдущей, за исключением того, что адрес операнда на единицу больше. Следовательно, если мы хотим заменить линейную часть программы циклической, то в каждом повторении цикла мы должны модифицировать адресную часть команды ADD.
c o n t e n ts of l o c a t i on 1001
c o n t e n ts of l o c a t i on 1 0 02
1 0 2 0 0 1 3 0 0 0
+ 1
1 0 2 0 0 2 3 0 0 0
Блок схема:
START, Инициализировать sum, Прибавить элемент массива k(1)
Все выполнено? Да – STOP, Нет- вычислить следующий адрес
Регистр состояния процессора – смотри пункт 2.1.
2.4. Методы адресации.
Наряду с кодами операций важной частью архитектуры команд является также адресация операндов. Адреса в командах часто занимают гораздо больше места, чем коды операций. Существуют два метода уменьшения длины спецификации операндов. Во-первых, если операнд будет использоваться несколько раз, его целесообразно переместить в регистр. Второй метод состоит в неявном определении одного или нескольких операндов. В частности, один из операндов можно использовать для записи результата.
Эффективность системы команд определяется не только длиной спецификации операнда, но также и тем, как интерпретируются биты адресного поля для его нахождения. Простейший вариант - хранить адрес операнда. Помимо большой величины адресного поля, данный способ имеет еще одно ограничение: этот адрес должен определяться во время компиляции. Поэтому существуют другие возможности, которые обеспечивают более короткие спецификации, а также позволяют определять адреса операндов динамически. Способы указания операндов в командах называются методами адресации. К ним относятся следующие виды адресаций:
непосредственная;
прямая;
регистровая;
косвенно-регистровая;
индексная;
относительная индексная;
стековая.
При непосредственной адресации в команде вместо адреса содержится сам операнд. В этом случае не требуется дополнительного обращения к памяти для выборки операнда. Однако у такого метода есть и недостатки: таким образом можно работать только с константами, количество значений ограничено размером поля.
Прямая адресация подразумевает указание в команде полного адреса операнда. Как и предыдущий метод, прямая адресация имеет ограничение: команда всегда будет иметь доступ к одному адресу памяти. Таким образом, прямая адресация может использоваться лишь для доступа к глобальным переменным, адреса которых известны во время компиляции
Регистровая адресация сходна с прямой, только в данном случае вместо адреса ячейки памяти указывается регистр. Из-за быстрого доступа и коротких адресов этот метод является наиболее распространенным в большинстве компьютеров.
При косвенно-регистровой адресации в регистре содержится адрес операнда. Такой регистр называется указателем. Этот метод, во-первых, дает короткую спецификацию (номер регистра), во-вторых, позволяет при разных выполнениях одной команды обращаться к разным ячейкам памяти (меняя содержимое регистра). Таким образом, например, можно эффективно обрабатывать массивы данных. Обращение к ячейке памяти по адресу в регистре и константе смещения называется индексной адресацией (пример: в реализации машины JVM). Возможно и обратное применение: указатель ячейки памяти в команде и небольшое смещение в регистре.
В некоторых машинах применяется метод адресации, при котором адрес вычисляется путем суммирования значений двух регистров и смещения (смещение необязательно). Такой подход называется относительной индексной адресацией. Один из регистров обычно играет роль базы, другой - индекса. Этот метод еще более повышает гибкость предыдущего.
Как видно на примере JVM, стековая адресация позволяет существенно упростить систему команд. Кроме того, применение стека эффективно решает целый ряд задач из классической теории алгоритмов.
В заключение отметим, что перечисленные методы адресации охватывают не только команды, оперирующие данными, но и разнообразные команды переходов.
Следует различать понятия адресный код в команде и исполнительный адрес. Адресный код – это информация об адресе операнда, содержащаяся в команде. Исполнительный адрес - это сам адрес ячейки памяти, к которой производится фактическое обращение. Адресный код не совпадает с исполнительным адресом.
Подразумеваемый операнд. В команде не содержится явных указаний об адресе операнда. Операнд подразумевается и фактически задается кодом операции команды.
Подразумеваемый адрес. В команде не содержится явных указаний об адресе участвующего в операции операнда или адреса, по которому помещается результат операции. Но этот адрес подразумевается.
Непосредственная адресация. В команде содержится не адрес операнда, а непосредственно сам операнд. При непосредственной адресации не требуется обращение к памяти для выбора операнда и ячейки для его хранения, что способствует уменьшению времени выполнения программы и занимаемого программой объема памяти.
Относительная адресация (базирование). Исполнительный адрес определяется суммой адресного кода и некоторого числа, называемого базовым адресом. Адресный код в этом случае играет роль смещения фактического исполнительного адреса относительного базового адреса.
Регистровая адресация. При адресации операнда используется содержимое указанного в команде какого-либо регистра процессора.
Косвенная адресация. Адресный код команды указывает адрес ячейки памяти, в которой находится адрес операнда или команды. Другими словами это адресация адреса.
Режимы адресации с помощью регистров общего назначения:
- регистровый метод адресации (в команде указывается регистр общего назначения и содержимое этого регистра)
- косвенно-регистровый метод адресации (содержимое регистра интерпретируется процессором как адрес ячейки памяти, в которой находится операнд)
- автоинкрементный метод адресации (адресация с автоувеличением) (содержимое регистра интерпретируется процессором как адрес ячейки памяти, в которой находится операнд, но после выборки содержимое регистра увеличивается, чтобы указать на адрес следующей ячейки памяти)
- косвенно-автоинкрементный метод адресации (содержимое регистра интерпретируется процессором как адрес ячейки памяти, в которой находится адрес операнда, и после выборки операнда содержимое регистра увеличивается, чтобы указать на адрес следующей ячейки)
- автодекременный метод адресации (адресация с автоуменьшением) (содержимое регистра уменьшается, после чего интерпретируется как адрес ячейки памяти, в которой находится операнд)
- косвенно-автодекременный метод адресации (содержимое регистра уменьшается, после чего интерпретируется как адрес ячейки памяти, в которой находится адрес операнда)
- косвенная адресация со смещением (индексный метод адресации) (исполнительный адрес операнда определяется в этом случае как сумма содержимого, указанного в команде регистра и смещения)
Режимы адресации со ссылкой на регистр-счетчик команд:
- непосредственный метод адресации (операнд указывается непосредственно в команде после кода операции, то есть используется автоинкрементный способ адресации через регистр-счетчик команд)
- абсолютный метод адресации (в следующей за кодом команды ячейке памяти указывается адрес операнда, то есть используется косвенно-автоинкрементный способ адресации через регистр-счетчик команд)
- относительный метод адресации (во втором слове указывается относительный адрес операнда, то есть величина смещения адреса операнда относительно адреса самой команды)
