Б ЕЗАДРЕСНІ ЗАПАМ ЯТОВУЮЧІ ПРИСТРОЇ

К ЛАССИФИКАЦИЯ БЕЗАДРЕСНОЙ ПАМЯТИ К безадресным запоминающим устройствам относятся: ассоциативные ЗУ (АЗУ) Ассоциативные ЗУ (АЗУ) осуществляют доступ к ячейкам памяти не по адресу, а по ассоциативному признаку. В качестве ассоциативного признака (АП) используются содержимое ячейки или её части. стековые ЗУ Стековые ЗУ обеспечивают запись и чтение информации в соответствии с правилом: последним пришёл, первым вышел ( LIFO ). В них при обращении доступна только одна ячейка – вершина стека.

А ССОЦИАТЫВНЫЕ ЗУ АЗУ состоит из трех частей: 1) запоминающей части, которая организована в виде совокупности ячеек с номерами 0, 1, …, Е-1; 2) блока ассоциативного поиска (доступа), т.е. схемы ассоциативного селектора 3) блока замещения слов, который используется для записи информации в условиях, когда все ячейки АЗУ заняты.

С ТЕКОВЫЕ ЗУ Стековые ЗУ широко используется при построении системы прерываний ЭВМ, а также при программировании алгоритмов, связанных с обработкой данных типа вектор, массив (переменных с индексами). Технически такая память может быть реализована на основе сдвиговых регистров в количестве n – штук: количество сдвиговых регистров определяется разрядностью ячеек – n. Разрядность регистров сдвига определяется ёмкостью стека. Такая организация стека называется магазинной памятью.

С ТЕКОВЫЕ ЗУ С УКАЗАТЕЛЕМ Вместо сдвига информации обычно используется используется подвижный указатель вершины стека (УС). Операция записи осуществляется по сигналу ЗП: 1) ЗП: [УС]:=ВХ; 2) УС:=УС+1, т.е. сначала производится запись слова в вершину стека (в ячейку, на которую указывает УС), а затем УС инкрементируется (увеличивается на 1). Операция чтения реализуется по сигналу чтения ЧТ: 1)УС:=УС-1; 2)ВЫХ:= [УС], т.е. сначала содержимое УС декрементируется (уменьшается на 1), а затем производится чтение из ячейки на которую указывает УС.