36231

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

Доклад

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

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

Русский

2013-09-21

52 KB

14 чел.

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

Ст. адрес

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


 

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

40999. Кар'єра як стратегія трудового життя. Планування і розвиток кар’єри 67 KB
  Ринок праці в сучасних економічних умовах характеризується високою конкуренцією і пред'являє до людини жорсткі вимоги: наявності не тільки відповідної кваліфікації, але і досвіду роботи, комунікабельності та новаторського мислення. Все це ускладнює процес працевлаштування навіть для висококласних професіоналів.
41000. Комплексоутворення в біологічних системах 55 KB
  Координаційне число – це число яке показує скільки простих лігандів координується навколо центрально атома.До тридентантних лігандів можна віднести аспарагінову кислоту до полідентантних – деякі аміно карбонові та поліамінокарбонові кислоти. Число приєднаних лігандів дорівнює координаційному числу поділеному на дентатність ліганду. Ось чому координаційне число не завжди збігається з числом приєднаних лігандів.
41001. Правове регулювання кредитних правовідносин 82 KB
  Характеристика форм та видів кредиту. Принципи за якими здійснюється банківське кредитування. Структура типової форми кредитного договору.
41002. Мистецькі здобутки української культури початку 20 століття 90.5 KB
  Міністерство освіти та науки України Донецький індустріальнопедагогічний технікум Лекція “Культура Київської Русіâ€ План.Особливості світогляду в епоху Київської Русі.Архітектура Київської Русі.Скульптура Київської Русі.
41003. Українське козацьке бароко 59.5 KB
  Архітектура українського бароко.Українська скульптура періоду бароко.Особливості барокової графіки.В архітектурних стилях XVII – XVIII ст. виявляються урізноманітнення економічного, політичного й культурного життя українського суспільства. Естетичні риси української архітектури яскраво виявлені у будівлях стилю бароко. Українське бароко поширюється у XVIIIст.
41004. Культурологія як наукова дисципліна: об’єкт і предмет 50.5 KB
  Сутність культури визначається у трьох основних її сферах: предмети матеріальної і духовної діяльності людини; суб’єкти творці і носії культури; національний характер народу менталітет мораль. Творчість від Бога і людини. Захід протиставляє Людину і Природу людина панує над природою може змінити її у відносності до своїх уявлень про досконалість і потреб єдність людини з природою можлива через підлаштування пристосування до людини. Східна культура орієнтується на нерозривність людини і природи на їх єдність на основі...
41005. СУТЬ, РОЛЬ І МЕТОДОЛОГІЧНІ ОСНОВИ МЕНЕДЖМЕНТУ 455 KB
  Суть зміст менеджменту та управління Менеджмент як система наукових знань та як мистецтво управління Рівні управління. Методи досліджень Менеджмент як специфічна сфера людської діяльності Будьяке управління це не тільки управління своїм часом а й управління процесами часу.
41006. М’язова система людини та її вікові особливості 145.5 KB
  Основні поняття теми: м’язи посмугований скелетний м’яз будова м’яза фасція м’язові волокна міофібрили актин міозин групи м’язів синергісти антагоністи згиначі розгиначі скорочення м’язів тонус м’язів сила м’язів втома м’язів рухова активність гіподинамія травматичні пошкодження опорнорухового апарату фізична культура динамічна робота статична робота фізична втома постава фізіологічна постава патологічна постава сколіоз кіфоз лордоз плоскостопість. Посмуговані скелетні м’язи – це активна частина...