Адресный поиск

Ассоциативный метод поиска

Адресация

Чтобы найти нужную информацию в памяти, необходимо разработать метод ее поиска. Существует два вида поиска: ассоциативный и адресный.

Предполагает просмотр содержимого ячеек памяти для определения ячейки, содержащей нужную информацию. Недостаток ассоциативного поиска – низкая быстрота поиска. Такой метод используется для малых емкостей (кэш-память).

Предполагает, что информация извлекается из ячейки, адрес которой формируется на основании адресного кода команды.

А_исп – исполнительный (или физический) адрес ячейки памяти (двоичный код, номер ячейки памяти, в которой находится операнд).

А_исп = fa(Ak). Функция (способ преобразования) будет определяться методом адресации. Ak – адресный код (информация о расположении операндов, находящихся в адресном поле команды).

Метод адресации – это способ формирования исполнительного адреса по адресному коду команды. Во всех ВМ используются сразу несколько таких методов преобразования Fa = {fa_i} – набор адресации.

Для указания нужного метода есть несколько подходов:

· УМ – указатель метода (явно указывается номер метода). Преимущество этого подхода – универсальность. Команда сочетается с любым методом адресации. Недостаток – длина команды возрастает на длину поля УМ.

· Метод адресации, используемый в команде, подразумевается кодом операции (для одной команды – 1 метод).

На практике чаще используется комбинация этих двух подходов.

Классификация методов адресации

Дата добавления: 2014-01-06