Основы микропроцессорной техники. Ливенцов С.Н - 80 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

80
реннего сдвига и числа регистра данных. В буферах FIFO, выполнен-
ных по МОП-технологии и имеющих емкость 64 слова, время распро-
странения составляет примерно 30 мкс, а в биполярных FIFO такой же
емкости – примерно 2 мкс.
Буферы можно наращивать как по числу слов, так и по их длине.
4.7. Стековая память
Стековой называют память, доступ к которой организован по
принципу: последним записан – первым считан (Last Input First Output
– LIFO). Использование принципа доступа к памяти на основе меха-
низма LIFO началось с больших ЭВМ [2, 9]. Применение стековой па-
мяти оказалось очень эффективным при построении компилирующих и
интерпретирующих программ, при вычислении арифметических выра-
жений с использованием польской инверсной записи. В малых ЭВМ
она стала широко использоваться в связи с удобствами реализации
процедур вызова подпрограмм и при обработке прерываний.
Принцип работы стековой памяти состоит в следующем (см.
рис. 27). Когда слово А помещается в стек, оно располагается в первой
свободной ячейке памяти. Следующее записываемое слово перемещает
предыдущее на одну ячейку вверх и занимает его место и т. д. Запись
8-го кода (после H) приводит к переполнению стека и потере кода A.
Считывание слов из стека осуществляется в обратном порядке, начиная
с кода H, который был записан последним. Заметим, что выборка, на-
пример, кода E невозможна до выборки кода F, что определяется меха-
низмом обращения при записи и чтении типа LIFO. Для фиксации пе-
реполнения стека желательно формировать признак переполнения.
Рис. 27. Принцип работы стековой памяти

Страницы