Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Ассоциативные системы.

Ассоциативные системы относятся к числу систем классов ОКМД. Они характеризуются большим число операционных устройств, способных одновременно по командам одного управляющего устройства вести обработку нескольких потоков данных. В ассоциативных системах информация на обработку поступает от ассоциативных запоминающих устройств, характеризующихся тем, что информация из них выбирается не по адресу, а по ее содержанию. Принцип работы ассоциативного запоминающего устройства осуществляет схема:

Элементы ассоциативного ЗУ(АЗУ): запоминающий массив (ЗМ), разделенный на М-разрядные ячейки, число которых Н, регистр ассоциативных признаков (РгАП), регистр маски(РгМ), регистр индикаторов адреса со схемами сравнения на входе. Так же могут использоваться и др. элементы. Выборка информации происходит так: в РгАП из устройства управления передается код признака искомой информации -компаранд, он может иметь произвольное число разрядов от 1 до n, если код признака используется полностью, то он без изменения поступает на схему сравнения, если же он используется не полностью, то не нужные разряды маскируются при помощи РгМ, перед началом поиска информации все разряды регистров индикатора адреса устанавливаются в единицу после этого проводится опрос первого разряда всех ячеек ЗМ и содержимое сравнивается с первым разрядом РгАП. Если содержимое первого разряда i -й ячейки не совпадает с содержимым первого разряда РгАП, то соответствующий этой ячейки разряд регистра индикаторов адреса T_i сбрасывается в “0” иначе остается “1” затем эта операция повторяется со вторым, третьим и последующими разрядами до тех пор пока не будет произведено сравнение со всеми разрядами РгАп. После поразрядного опроса и сравнения в состоянии “1” останутся те разряды индикации адреса, которые соответствуют ячейкам содержащим информацию совпадающую с записанной в РгАП. Время поиска информации в ЗМ зависит только от числа разрядов признака и от скорости опроса разрядов, но совершенно не зависит от числа ячеек N этим и определяется главное преимущество АЗУ перед адресными. Запись новой информации производится без указания номера ячейки, один из разрядов в каждой ячейки используется для указания ее занятости, если ячейка свободна для записи в ней записан “0”, если занята – “1”.