Вопрос 6. Обобщенная схема и принцип действия адресного зу. Обобщенная схема и принцип действия ассоциативного зу.

О бобщенная схема адресного ЗУ.

В адресных ЗУ доступ к ячейке данных

осуществляется при помощи ее адреса.

Блок адресной выборки очень

часто представляет собой дешифратор.

Принцип действия:

Зная адрес, считываем с него

или записываем в него.

О бобщенная схема ассоциативного ЗУ.

В ассоциативных ЗУ поиск информации идет по некоторому признаку, а не по ее расположению в памяти (адресу).

Обозначения на схеме:

АП – ассоциативный признак, М – маска,

С – совпадение, Швх/вых – шины вх/вых,

ЗМ – запоминающий массив.

Регистр ассоциативного признака – хранит признаковый признак.

Регистр маски – позволяет запретить сравнение

определенных битов.

Из схемы видно, что любой обмен (будь то прием или выдача) с ЗМ идет через Рг информации по синхросигналу «Принять ЗМ» или «Выдать в ЗМ».

Ассоциативный признак может быть частью искомой информации или дополнительно придаваться ей. В последнем случае его принято называть тегом или ярлыком.

Принцип действия

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

Дополнительно: классификация ЗУ:

1. Адресные ЗУ:

• ROM (ПЗУ)

• RAM (ЗУ с произвольным доступом)

• Static RAM (SRAM);

• Dynamic RAM (DRAM);

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

• Полностью ассоциативные ЗУ;

• Ассоциативные ЗУ с прямым размещение;

• Наборно-ассоциативные ЗУ;

3. Наборно-ассоциативные: LIFO, FIFO, файловые, циклические.

(учить сейчас это не надо: все то, что есть в вопросах, я дальше разобрал, а то чего нет – то не надо знать ;) Написал эту классификацию, чтобы всю картину в целом показать.)

Вопрос 7. Организация запоминающих массивов адресных зу.

Для ПЗУ и статических ЗУ характерны структуры 2D, 3D, 2DM

Структура зм (запоминающего массива) типа 2d.

K - разрядное слово

2ⁿ слов

Количество выходов дешифратора равно количеству слов в памяти (2ⁿ штук)

Линии выборки

Линии считывания

Блок усилителей записи/чтения

Дешифратор адресного кода при наличии сигнала CS активизирует один из своих выходов (в зависимости от сигнала A[1…n]) и разрешает доступ ко всем элементам выбранной строки (то есть, к слову).

Данная структура применима только к малоразмерным ЗУ из-за чрезмерного усложнения дешифратора при росте числа хранимых слов.