Ассоциативная адресация

Cтраница 1

Ассоциативная адресация может выполняться за один шаг при помощи соответствующих кнопок для каждого параметра, сопутствующего выведенной на индикацию переменной; она может выполняться также путем введения общего ассоциативного кода, для чего требуется несколько шагов. [1]

Ассоциативная адресация длинных списков связана с НЦУ. Длинный список содержит каждый вариант, адрес, параметр и состояние контура НЦУ, управляющего выведенной на индикацию технологической переменной. Элементы такого списка образуют блок данных. Для обращения к этой информации с пульта инженер, как было описано выше, должен перевести пульт в инженерный режим. [2]

В некоторых применениях ассоциативная адресация оказывается весьма привлекательной, причем экономия времени увеличивается здесь пропорционально росту размеров массива. [3]

Более быстрая схема ассоциативной адресации, при которой можно избежать хранения словаря, основана на методе перемешивания. В отличие от взаимно-однозначного соответствия адресов и ключей, используемых при методе словаря, соответствие, задаваемое функцией перемешивания, вообще говоря, может не быть взаимнооднозначным. Однако число классов коллизий и ( что наиболее важно для скорости поиска) число содержащихся в них элементов значительно меньше, чем размеры словарей, используемых методом просмотра словаря. Система LEAP [37], вероятно, была первой системой с программной ассоциативной памятью, основанной на использовании методов перемешивания. [4]

Более быстрая схема ассоциативной адресации, при которой можно избежать хранения словаря, основана на методе перемешивания. В отличие от взаимно-однозначного соответствия адресов и ключей, используемых при методе словаря, соответствие, задаваемое функцией перемешивания, вообще говоря, может не быть взаимнооднозначным. Для hi возможны коллизии: h ( aj, pi) h ( am, pi либо / Zi ( a /, Pi) hi ( a. Однако число классов коллизий и ( что наиболее важно для скорости поиска) число содержащихся в них элементов значительно меньше, чем размеры словарей, используемых методом просмотра словаря. Система LEAP [37], вероятно, была первой системой с программной ассоциативной памятью, основанной на использовании методов перемешивания. [5]

Буферные ЗУ с ассоциативной адресацией. В ходе вычислительного процесса программа последовательно активизирует слова, хранимые в соответствующих ячейках ОП. Активизация проявляется в том, что с некоторого момента программа начинает работать с этим словом. В течение интервала времени лишь часть слов, из числа хранимых в ОП, является активной, и для повышения быстродействия ЭВМ целесообразно именно эти слова переместить в быстродействующую буферную память. Такое перемещение удобно трактовать как подмену активных ячеек ОП ячейками БЗУ. Подмена ячейки сводится к передаче слова из ячейки ОП в ячейку БЗУ с тем, чтобы последующие обращения к этому слову обслуживались БЗУ, но не ОП. Важно заметить, что любая ячейка БЗУ может подменять любую ячейку А оперативной памяти. Тот факт, что ячейка а подменяет А, должен отмечаться присваиванием ячейке а нового адреса А. [6]

Одним из наиболее существенных вопросов организации СОЗУ с ассоциативной адресацией является вопрос о порядке подмены ячеек ОЗУ ячейками СОЗУ. Наиболее простым решением является программирование процесса подмены путем включения в программу специальных команд, по которым заданные ячейки СОЗУ включаются для подмены ячеек ОЗУ и освобождаются, если необходимость в дальнейшей подмене отпадает. Подмена производится командой ЗАМЕНИТЬ а Л, где a - адрес ячейки СОЗУ, назначаемой взамен ячейки ОЗУ с адресом А. [7]

Весь период времени, пока пульт находится в инженерном режиме, для ассоциативной адресации параметров могут повторно использоваться адресные кнопки. [8]

Так же как ассоциативное наименование связывает технологические переменные и константы с процессом, частью процесса и характером обработки, ассоциативная адресация охватывает параметры, связанные с технологическими переменными и используемые для контроля и управления. Вообще сопутствующие параметры - величины, наиболее часто изменяемые с целью контроля и управления технологическими переменными; следовательно, эти параметры должны также выводиться на индикацию на центральный пульт. Когда производится индикация технологической переменной, адресация параметра, сопутствующего этой переменной, может производиться за один шаг нажатием кнопки соответствующего параметра. Если нажата кнопка Задание, то производится адресация и одновременная индикация только заданного значения выводимой переменной, например TARG 846 0 на фиг. [9]

Принцип построения ассоциативного СОЗУ. [10]

Ассоциативной адресацией называют поиск информации в СОЗУ не по заданному адресу, а по заданному признаку информации. Поиск в этом случае должен дать конкретный ответ: имеется ли слово с заданным адресом ОЗУ в СОЗУ или не имеется. В случае положительного ответа определяется адрес требуемого слова в СОЗУ, затем это слово может быть считано и использовано в вычислениях. При отрицательном ответе необходимо обращаться за требуемым словом в ОЗУ, для чего проводится считывание информации в ОЗУ по заданному адресу. [11]

Сопутствующие параметры могут рассматриваться как подгруппа в списке для последовательной адресации. Применение ассоциативной адресации позволяет оператору легко обращаться к параметрам, не просматривая весь список переменных, используемый для последовательной адресации. Если ассоциативная адресация предусматривает ввод общего ассоциативного кода, то к сопутствующей величине можно обратиться по ее месту в одном или нескольких списках. Номер величин, таких, как плотность или отношение, в коротком списке зависит от выведенной на индикацию технологической переменной, и к нему можно обращаться путем многократного нажатия кнопки Специальная константа. Длинные списки с ассоциативной адресацией обычно разрешается использовать только инженерам-технологам и специалистам по управлению. [12]

Информационное и адресное поле СОЗУ с ассоциативной адресацией. [13]

Сверхоперативное ЗУ может строиться по схеме с ассоциативной адресацией. При этом любая ячейка СОЗУ может использоваться для подмены любой ячейки ОЗУ. Подмена ячейки ОЗУ ячейкой СОЗУ производится путем присваивания соответствующей ячейке СОЗУ адреса ячейки ОЗУ. [14]

Структура сверхоперативного запоминающего устройства ( СОЗУ) в большой степени зависит от принятого в нем способа поиска информации. В современных ЭВМ они строятся на регистрах и различаются с непосредственной и ассоциативной адресацией. [15]

Страницы: 1 2