• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Автоинкрементная и автодекрементная адресация.

Основная (оперативная) память ЭВМ обычно является адресной. Это значит, что каждой хранимой в ОП единице информации (байту, слову) ставится в соответствие специальное число - адрес, определяющий место ее хранения в памяти.

Следует различать понятия адресный РєРѕРґ РІ команде Ак Рё исполнительный адрес РђРё. Адресный РєРѕРґ - это информация РѕР± адресе операнда, содержащаяся РІ команде. Р?сполнительный адрес - это номер ячейки памяти, Рє которой производится фактическое обращение. Р’ современных Р­Р’Рњ, адресный РєРѕРґ, как правило, РЅРµ совпадает СЃ исполнительным адресом.

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

Регистровая косвенная адресация требует предварительной загрузки регистра РёР· РћРџ косвенным адресом, что связано СЃ потерей времени (РїСЂРё косвенной адресации адресный РєРѕРґ команды указывает адрес ячейки памяти, РІ которой находится адрес операнда или команды, таким образом, косвенная адресация может быть иначе определена как «адресация адреса»).

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

ВРџСЂРё автоинкрементной адресации сначала содержимое регистра используется как адрес операнда, Р° затем получает приращение, равное числу байт РІ элементе массива. РџСЂРё автодекрементнойадресации сначала содержимое указанного РІ команде регистра уменьшается РЅР° число, равное числу байт РІ элементе массива, Р° затем используется как адрес операнда.

ВАвтоинкрементная Рё автодекрементная адресации РјРѕРіСѓС‚ рассматриваться как упрощенный вариант индексации - весьма важного механизма преобразования адресных частей команд Рё организации вычислительных циклов, поэтому РёС… часто называют автоиндексацией.

Постдекрементная ( postdecrement) - автодекрементная адресация, при которой вычитание производится после выборки операнда.

ВПредекрементная ( predecrement) - автодекрементная адресация, РїСЂРё которой вычитание производится РґРѕ выборки операнда.

РЈ Intel только 1, нет направления, РІ процессорах этого типа есть ФЛАГ РќРђРџРАВЛЕНР?РЇ.

Флаг направления (Direct Flag) в регистре состояния определяет направление обработки строк. Если он равен 1, то адрес уменьшается, а если он сброшен в 0, то адрес увеличивается. Флаг направления позволяет одному набору строковых команд обслуживать оба направления в зависимости от установки флага. В некоторых случаях желательно пересылать строку с увеличением адресов, но иногда лучше использовать уменьшение адреса. Сама величина инкремента или декремента адреса определяется размером операнда. Например, для символьных строк, в которых размер операндов равен 1 байту, команды обработки строк изменяют адрес на 1 после каждой операции. Если обрабатывается массив целых чисел, в котором каждый операнд занимает 4 байта, то строковые команды изменяют адрес на 4.

28. Стек - структура данных, в которой доступ к элементам организован по принципу «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

Добавление элемента, называемое также проталкиванием (push), возможно только в вершину стека (добавленный элемент становится первым сверху). Удаление элемента, называемое также выталкиванием (pop), тоже возможно только из вершины стека, при этом второй сверху элемент становится верхним.

Стек — это область оперативной памяти, специально выделяемая для временного хранения данных программы.

Для стека в структуре программы предусмотрен отдельный сегмент (если программист забыл описать сегмент стека, компоновщик tlink выдаст предупреждающее сообщение).

Для стека можно отвести любую область памяти, но ее размер зависит от режима работы микропроцессора и ограничивается 64 Кбайт (или 4 Гбайт в защищенном режиме), а начальный адрес должен быть выровнен на границу параграфа (т.е. д.б. кратным 16).

!!! Даже если сама программа не использует стек, сегмент стека в программе все равно надо описывать.Так как стек программы использует ОС при обработке прерываний, возникающих во время выполнения программы.

Рекомендуемый размер стека (СЃ запасом) - 128 байтов.

В каждый момент времени доступен только один стек, адрес сегмента которого содержится в регистре ss. Этот стек называется текущим.

Особенности организации стека:

1. запись и чтение данных в стеке осуществляется в соответствии с принципом LIFO (Last In First Out — “последним пришел, первым ушел”);

2. по мере записи данных стек растет в сторону младших адресов. Эта особенность заложена в алгоритм команд работы со стеком; Др. словами, стек заполняется снизу вверх: первый элемент записывается в самый конец стека (в ячейку с наибольшим адресом), а следующий элемент записывается «над» ним.

3. РїСЂРё чтении РёР· стека первым всегда удаляется верхний элемент, поэтому РЅРёР· стека фиксирован, Р° вершина стека РІСЃРµ время сдвигается. Текущее положение этой вершины наз. вершиной стека. Адрес вершины стека храниться РІ регистре SP (stack pointer, указатель стека). Рў.Рµ. РІ регистре SP хранится смещение той ячейки, РІ которой находится элемент, записанный РІ стек последним. Смещение относительно начала сегмента стека. Р?так, абсолютный адрес вершины стека задается парой сегментов SS:SP. Команды работы СЃРѕ стеком неявно изменяют этот регистр так, чтобы РѕРЅ указывал всегда РЅР° последний записанный РІ стек элемент. Если стек РїСѓСЃС‚, то значение esp равно адресу последнего байта сегмента, выделенного РїРѕРґ стек.

Замечание: Регистр ss автоматически используется процессором для выполнения всех команд, работающих СЃРѕ стеком. Это означает, что РїСЂРё использовании регистров esp/sp Рё ebp/bp для адресации памяти ассемблер автоматически считает, что содержащиеся РІ нем значения представляют СЃРѕР±РѕР№ смещения относительно сегментного регистра ss Рё поэтому префикс SS можно РЅРµ указывать.

4. Элементы стека могут иметь любой размер (байт, слово и т.д.). Но команды записи и чтения, предназначенные для стека, работают только со словами, т.е. информация, помещаемая в стек и извлекаемая из него, имеет длину 2 байта.

Для работы со стеком предназначены три регистра:

•ss — сегментный регистр стека;

•sp/esp — регистр указателя стека;

•bp/ebp — регистр указателя базы кадра стека.

Переглядів: 1766