Организация компьютерных систем. Орлов С.П - 79 стр.

UptoLike

ВУЗ: 

СамГТУ | Самара

Составители: 

Рубрика: 

10
11
00
01
+1 Переход был
-1 Перехода не было
+1 Переход был
-1
Перехода
не было
+1 Переход был
-1 Перехода не было
-1
Перехода
не было
+1
Переход
был
Р и с. 4.11. Диаграмма состояний автомата схемы Смита
4.4.4 Буфер целевых адресов переходов
Аппаратная реализация алгоритма Смита называется BHT
(Branch History Table) – буфер целевых адресов переходов. Схема это-
го алгоритма приведена на рис. 4.12.
В регистре команд находится код операции и адреса операндов
команды. В счетчике команд — адрес, по которому расположена ко-
манда в памяти. Сначала проверяется, является ли команда в регистре
условным переходом командой IF условного перехода. Если нет, то
команда сразу выдается на выполнение. Если да, то счетчик команд
выдает ассоциативный признак – адрес A (IF), который сравнивается
с тегами (первыми полями буфера).
Если искомого адреса A(IF) в буфере BHT нет, то в него буфер
загружается новая строка, а команда IF идет на выполнение. Если та-
кой адрес в BHT есть, то в найденной строке буфера BHT анализиру-
ется предыстория выполнения перехода.
Анализ предыстории проводится по правилу:
81

Страницы