Page 99 - 6111
P. 99
Асоціативна ознака - ознака, по якій проводиться пошук
інформації.
Ознака пошуку - кодова комбінація, виступаюча в ролі зразка
для пошуку.
Асоціативна ознака може бути частиною шуканої інформації
або додатково додаватися їй. У останньому випадку її прийнято
називати тегом або ярликом.
Асоціативний ЗП включає:
- запам’ятовуючий масив для зберігання N m-розрядних слів, в
кожному з яких декілька молодших розрядів займає службова
інформація;
- регістр асоціативної ознаки, куди розміщується код шуканої
інформації (ознака пошуку). Розрядність регістра k зазвичай менше
довжини слова т;
- схеми співпадіння, які використовуються для паралельного
порівняння кожного біта всіх слів, що зберігаються, з відповідним
бітом ознаки пошуку і вироблення сигналів співпадіння;
- регістр співпадіння, де кожній комірці запам’ятовуючого
масиву відповідає один розряд, в який заноситься одиниця, якщо всі
розряди відповідної комірки співпали з однойменними розрядами
ознаки пошуку;
- регістр маски, що дозволяє заборонити порівняння певних
бітів;
- комбінаційну схему, яка на підставі аналізу вмісту регістра
співпадіння формує сигнали, що характеризують результати
пошуку інформації.
Контрольні запитання
1 Як здійснюється виконання команди Load R0, i в комп’ютерних
системах з загальною пам’яттю?
2 Як організована багаторівнева загальна пам’ять?
3 Яка структура асоціативного запам’ятовуючого пристрою?
4 Як працює пам’ять з чергуванням адрес?
98