вход Вход Регистрация



Эти виды памяти – безадресные. В стековой памяти ячейки образуют одномерный массив, в котором соседние ячейки связаны друг с другом цепями передачи слов (рис.8.7,а). Стек заполняется с одной стороны, при этом слова записываются в свободные ячейки с последовательными номерами, начиная с ячейки 0, а считывание с удалением слова из памяти производится с другой стороны стека и только из нижней ячейки (ячейки 0). При этом остальные слова в стеке сдвигаются вниз в соседние ячейки с меньшими номерами. Таким образом, порядок считывания подчиняется правилу: первым поступил – первым обслуживается. При записи слова в стек содержимое счетчика указателя стека (СУС) увеличивается на 1, при считывании уменьшается на 1. При СУС = 0 вырабатывается сигнал УС = 0, обозначающий, что стек пуст. При СУС = N-1 формируется сигнал УС = N-1, указывающий, что стек, заполнен.

Рис.8.7. Структура памяти: а – стековой; б – магазинной; в – ассоциативной

В магазинной памяти (рис.8.7,б) запись нового слова производится в верхнюю ячейку (ячейку 0). При этом ранее записанные слова (включая слово, находившееся в ячейке (0) сдвигаются вниз, в соседние ячейки с большими на 1 номерами. Считывание возможно только из верхней (нулевой) ячейке магазинной памяти. Если производится считывание с удалением, то все остальные слова в памяти сдвигаются вверх, в соседние ячейки с большими номерами. В этой памяти порядок считывания слов соответствует правилу: последним поступил – первым обслуживается. В ряде устройств предусматривается также операция простого считывания слова из нулевой ячейки (без его удаления и без сдвига слов в памяти). Магазинная память снабжается счетчиком-указателем магазина СУМ, действие которого аналогично СУС.

© 2018
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру