Принципы работы со стеком

Стек – область памяти, специально выделяемая для временного хранения данных программы. Для работы со стеком предназначены три регистра:

SS – регистр сегмента стека;

SP – регистр указателя стека;

BP – регистр указателя базы кадра стека

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

Особенности работы со стеком.

Запись и чтение данных в стеке осуществляется по принципу LIFO

0000.0000    
Принципы работы со стеком - student2.ru Сегмент кода  
Сегмент данных  
Сегмент стека  
Вершина стека SS:SP
Дно стека SS:ffff

По мере записи в стек области данных, он растет в сторону младших адресов. При использовании регистров SP и BP для адресации памяти, Assembler автоматически считает, что содержащиеся в нем значения представляют собой смещение относительно сегментного регистра SS. Регистр SP указывает на вершину стека, т.е. содержит смещение, по которому в стек был записан последний элемент. При записи элементов в стек, процессор сначала уменьшает значение SP, а затем записывает элемент по адресу новой вершины. При извлечении данных из стека процессор копирует элемент, расположенный по адресу вершины, затем увеличивает значение регистра указателя стека SP.

Для доступа к элементам внутри стека используют регистр BP.

Для организации работы со стеком существуют специальные команды записи и чтения:

1. push <источник> (ax)

Алгоритм работы:

1. Уменьшает SP на 2

2. Значение источника записывается по адресу, указываемого парой SS:SP

2. pop <приемник>

Выполняет запись из вершин стека по адресу, указанного приемником.

Алгоритм работы:

1. Запись содержимого в вершину стека по месту указываемого приемником

2. Увеличение SP на 2

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

Наши рекомендации