Принципы хранения массивов в памяти ПЭВМ, механизм базово-индексной адресации данных в МП i80x86

Указания по организации самостоятельной работы.

Обработка массивов на языке Assembler для МП і80х86.

Лабораторная работа № 3.

Цель работы: Изучить механизм базово-индексной адресации данных и алгоритмические основы организации обработки массивов на языке Assembler для МП і80х86, команды сравнения, перехода и цикла.

Перед работой необходимо проработать теоретический материал по литературе [4 – 7] и конспект лекций, теоретически изучить принципы хранения массивов в памяти ПЭВМ, механизм базово-индексной адресации данных, ознакомиться с командами сравнения, безусловного и условного перехода, возможностями организации циклов.

При описании массива стандартно указывается количество и тип элементов. При этом нумерация элементов, располагающихся в памяти последовательно, по умолчанию, начинается с нуля. Объем S памяти, занимаемой массивом, определяется как:

S=NT,

где N – количество элементов массива,

T – тип (размер) элемента массива.

В общем случае при прямой адресации в команде вместе с адресом может быть указан некоторый регистр (mov AX, w[BX]). Данная команда будет работать не с указанным адресом w, а с исполнительным (эффективным) адресом w_исп, вычисляемым по формуле:

w_исп=(w+(BX))mod 2¹⁶,

где BX – обозначает значение в регистре ВХ.

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

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

DS:[BX][SI] A_физ=DS*10h+BX+SI;

DS:[BX][DI] A_физ=DS*10h+BX+DI;

ЕS:[BX][SI] A_физ=ES*10h+BX+SI;

ЕS:[BX][DI] A_физ=ES*10h+BX+DI;

SS:[BP][SI] A_физ=SS*10h+BP+SI;

SS:[BP][DI] A_физ=SS*10h+BP+DI.

В общем случае для массива с индекcацией элементов, начинающейся от нуля [0..N-1], адрес i- элемента А_i определяется как:

А_i =B+i*T,

где В –начальный (базовый) адрес массива;

T – тип (размер) элемента массива.

Причем, значение базового адреса массива заносится, как правило, в регистр ВХ, а индекс элемента – в один из индексных регистров в SI или DI. Например:

var w: array[0..9] of word; объявление массива из 10 элементов;

……………………………

mov ES, seg w загрузить в ЕS сегментный адрес массива w;

mov BX, offset w загрузить в ВХ относительный адрес массива w;

mov SI,10 загрузить в SI индекс 5-го элемента массива w;

Дата добавления: 2014-12-07