Информатика и вычислительная техника




Сверхоперативная память - часть 2


Безадресные регистровые структуры могут образовывать два вида устройств памяти: магазинного типа и память с выборкой по содержанию (ассоциативные ЗУ).

Память магазинного типа образуется из последовательно соединенных регистров (рис. 10.5).

218

Рис. 10.5. Регистровая структура магазинного типа:а) типа очереди; б) типа стека

Если запись в регистровую структуру (рис. 10.5, а) производится через один регистр, а считывание - через другой, то такая память является аналогом очереди или линии задержки и работает по принципу "Первым вошел - первым вышел " (FIFO - first input, first output).

Если же запись и считывание осуществляются через один и тот же регистр (рис. 10.5, б), такое устройство называется стековой памятью, работающей по принципу "Первым вошел - последним вышел" (FILO - first input, last output). При записи числа в стековую память сначала содержимое стека сдвигается в сторону последнего, К - го регистра (если стек был полностью заполнен, то число из К - ro регистра теряется), а затем число заносится в вершину стека - регистр 1. Считывание осуществляется тоже через вершину стека. После того, как число из вершины прочитано, содержимое стека сдвигается в сторону регистра 1. Стековая память, получившая широкое распространение, реализуется специально разработанными микросхемами.

Е$ ряде случаев работа стековой памяти эмулируется в основной памяти ЭВМ: с помощью программ операционной системы выделяется область памяти под стек (в IBM PC для этой цели выделяется 64 Кбайта). Специальный регистр микропроцессора (указатель стека) постоянно хранит адрес ячейки ОП, выполняющей функции вершины стека. Чтение числа всегда производится из вершины стека, после чего указатель стека изменяется и указывает на очередную ячейку стековой памяти (т.е. фактически стек остается неподвижным, а перемещается вершина стека). При записи числа в стек сначала номер ячейки в указателе стека модифицируется так, чтобы он указывал на очередную свободную ячейку, после чего производится




Содержание  Назад  Вперед