Управление выполнением команд в эвм.

Пример: Пусть требуется описать этапы цикла процессора при реализации команды Аddax,Mem1

Add	Режим адресации AX	(K+0
15 8 7 0 Mem 1		(K+2

1. Выборка и дешифрация первого слова команды.

2. Выборка второго слова команды.

Псч Рап|

Код “чт” Контр. ОЗУ | Обозначим в дальнейшем

“0” ГОТЗУ | “ЧТ”ЗУ

Ожидание ГОТЗУ = 1 |

РДП  БуфРг

Псч + 2  Псч

3. Выборка операнда из Mem1.

БуфРг  Рап

“ЧТ”ЗУ

РДП  РгBXАЛУ (BXодин из ронов АЛУ)

4. Исполнение операции.

РгAX +РгBX  РгBX

Учет переносов

{Qi}РгССП (Регистр Слова Состояния Процессора)

Для описания элементарных операций, составляющих процесс выполнения команды используется язык межрегистровых передач (ЯМРП), любой оператор которого описывается в следующем виде:

<ОП_ЯМРП> : : = [ метка ] условие : список _ действий

Где

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

Список _ действий – набор микрокоманд выполняемых параллельно в данном такте

Микрооперация – действие, выполненное за один такт генератором.

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

Последовательность микрокоманд реализующих всю команду называют микропрограммой.

Псч Рап	ВЫБК.& ГОТЗУ & Т1: Псч ША (У1), ША  РАП (У2)
Код “Чт.”  Контр. ЗУ 0  ГОТЗУ	ВЫБК.& ГОТЗУ & Т2: “Чт” ШУ (УЗ), ШУ  РгУ Контр. (У4) “0” Рг сост. Контр. ГОТЗУ
РДП  Рг ком. Псч + 2  Псч Рг ком. К&П Дш. ком. Рг ком. РА  ДШРА	ВЫБК.& ГОТЗУ & Т3: РДП ШД (У6), ШД Рг ком. (У7), Псч + 2 Псч. (У8), Рг ком. ДШ ОП (У9) Рг ком. РА ДШ РА (У10)

Способы формирования управляющих сигналов.

1. Аппаратный (или на основе жесткой логике) - WiredLogic

2. Микропрограммный.- Store (Programmed) Logic

Аппаратный способ

Аппаратный способ формирования управляющих сигналов основывается на создание автомата управление и реализации его схемным (аппаратным) образом.

Под автоматом понимается абстрактный дискретный процесс который определяется тремя множествами:

1. Множество состояний процесса S= {S₁,S₂, . . . ,S_n}.

Это множество конечно – конечные автоматы.

2. Множество входных воздействий X= {X₁,X₂, . . . ,X_n} в дискретные моменты времениt_i .

В качестве входного воздействия рассматриваются коды операции, режимы адресации, тактовые сигналы Ti, состояния устройствQiи некоторые другие.

3. Множество выходных сигналов Y= {Y₁,Y₂, . . . ,Y_n} в дискретные моменты времениt_i .

X– называют входной алфавит автомата,Y– называют выходной алфавит автомата

Функции:

1. Переходов: как автомат переходит в следующее состояние

T: S x X  S | S (t + ) = [s(t),x(t)]  > 0

2. Выходов | = [s(t),x(t)] это соответствует поведению

R:SxXY|Y(t+) = | автомата Мили (Mealy)

| = S(t+) это соответствует поведению

автомата Мура (Moore)

Отличие:

Mealy- сигнал вырабатывается в момент перехода (импульсный).

Moore- сигнал вырабатывается в состоянии (потенциальный).

(- время задержки между тактами (длина такта))

Эта схема у которой выходные сигналы определяются входными сигналами в данный момент времени. Память обеспечивает задержку на один такт .

Отметим следующее:

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

2. Синтез и реализация автоматов с большим количеством состояний требует сложных теоретических исследований.

3. Не регулируемая структура автомата, затрудняющая его реализацию с помощью серийных больших интегральных схем и требует их выполнения в заказном варианте (использование заказных БИС применяется в суперкомпьютерах).

Достоинство: максимально достижимое быстродействие управления выполнением команд.

Микропрограммный способ

Микропрограммное формирование управляющих сигналов основано на том, что входные сигналы автомата можно представлять как адреса ячеек памяти, которые содержат требуемые комбинации выходных сигналов. Поэтому формирование выходных сигналов можно представить как выборку из памяти, у которой имеется Nвходов, и поэтому можно выбрать содержимое 2ⁿячеек памяти, каждая из которых содержитm-разрядные выходные сигналы {Yi}.

{n}=> ПАМЯТЬ2ⁿячеек памяти (2ⁿвыходныхm-разрядных кодов)

Проблемы:

1. Каким образом представлять слова памяти?

2. Как организовать последовательность выбора слов этой памяти для реализации управления выполнения команды?

Идею создания МПУ высказал M.Wilks(Кембридж) в 1950-е годы, но она была реализована только в конце 60^Х годов. Сейчас все ЭВМ содержат элементы микропрограммного управления.

На показанной ниже структурной схеме МПУ приняты следующие обозначения:

РгКОМ – регистр команд, КОП – код операции (операционная часть регистра команд),

МПЗУ – микропрограммное запоминающее устройство (хранит микропрограммы для всех машинных команд),

РгАМК – регистр адреса микрокоманды (МК), РгМК – регистр выбранной микрокоманды,

ОПЧМК – операционная часть МК (m`), АЧМК – адресная часть МК (m``)

ФАСлМК – формирователь адреса следующей микрокоманды,

Форм. УС – формирователь управляющих сигналов {У_i}, ГТ – генератор тактов.