Индексная адресация

Cтраница 1

Индексная адресация, которая позволяет загружать данные в дисковое ЗУ в определенной последовательности, причем одновременно составляется таблица ( или указатель) адресов и управляющих кодов, используемая впоследствии при обращении к соответствующим данным. [1]

Индексная адресация применяется в том случае, когда необходимо записать или считать список данных из последовательных ячеек памяти. Можно адресовать каждую ячейку памяти, используя прямую адресацию, однако в этом случае каждая команда будет 3-байтной. Более того, придется включать в программу, а также в память дополнительные команды каждый раз, когда производится обращение к памяти. Применение индексной адресации требует меньше времени ( при подготовке программы) и занимает меньше места в памяти. Теперь можно ввести команду, которая реализует считывание из памяти методом индексной адресации. При этом считывается первое число. [2]

Индексная адресация, при которой известно смещение от регистра, также является вполне разумным способом. Этот способ обладает теми же свойствами, что и косвенная регистровая адресация. [4]

Индексная адресация применяется при последовательном доступе к элементам блока ( массив, таблица, очередь), адрес размещения которого ( база) известен. При этом номер элемента блока ( индекс) является переменной, вычисляемой во время исполнения программы. Поэтому индекс удобно хранить в регистре ireg ( индексном), а базу - в объектном коде команды. Отличие индексной адресации от адресации по базе состоит в том, что в объектном коде должен храниться полный адрес памяти base ea, тогда как в качестве индексного регистра может использоваться регистр меньшей длины. При ireg ea индексная адресация включает адресацию по базе. По этой причине последнюю часто называют индексной. В случае нулевой базы индексная адресация с полноразмерным индексом совпадает с косвенной, тогда регистр косвенной адресации называется индексным. [5]

При индексной адресации действительный адрес операнда находится путем сложения содержимого индексного регистра с базовым адресом, следующим за кодом операции. [6]

При индексной адресации соответствие между основным ключом записи и ее адресом в памяти задается с помощью таблицы или иерархии таблиц, т.е. индекса. Способы прямой адресации характеризуются наличием некоторого алгоритма преобразования значения ключа записи непосредственно в адрес ее расположения во внешней памяти. [7]

Структура индексной ячейки. [8]

Принцип индексной адресации дает возможность использовать одну и ту же команду для осуществления операции над словами, находящимися в разных ячейках ОЗУ. Модификация адресной части команды производится в соответствии с содержанием индексного регистра. В индексном регистре указывается постоянная переадресации и число повторений этой команды. Постоянная переадресации представляет собой целое число, которое показывает, на сколько надо изменить адресную часть, а число повторений - сколько раз ее нужно изменять. В качестве индексных регистров в спецвычислителе используется ряд первых ячеек ОЗУ. [9]

При индексной адресации исполнительный адрес формируется путем сложения адресной части команды с содержимым специального индекс-регистра ЦП. Индексная адресация удобна при работе программ с большим массивом чисел, которые обрабатываются поочередно. [10]

При использовании способов индексной адресации поиск записи осуществляется путем предварительного просмотра индекса. В результате поиска в индексе сокращается объем просматриваемой памяти, занимаемой непосредственно записями файла. Сам индекс и его просмотр могут быть организованы различными способами. Поиск записей файлов, использующих прямую адресацию, осуществляется в соответствии с выбранным алгоритмом преобразования значения ключа записи в ее адрес. [11]

Такой подход называется относительной индексной адресацией. Один из регистров - это база, а другой - это индекс. Такая адресация очень удобна при следующей ситуации. [12]

Индексная адресация. [13]

Внимательный читатель заметит, что при использовании индексной адресации сравниваемые значения являются уже не адресами, а значениями смещения относительно некоторой базы. [14]

Регистр центрального процессора, содержимое которого используется командами с индексной адресацией. [15]

Страницы: 1 2 3 4