Вычислительные машины и системы. Ремонтов А.П - 32 стр.

осуществляются относительно указателя стека (SP-stack pointer). Указатель стека указыва-
ет на ячейку памяти, содержащую последнее внесенное в стек слово. Стековая память
может организовываться программно-аппаратным или аппаратным способом. Команды
обращения к стеку не содержат адресной части, либо эта часть является относительной
величиной, прибавляемой к указателю. Это позволяет сократить длину программы, так
как нет необходимости указывать достаточно длинные адреса, а также - упростить схему
ЗУ при аппаратной реализации стека.
   В то же время при работе со стековой памятью приходится осуществлять фактически
последовательный доступ, кроме того, может происходить т.н. переполнение стека - при
попытке записать в полностью заполненный стек очередное значение, либо при считыва-
нии из пустого стека.
   Использование стековой памяти будет более эффективным, если процессор, работаю-
щий со стеком, будет поддерживать специальные стековые команды - не только «занести
в стек» и «считать из стека», но и такие, как -«сложить два числа на вершине стека», «пе-
реставить элементы стека» и т.д. Такие команды часто используются в RISC-процессорах,
в микроконтроллерах, управляющих ЭВМ.
   3.4. Ассоциативная память
   Под ассоциативной памятью (АП) подразумевают вариант организации памяти, при
котором адресная информация, используемая для выборки слова из памяти, содержится в
самих словах памяти. Чтение/запись осуществляется для тех слов, адресная часть которых
(так называемый «тэг») полностью или частично совпадает с заданной. Ассоциативная
память может быть организована как программным, так и аппаратным путем. При про-
граммной реализации понятие АП используется в основном как модель взаимодействия
программы (процессора) с источником данных. Например, в реляционных базах данных
для ускорения поиска нужной информации широко используются т.н. ключевые поля,
которые входят в состав каждой записи БД. Для быстрого поиска по ключам используют
специальные индексные файлы, построенные, например, по принципу двоичных деревь-
ев. Адресной информацией в данном случае является не номер записи, а содер-
жимое, например, поля кода товара, или - фамилии человека. Индексные файлы же по-
зволяют укорить процедуру поиска.




                                    32