Пользовательский стек

Переполнение стека

1) Заметим что в стек может быть записан ограниченный объём данных. Если длинна регистра - L_R а число ячеек ОЗУ отведённых под область стека N одновременно и без неприятных последствий в стек может быть записано не более не более N/ L_R значений регистров.

2) Если вся область стека уже заполнена данными, а программа продолжила записывать данные в область стека – данные записываются в область ОЗУ уже не отводимую под область стека. Записанные слова данных могут повредить другие данные, или программы расположенные на адресах лежащих выше отведённых под область стека. Такую ситуацию принято называть "переполнение стека", и переполнение стека – может вызвать серьёзные разрушения работы операционной системы и программ.

3) Между прочим: намеренное целенаправленное переполнение системного стека создают многие программы-вирусы, пытаясь, тем самым - нарушить работу операционной системы и обойти средства защиты ОC.

1) Тот стек, что был рассмотрен выше, и с которым работают команды PUSH и POP, используется для реализации важных системных функции (в частности – при организации переходов от программ к подпрограммам) и называется "системный стек".

2) Если прикладной алгоритм выполняемый программой предполагает использование стека, то в качестве такого стека может быть использован и системный стек. Однако: использовать системный стек в таких целях следует с большой осторожностью – ошибка (например – переполнение) при работе со системным стеком может привести к серьёзным нарушениям в работе ОС и программ. Поэтому в таких случаях лучше организовать дополнительный так называемый "пользовательский стек", или - даже несколько пользовательских стеков.

3) Пользовательский стек организуется программистом следующим образом:

а) В области памяти доступной задаче резервируется "область пользовательского стека". Опять таки, как и с системным стеком "зарезервировать" в данном случае означает – не использовать в прикладной программе эту область для других целей.

б) Один из универсальных регистров (любой свободный, пусть это будет к примеру reg1) выделяется для использования в качестве указателя пользовательского стека. В него прописывается адрес ячейки, с которой начинается системный стек.

4) Для записи в пользовательский стек не получится использовать PUSH, так как эта команда - работает с системным стеком. Тогда для записи регистра reg2 в пользовательский стек прийдётся использовать последовательность из двух команд:

MOV [reg1] reg2 (1)

ADD reg1 #L_R (2)

Первая команда помещает содержимое reg2 по адресу на который указывает reg1 (функционально эта команда выполняет роль ту же, что и микрооперации 3 команды PUSH).

Вторая команда (добавить к reg1 константу L_R) переводит указатель пользовательского стека вверх (функционально эта команда выполняет роль микрооперации 4 команды PUSH)

5) По аналогии, для чтения из пользовательского стека также используется последовательность из двух команд:

SUB reg1 #L_R

MOVE reg2 [ reg1]

Функционально эти команды выполняет роль ту же, что и микрооперации 3 и 4 команды PUSH

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