Пам'ять з повним паралельним асоціативним доступом

Перший тип організації пам'яті з асоціативним доступом - пам'ять з повним паралельним асоціативним доступом. Прикладом конкретного технічного виконання пам'яті такого типу може бути пам'ять комп'ютерної системи РЕРЕ фірми Bell Laboratories.

На Рис.1 показана загальна структура пам'яті з повним паралельним асоціативним доступом. Пам'ять складається з деякої кількості N комірок, в яких зберігаються дані. Кожна комірка може зберігати слово з деякою кількістю n-двійкових розрядів (ширина слова). На Рис.2 приведена будова комірки цієї пам'яті. Кожна така комірка може зберігати дані та порівнювати їх з ознакою пошуку паралельно з іншими комірками. Тут і далі розглядається випадок, коли з ознакою пошуку порівнюються всі розряди слова, хоча зрозуміло, що може бути взята і його частина. Дані та сигнали керування надходять від пристрою керування до кожної комірки пам'яті паралельно.

Рис.1. Структура пам'яті з повним паралельним асоціативним доступом

Кожна комірка пов'язана з пристроєм керування теговим розрядом Ті. Перед початком порівняння пристрій керування надсилає команду встановлення всіх тегових розрядів в " 1". Коли пристрій керування формує команду порівняння, то кожна комірка, в якій міститься слово, ознака якого не збігається з ознакою пошуку, формує сигнал, який викликає скид відповідного тегового розряду в " 0". Після виконання дано ї команди встановленими в " 1 " залишаться тільки ті розряди, які відповідають коміркам, де відбувся збіг з ознакою пошуку.

Рис.2. Будова комірки пам'яті з повним паралельним асоціативним доступом