- •1 Краткая характеристика ЗУ
- •Технические характеристики ЗУ:
- •Основные блоки и узлы адресного ЗУ
- •2.2 Режимы работы
- •2.3 Пример структуры блока памяти
- •Варианты организации стека на основе блока памяти
- •Переполнение стека
- •3 Ассоциативные ЗУ
- •Структура ассоциативного ЗУ
- •Формирование логических условий в накопителе АЗУ
- •Алгоритм ассоциативного обращения
- •Режимы работы и функции АЗУ
3 Ассоциативные ЗУ
•Ассоциативные ЗУ (АЗУ) основаны на ассоциативном обращении, в процессе которого выполняется поиск информации, хранящейся в АЗУ, по некоторому образцу (признаку). При этом производится сравнение заданного признака с информацией в АЗУ и устанавливается их соответствие или несоответствие друг другу.
•Признак, по которому производится поиск информации, называется ассоциативным признаком.
•Ассоциативный признак может быть частью искомой информации или дополнительно придаваться ей. В последнем случае его принято называть тегом.
Структура ассоциативного ЗУ
|
|
|
|
|
|
S |
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А |
РП |
|
Рвх |
|
РМ |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
P0 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
БУ |
|
|
|
|
|
|
НАЗУ |
РИ |
||||||||
|
|
|
|
|
|
P1 |
||||||||||
|
РСА |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
PN-1 |
|
|
|
|
Pi |
|
|
|
|
|
||||
|
|
|
|
|
|
|||||
|
|
|
|
|
||||||
Рвых |
||||||||||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Основные блоки и узлы АЗУ
•РП – регистр признака (S);
•Рвх – входной регистр;
•РМ – регистр маски (М);
•А – адрес для обычного (адресного) обращения;
•БУ – блок управления;
•РСА – регистр-счетчик адреса;
•НАЗУ – накопитель ассоциативного ЗУ,
содержащий N ячеек памяти;
•Р0, Р1, … РN-1 – значения логических условий, формируемых в ячейках АЗУ;
•РИ – регистр индикаторов;
•Рвых – выходной регистр.
Формирование логических условий в накопителе АЗУ
|
S |
|
|
|
M |
|
|
Di=di1di2…dij…diJ, |
|
|||||||
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
Pi |
S=s1s2…sj…sJ, |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
M=m1m2…mj…mJ, |
|
|||||||
Di |
|
|
|
|
|
KCi |
|
|||||||||
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
P |
J |
|
|
|
m |
). |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
= ((d |
s |
) |
||||
|
|
|
|
|
|
|
|
|
|
i |
j=1 ij |
j |
|
j |
|
Сравнение признака S и содержимого ячеек Di (i=0,2,…,N-1) производится поразрядно. При этом замаскированные разряды ячеек, которым соответствует единичное значение разряда маски М, в сравнении не участвуют.