Озу магазинного типа (стековая память)

Cтековая память широко используется в ЭВМ для запоминания содержимого регистров процессора (контекста прерываемой программы), при обработке запросов на прерывания и вызове подпрограмм. При этом стековая память либо включается в состав процессора отдельным аппаратным блоком, либо реализуется аппаратно- программным путем. Наиболее распространенным в настоящее время является внешний или аппаратно- программный стек, под который отводится часть ОП в области старших адресов. Так как обычно программы размещаются в ОП начиная с младших адресов, то такое расположение стека позволяет уменьшить вероятность перекрытия областей программы и стека при увеличении их размеров.

Магазинная (стековая) память организуется по принципу “Последний пришел, первый вышел” (LIFO- Last In First Out), или “Первый пришел, первый вышел” (FIFO- First In First Out). Принцип организации стековой памяти показан на рисунке 3.9.

 

Рисунок 3.9 - Организации стековой памяти

 

В первом типе памяти новое слово заносится в верхнюю ячейку, ранее занесенные данные проталкиваются вниз. При считывании наоборот, последнее слово выталкивается вверх первым.

В случае организации типа FIFO новое слово заносится в верхнюю ячейку, ранее записанные слова выталкиваются вниз.

Для адресации стека используется специальный регистр адреса, который называют указателем стека УС (Steak Pointer- SP). Чаще используют память типа “последний пришел, первый вышел”. Организуется следующим образом (см. рисунок 3.10):

 

Рисунок 3.10 - Адресация стека типа LIFO с помощью УС

 

Перед началом работы в указатель стека заносится адрес ячейки ОП, в которую будет записываться первое слово (или байт). Дальнейшая адресация осуществляется автоматически путем увеличения или уменьшения адреса на единицу при выполнении операций записи стека (команда PUSH) или его чтения (команда POP). Физический же процесс записи и считывания данных происходит точно так же, как в обычной памяти с произвольным доступом.

Возможные изменения состояния УС стековой памяти типа LIFO при записи- чтении показаны на следующем рисунке:

Рисунок 3.11 - Изменение состояния УС при записи и чтении стековой памяти типа LIFO

 

В результате правильного выполнения операций сохранения - восстановления регистров процессора, когда число записанных и считанных слов равны, стек приходит в исходное состояние. В том случае, когда число слов, записанных в стек и считанных из стека не равны, может произойти сбой в работе программы. Следует отметить, что верхушка стека при такой организации всегда остается пустой.

 

Ассоциативные ЗУ

Всовременных вычислительных системах широкоиспользуются операция поиска информации. При использовании обычной памяти с адресным принципом доступа к данным эта операция занимает много времени, поскольку операнды считываются из памяти поочередно (последовательно), после чего над каждым операндом производится операция сравнения. Это обстоятельство является фактором, увеличивающим время поиска. Решение проблемы заключается в том, чтобы эти операции выполнялись одновременно (параллельно). Принцип ассоциативного поиска поясняет рисунок 3.12.

 

 

Рисунок 3.12 - Принцип ассоциативного поиска информации

 

С целью ускорения поиска данных используется адресация по содержанию, которая осуществляется путем одновременного доступа ко всем ячейкам памяти. Сущность принципа адресации по содержанию заключается в следующем (см. рисунок 3.12). Имеется массив данных емкостью N слов. Требуется найти в массиве все слова, которые начинаются с символа "А" и кончаются символом "Н". В этом случае аргументом поиска (ключевым словом, компарандом) является слово А***Н, где значком * отмечены разряды, не влияющие на результат поиска. Запоминающий массив на аппаратном уровне строится таким образом, что бы на выходе ячеек памяти, содержимое которых совпадает со значением поступившего аргумента поиска, появлялся сигнал - указатель совпадений. В дальнейшем по выработанным сигналам выполняется выборка содержимого тех ячеек памяти, в которых произошло совпадение.

В виду высокой стоимости и сложности технической реализации такого способа адресации, ассоциативная память используется не везде, а в технически обоснованных случаях, например, в устройствах буферизации данных при выполнении обменных операций (в КЭШ- памяти и подобных устройствах). Кроме того, существуют специальные ассоциативные процессоры (сопроцессоры) где аппаратно реализуются операции свертки, поиска, сортировки, часто встречающиеся в программах пользователя или операционной системы.

В параллельных ассоциативных ЗУ (АЗУ) процесс поиска данных по содержанию организуется следующим образом. Каждая ячейка модуля памяти АЗУ обеспечивает выполнение функций приема, хранения данных, сравнения хранимой информации с аргументом поиска и выработку сигналов о результате сравнения. Модуль памяти АЗУ организован таким образом, что на каждом такте работы аргумент поиска поступает параллельно во все ячейки памяти. В результате в модуле памяти АЗУ выполняется массовая операция сравнения содержимого ячеек памяти с аргументом поиска и установка - сигналов указателей о совпадении на выходе.

Каждая строка модуля памяти такого АЗУ содержит (см. рис. 3.13) регистр для хранения слова данных (как в обычных ОЗУ) и специальные комбинационные логические схемы для сравнения текущего содержимого регистра с ключевым словом, которое поступает одновременно на все ячейки. При поиске формируется сигнал чтения из всех ячеек строки АЗУ с одновременным сравнением прочитанного слова с ключевым

Рисунок 3.13 - Устройство ячейки АЗУ

словом (аргументом поиска). Сигнал опроса появится на выходе ячейки, содержимое которой совпадает с ключевым словом.

При построении АЗУ с маскированием, в операции сравнения участвуют не все разряды ключевого слова, а только та их часть, которая активизируется управляющим вектором-маской. Ячейка памяти переводится в активное состояние, если соответствующий ей разряд маски единичный, в противном случае она в операции сравнения не участвует.

Аппаратная реализация ассоциативного поиска должна обеспечить, как минимум, следующие функции:

-обеспечивать запись исходных данных в модуль памяти;

-осуществлять операцию поиска элемента по некоторому ключевому слову;

-выполнять занесение ключевого слова в регистр компаранда и код маски в регистр маски;

-возвращать в исходное состояние память отклика (регистр признаков);

-анализировать многократность совпадений и осуществлять выборку по совпадению.

 

Рисунок 3.14 - Структура АЗУ

 

При выборке данных из АЗУ в регистр компаранда (см. рис. 3.14) вводится аргумент поиска, в регистр маски – код вектора управления. Содержимое всех разрядов регистра компаранда (если не применяется маска) параллельно поступают в ячейки всех строк модуля памяти АЗУ и выполняется операция сравнения. По окончании переходных процессов на выходах тех строк модуля памяти АЗУ, в которых произошло совпадение с заданным аргументом поиска, устанавливаются сигналы совпадения. Каждая ячейка модуля памяти связана с памятью отклика (регистром признаков) с помощью тегового разряда Ti. Перед началом работы все разряды регистра признаков устанавливаются в состояние “0”. По команде процессора “Сравнить” любая ячейка, содержащая слово, которое совпадает с компарандом, формирует сигнал, устанавливающий соответствующий разряд Тi в состояние “1”. Эта информация является адресной для линейной выборки. В анализаторе многократных совпадений (АМС) выполняется приоритетный разбор теговых разрядов и по его результатам последовательное формирование сигналов для шифратора. В принципе сигналы с АМС можно подавать непосредственно на адресные шины модуля памяти АЗУ, что обеспечило бы доступ ко всем "откликнувшимся" ячейкам одновременно. Однако на практике модули памяти АЗУ изготовляются из микросхем с встроенными дешифраторами адреса. Это позволяет использовать АЗУ в режиме прямо адресуемой памяти, что необходимо для занесения исходного массива данных перед началом операции ассоциативного поиска.

Ввод данных в АЗУ выполняется после предварительного поиска в модуле памяти АЗУ свободных строк. С этой целью в каждой строке модуля памяти предусматривают специальный бит занятости, который устанавливается в единицу при вводе слова данных в АЗУ и обнуляется при выводе соответствующего слова.

 

3.10 Контрольные вопросы

1. По каким признакам классифицируются запоминающие устройства?

2. Назначение ВЗУ и СОЗУ?

3. Назовите признаки ЗУ прямого и последовательного доступов?

4. Расшифруйте сокращения ПЗУ и ЗУПВ.

5. Перечислите основные характеристики ЗУ.

6. Что такое “Цикл памяти”?

7. Каковы преимущества ЗУ с произвольной выборкой?

8. Перечислите основные узлы ЗУПВ.

9. Какова организация стековых ЗУ и где они применяются?

10. Что общего в работе стековой памяти типов LIFO и FIFO?

11. В чем заключается принцип действия ассоциативных ЗУ?

4. ПРИНЦИПЫ ОРГАНИЗАЦИИ ПРОЦЕССОРОВ