Page 99 - 6111
P. 99

Асоціативна  ознака  -  ознака,  по  якій  проводиться  пошук
                            інформації.
                                Ознака пошуку  - кодова комбінація, виступаюча в ролі зразка
                            для пошуку.
                                Асоціативна  ознака  може  бути  частиною  шуканої  інформації
                            або  додатково  додаватися  їй.  У  останньому  випадку  її  прийнято
                            називати тегом або ярликом.
                                Асоціативний ЗП включає:
                                - запам’ятовуючий масив для зберігання N m-розрядних слів, в
                            кожному  з  яких  декілька  молодших  розрядів  займає  службова
                            інформація;
                                -  регістр  асоціативної  ознаки,  куди  розміщується  код  шуканої
                            інформації (ознака пошуку). Розрядність регістра k зазвичай менше
                            довжини слова т;
                                -  схеми  співпадіння,  які  використовуються  для  паралельного
                            порівняння кожного біта всіх слів, що зберігаються, з відповідним
                            бітом ознаки пошуку і вироблення сигналів співпадіння;
                                -  регістр  співпадіння,  де  кожній  комірці  запам’ятовуючого
                            масиву відповідає один розряд, в який заноситься одиниця, якщо всі
                            розряди  відповідної  комірки  співпали  з  однойменними  розрядами
                            ознаки пошуку;
                                -  регістр  маски,  що  дозволяє  заборонити  порівняння  певних
                            бітів;
                                -  комбінаційну  схему,  яка  на  підставі  аналізу  вмісту  регістра
                            співпадіння  формує  сигнали,  що  характеризують  результати
                            пошуку інформації.


                                                   Контрольні запитання

                            1 Як здійснюється виконання команди Load R0, i  в комп’ютерних
                            системах з загальною пам’яттю?
                            2 Як організована багаторівнева загальна пам’ять?
                            3 Яка структура асоціативного запам’ятовуючого пристрою?
                            4 Як працює пам’ять з чергуванням адрес?

                                                              98
   94   95   96   97   98   99   100   101   102   103   104