Основные виды индексных операций.
Оглавление 1. Определение 2 2. Основные виды индексных операций 2 3. Список литературы 4
Индексация Часто встречается цикличность вычисляемых процессов. Процедуры повторяются, но над различными операндами, расположенными упорядоченно в памяти. Программирование циклов упрощается, если после каждого выполнения цикла автоматически изменять в командах их адресные части согласно расположению в ОП обрабатываемых операндов. Это — модификация команд. Она основана на возможности выполнения над кодами команд или их частями арифметических или логических операций. Механизм индексации включает специальный способ кодирования команд, командные и аппаратные средства задания и выполнения модификации команд. Эти средства называют индексной арифметикой. Индексация является развитием относительной адресации. В машину вводятся индексные регистры — ячейки местнеой памяти. В поле Х указывается номер индексного регистра (рис. 5). Аи=(В)+(Х)+D Суммирование производится в АЛУ либо на специальных сумматорах. Коп хранится в ОП и не изменяется. Основные виды индексных операций. 1. Засылка начального значения индекса в индексный регистр; 2. Изменение индекса; 3. Проверка окончания циклических вычислений; Индекс изменяется с фиксированным приращением.
Иногда используют специальные команды: условный переход по счетчику и условный переход по индексу.
R1 – номер индексного регистра; R3 – регистр, хранящий приращения; (В2)+D2 – адрес начала цикла; R3+1 – предельное значение индекса. Команда уменьшает на 1 содержимое С2 (регистра с номером R1). Если оно не равно 0, то управление передаётся по адресу (В2)+D2+(Х2). Иначе управление передаётся следующей по порядку команде (выход из цикла). Если новое значение индекса =<(R3+1), то новое значение помещается в регистр с номером R1 и происходит переход по команде с адресом (В2)+D2. В противном случае выполняется команда следующая за командой УПИ.
1. Бенда И.М., Кретова А.М. «Организация ЭВМ, комплексов и систем».
|