Варианты организации стека на основе блока памяти
Вариант |
Какую ЯП |
В какую сторону |
|
выделяет УС? |
растет стек? |
|
|
|
1 |
Первую |
В сторону старших |
|
свободную |
адресов |
2 |
Первую |
В сторону младших |
|
свободную |
адресов |
3 |
Последнюю |
В сторону старших |
|
занятую |
адресов |
4 |
Последнюю |
В сторону младших |
|
занятую |
адресов |
Переполнение стека
•Положительное переполнение возникает, когда предпринимается попытка записать в полностью заполненный стек.
•Отрицательное переполнение возникает, когда предпринимается попытка считать из пустого стека.
Применение стека в процессоре ЭВМ
•Сохранение в УУПЛ адресов возврата из подмикропрограмм.
•Сохранение состояния внутренних регистров процессора при обращении к подпрограммам и вызове прерывающих программ.
•Организация регистрового файла процессора на основе стека (например, в сопроцессорах Intel).
3.2 Очередь на основе блока памяти
Структура ЗУ
Установка «0»
|
|
СчАч |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
МП |
|
|
|
Рвх |
|||||||||
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
БП |
||||||||||
«+1» |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
СчАз |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Рвых |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
ЗП |
|
|
|
|
|
||||||
|
|
|
|
|
|
||||||||||
«+1» |
|
|
|
||||||||||||
|
|
|
|
|
|||||||||||
|
ЧТ |
|
|
|
|
|
|||||||||
|
|
|
|||||||||||||
|
|
|
|
|
|||||||||||
•СчАч – счетчик адреса чтения;
•СчАз – счетчик адреса записи.
Зп
Рвх:=Х
ЗП
СчАз:=СчАз+1
К
Чт
ЧТ
СчАч:=СчАч+1
К
Диаграмма работы очереди на основе блока памяти
Рвх |
|
|
|
|
|
|
|
|
|
|
|
|
|
a |
|
b |
|
c |
|
|
d |
|
|||||
ЯП 0 #@ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
х |
# |
a |
# |
a |
# |
|
a |
|
|||||
ЯП 1 |
х |
@ |
х |
|
b |
|
|
b |
# |
||||
ЯП 2 |
х |
|
х |
@ |
х |
|
|
c |
|
||||
ЯП 3 |
х |
|
х |
|
х |
@ |
|
х |
@ |
||||
Рвых |
|
|
ЗП a |
|
|
ЗП b |
|
|
ЗП c |
|
|
ЧТ a |
|
•Работа очереди на основе блока памяти сопровождается перемещением двух указателей: записи (@) и чтения (#).
a b
с
х
a
Применение очереди
•Очередь работает по правилу FIFO (First Input First Output) – «Первым вошел, первым вышел».
•Очередь используется для аппаратной реализации различных очередей, выступая в роли буферных ЗУ.
•Если функции накопителя очереди выполняет область оперативной памяти ЭВМ, то для хранения указателей очереди могут использоваться общие регистры процессора.
•Примером применения очереди в процессоре ЭВМ может служить очередь команд.