36231

Использование стековой памяти

Доклад

Информатика, кибернетика и программирование

Поскольку существует только один регистр сегмента стека SS хранящий начальный базовый адрес стека в каждый момент времени можно обращаться только к одному стеку. Указатель стека SP используется для хранения адреса последнего члена последовательности вершины стека записанного в стек. Такие команды как PUSH записать данные в стек РОР считать данные из стека CLL вызов процедуры RET возврат из процедуры или IRET выход из прерывания автоматически изменяют содержимое указателя стека SP так чтобы отслеживать адрес вершины...

Русский

2013-09-21

52 KB

16 чел.

17. Использование стековой памяти

Работа со стековой памятью.

Стек – это область памяти, специально выделенная для временного хранения параметров или программных данных, необходимых для информационной связи программ и процедур. Максимальная ёмкость стековой памяти составляет 32К (32768) 16-битовых слов. Т. о. стек может полностью размещаться в одном сегменте памяти.

Поскольку существует только один регистр сегмента стека SS, хранящий начальный (базовый) адрес стека, в каждый момент времени можно обращаться только к одному стеку. Указатель стека SP используется для хранения адреса последнего члена последовательности (вершины стека), записанного в стек.

В большинстве случаев программист не должен следить за адресами действительного расположения программных данных в стеке. Такие команды, как PUSH (записать данные в стек), РОР (считать данные из стека), CALL (вызов процедуры), RET (возврат из процедуры) или IRET (выход из прерывания), автоматически изменяют содержимое указателя стека SP так, чтобы отслеживать адрес вершины стека.

Запись данных в стек называется операцией загрузки. При загрузке в стек нового числа содержимое указателя стека возрастает на 2, при этом полагают, что ячейка стека, содержавшая считанные числа, считается свободной и готовой для последующего использования. Физически же содержимое ячейки компьютерной памяти после операции считывания остаётся без изменений.

Команды PUSH (записать данные в стек) и РОР (считать данные из стека) позволяют организовать обмен данными между стеками и любым из 16-битовых регистров общего назначения или ячейками памяти.

Процедуры вызова и возврата, использующие стек.

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

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

Последней командой выполняемой перед выходом из процедуры, должна быть команда RET (шестнадцатеричный машинный код – С3), по которой содержимое вершины стека (являющееся адресом возврата) считывается в указатель команд IP. Это обеспечивает передачу управления команде, следующей за командой CALL. В языке ассемблера процедура, выполненная внутрисегментным вызовом, определяется как NEAR.

Межсегментные вызовы и возвраты.

Программа может передавать управление процедуре, находящейся в произвольном месте памяти МП, используя межсегментную команду CALL. Выполняя её, процессор автоматически  осуществляет следующие операции (рис.17):

  

Указатель стека уменьшается на 2. Содержимое регистра CS, базовый адрес текущего командного сегмента, переносится в ячейку – вершину стека;

Указатель стека вновь увеличивается на 2. В стек загружается перемещаемый адрес команды, следующей за командой CALL.

Последней машинной командой из процедуры, вызванной межсегментной командой вызова, должна быть команда RET (код СВ.). В языке ассемблера процедуры, вызываемые командой межсегментного вызова, определяются как FAR. При осуществлении команды RET МП автоматически выполняет следующие операции

Слово из вершины стека (определяемой указателем стека SP) считывается в указатель команд IP. Для определения новой вершины стека содержимое регистра SP увеличивается на 2;

Слово, занимающее новую вершину стека, переписывается обратно  регистр CS. Содержимое регистра SP вновь возрастает на 2.

Таким образом, управление передаётся команде, следующей за командой CALL.

Вложенные процедуры вызова и возврата.

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

Использование стека для передачи переменной.

Хранение в стеке параметров или промежуточных результатов ведущей программы позволяет воспользоваться или при выполнении определяемой процедуры (программы). Во многих случаях операции, осуществляемые процедурой, могут выполняться непосредственно под данными, расположенными в стеке. Для указания данных, хранящихся в стеке, обычно используется регистр ВР. Вместе с командой RET может быть определено смещение для обхода области переменных в стеке, что позволяет при возврате передать контроль команде, следующей за командой CALL.


SP

Ст.адрес

Мл.адрес

тек

перед входом в процедуру

Ст.IP

После использования

команды RET

Рис.16. Внутрисегментная процедура: вызов и возврат.

SP

Старший IP

После использования

команды CALL

Младший адрес

Стек перед входом в процедуру

Старший адрес

SP

Ст. CS.

Ст. IP.

SP

После исполнения межсегментной команды  CALL.

Ст. CS.

Ст. IP.

SP

После исполнения межсегментной команды  RET.

Рис. 17. Межсегментная процедура: вызов и возврат.

Рис. 18. Передача данных через стек

Стек после исполнения команды RET со  смещением.

SP

Старший IP

Старший CS

Арг.3.

Арг.2.

Арг.1.

Стек после исполнения межсегментной команды

SP

Старший IP

Старший CS

Арг.3.

Арг.2.

Арг.1.

Арг3.

Арг.2.

Арг.1.

SP

В стек записали три аргумента

Мл. адрес

SP

Ст. адрес

Стек до входа в процедуру


 

А также другие работы, которые могут Вас заинтересовать

54481. Music in our life 91 KB
  Objectives: to revise and enrich students’ vocabulary on the topic; to improve students’ reading, speaking, writing skills; to practice students’ listening skills; to train students’ habits in group work; to cultivate students’ aesthetic tastes, awareness and respect to the world culture; to enhance students’ cognitive abilities and memory.
54482. Музика 55 KB
  Мета: ознайомити учнів з лексичними одиницями і навчити оперувати ними у мовленні; вчити учнів взаємодіяти в заданій ситуації за змістом прочитаного тексту, повторити граматичний матеріал та тренувати учнів оперувати граматичними структурами у мовленні; розвивати логічне мислення і мовленнєву реакцію, розвивати навики читання; виховувати культуру спілкування, інтерес до культури країни, мова якої вивчається.
54483. WORLD MUSIC 53 KB
  Nowadays many people enjoy music as their hobby. Thanks to this fact you can make many new friends, you can exchange cd’s, records, listen to music together and visit different concerts. For my person, music plays more important role in life than good pastime. It is something, which helps me to be in a good mood, understand different things and remove from tension. Music brings me pleasure and keen delight and fills my life with great expectations of joy and happiness.
54484. Музика охоплює весь світ 45 KB
  Мета: активізувати та розширити знання учнів про економіку країн, які є Батьківщиною видатних композиторів світу, узагальнити знання учнів про композиторів – класиків кінця 17 – початку 20 століття, розвивати навички самостійної роботи з інформаційним матеріалом, навички зв’язного мовлення, вчити співвідносити знання з різних галузей науки та мистецтва, виховувати культуру поведінки, формувати потребу сприймати та виконувати високохудожні музичні твори, виховувати інтерес до знань, залучати учнів до проведення нестандартних типів уроку.
54485. Героические образы в симфонической музыке 280 KB
  Цель. На примере творчества Д. Шостаковича и А. Пашкевича нацелить учащихся на понимание жизненного содержания музыки, которая воплощает образы реальных исторических событий – Великой Отечественной войны. Учить анализировать образное содержание и звучание музыки, находить общее в содержании разножанровых произведений.
54486. Музыка Чайковского как символ красоты, правды, искренности 81.5 KB
  Чайковского совершенствовать умения сравнивать музыкальные произведения формировать эмоциональнооценочное отношение к музыкальному произведению в процессе его интерпретации развивать способности творческого комбинирования воспитывать ценностные ориентации в сфере музыки. Оборудование: портрет Чайковского фонограммы карточки для составления модели музыкального произведения фильм Доживем до понедельника иллюстрации с сюжетом про вальс. Определение темы и задач урока 3 минуты Кто может назвать композитора чья музыка звучала...
54487. Предмет и метод экономической теории 17.71 KB
  В условиях рыночной экономики субъект, выполняющий экономические функции, называется экономическим субъектом (государство, различные фонды, объединения, ассоциации, фирмы и предприятия, домохозяйства, отдельный человек). В процессе деятельности экономических субъектов возникает экономическое явление.
54488. Музичні захоплення 157.5 KB
  Many people like music but “lovers of music” love it and try to fill every minute of their life with music. As a rule they don’t have much free time so they are very categorical in their choice of favourite music. A real “lover of music” chooses the best. And what about you? Do you belong to the category of “Music lovers”.