- •Основные принципы построения цифровых вычислительных машин
- •2.Понятие «архитектура компьютера». Уровни абстракции. Уровни детализации структуры вычислительной машины.
- •3.Основные типы архитектур: архитектура с полным набором команд, архитектура с сокращенным набором команд, архитектура с командными словами сверхбольшой длины, стековая, регистровая архитектуры
- •Форматы команд.
- •Форматы операндов, способы представления данных.
- •Формы с плавающей и фиксированной точкой
- •Формы представления чисел со знаками
- •Форматы чисел в эвм
- •Классификация команд, адресность.
- •Основные методы адресации операндов.
- •Индексация
- •8. Стандартный цикл выполнения команд, структура цикла.
- •Массивно-параллельные системы (mpp)
- •Симметричные мультипроцессорные системы (smp)
- •Системы с неоднородным доступом к памяти (numa)
- •Параллельные векторные системы (pvp)
- •Кластерные системы
- •Закон Амдала
Форматы команд.
Форматом команды называется заранее обговоренная структура полей в её кодах, позволяющая ЭВМ распознавать составные части кода.
Главным элементом кода команды является код операции (КОП), что определяет, какие действия будут выполнены по данной команде. Под него выделяется N старших разрядов формата. В остальных разрядах размещаются А1 и А2 v адреса операндов. А3 - адрес результата.
По функциональному назначению в системе команд ЭВМ различают следующие группы:
|
команды передачи данных (обмен входами между регистрами процессора, процессора и оперативной памятью, процессора и периферийными установками). |
|
Команды обработки данных (команды сложения, умножения, сдвига, сравнения-). |
|
Команды передачи управления (команды безусловного и условного перехода, обеспечивает принудительное изменение порядка выполнения команд в программе.). |
|
Команды дополнительные (типа RESET, TEST,-). |
Форматы операндов, способы представления данных.
Машинные команды оперируют данными, которые в этом случае принято называть операндами. К наиболее общим (базовым) типам операндов можно отнести: адреса, числа, символы и логические данные. Помимо них ВМ обеспечивает обработку и более сложных информационных единиц: графических изображений, аудио-, видео- и анимационной информации. Такая информация является производной от базовых типов данных и хранится в виде файлов на внешних запоминающих устройствах. Для каждого типа данных в ВМ предусмотрены определенные форматы.
Формы с плавающей и фиксированной точкой
Существует 2 способа предcтавления чисел: с плавающей и фиксированной точкой.
|
Представление числа в форме с фиксированной точкой. |
Общий вид представления числа с фиксированной точкой:
Зн |
2-1 |
... |
2-n |
Зн |
2-1 |
... |
2-15 |
< 2 байта, 16 разрядов > |
Зн |
2-1 |
... |
2-31 |
< 4 байта, 32 разрядa > |
В общем случае фиксированная точка (естественная форма представления чисел) характеризуется значениемm (m = соnst). В этом случае для всех чисел, с которыми оперирует машина, положение точки постоянно. Можно увидеть, что при m = 0 все числа, с которыми оперирует машина, меньше 1 и представлены в виде правильных дробей.
В формате с фиксированной точкой разрядная сетка имеет n + 1 разряд:
+xmax+ = 0.111...1 - 2n
+xmin+ = 0.000...1 * 2n
0 T +x+ T 1 - 2n
При использовании чисел с фиксированной точкой может возникнуть переполнение.
|
Представление чисел в форме с плавающей точкой. |
Такое представление числа соответствует нормальной форме записи:
¦ (x1p-1 + x2p-2 + ... + xnp-n)
Здесь p-n - мантисса, pm - порядок.
Пример:
133,21 = 102*1.3321, 102- порядок, 1.3321- мантисса. 1332.1 = 103*1.3321 0.13321 = 10-1*1.3321
При использовании формата с плавающей точкой пользуются понятием нормализованного представления чисел.
Нормализованным числом называется число, мантисса которого удовлетворяет следующим неравенствам:
Пример:
0,00121 = 10-2*0.121 0.0010 = 2-2*0.101 101.10 = 23 *0.10110
Зн.п |
2ln-2 |
... |
20 |
Зн.m |
2-1 |
2lm |
|
< Код порядка > |
|
< Код мантиссы > |
< Длина поля порядка > |
< Длина поля мантиссы > |
||
Kn - код порядка Km - код мантиссы ln - длина поля порядка lm - длина поля мантиссы
Знак '-' кодируется единицей, знак '+' - нулем.
Диапазон представления чисел (максимальное число) зависит от того, как велики поля порядка и мантиссы.
Пример:
25*0.110101
0 |
101 |
0 |
110101 |
Основной операцией в ЭВМ является операция сложения. При вычислении суммы в ЭВМ возможны 2 случая: либо слагаемые имеют разные знаки, либо одинаковые.
|
Алгоритмы получения суммы 2-х чисел с общими знаками: |
1-й алгоритм
Сложить два числа
Сумме присвоить знак одного из слагаемых
2-й алгоритм
Сравнить знаки слагаемых. Если они одинаковы, то выполнить сложение по 1-му алгоритму.
Сложить слагаемые по абсолютной величине, если знаки слагаемых разные.
Если необходимо, переставить числа местами, чтобы вычитать из большего меньшее.
Произвести вычитание.
Результату присвоить знак большего слагаемого.
S = A + (-B)
