Устройство для обслуживания запросов

выходные 30 49 31 32 О 0 0 0 0 0 Изобретение относится к цифровой вычислительной технике и может быть использовано в вычислительных системах, содержащих несколько активных источников информации, подключенных к устройству общего пользования (например, к общей памяти).Цель изобретения - повышение быстродействия устройства. 10На фиг.1 изображена Функциональная схема предлагаемого устройства; на фиг,2 - Функциональная схема узла анализа запросов.устройство содержнт двадцать во семь узлов 1-28 анализа запросов, каждый из которых содержит первый 29 и второй ЗО входы и первый 31 и второй 32.выходы, запросные входы 33-40 устройства, выходы 4 1-48 устройства и 20 входы приоритета 49 устройства. 40Узлы 1-28 выполняют Функцию двухвходового арбитра по отношению к сигналам,поступающим на входы 29 и 30,. При отсутствии конФликтов между эти ми сигналами, т.е. при комбинациях 00, 01 и 10, они транслируются на выходы 3.1 и 32 независимо от значениясигнала, поступающего с входа 49 (символ "Х" в,таблице).При обнаружении конфликта между сигналами на входах 29 и 30 логический блок отдает предпочтение тому или иному сигналу в зависимости от значения сигнала на входе 49; при "0" - сигнал на выходе 32, а при "1" - сигнал55 на выходе 31.Стрелки, направленные иэ узлов решетки (фиг,1 и Фиг.2), при выбранУзел анализа запросов содержит вход 49 приоритета, элементы И 50-52, элементы ИЛИ 53 и 54 и инверторы 55 и 56.Устройство работает следующим образом. Устройство предназначено для устранения возможных конфликтных ситуаций между входными запросными сигналами К 1-К 8 путем фильтрации этих сигналов сквозь решетчатую структуру,образованную узлами 1-28 и соответствующими связями между ними. Н результате. такой фильтрации на выходы41-48 проникает лишь один сигнал -сигнал разрешения доступа к устройству общего пользования,Функции, выполняемые узлами 1-28(фиг,2), определяются таблицей,1ных в качестве примеров вариантах настройки отражают "поведение" соответствующих логических блоков при возникновении конфликтов. Так, например,узел 28 при наличии единичных сигналов на его входах 29 и 30 будет транслировать сигнал логической "1" на выход 44. Узел 1 при конфликте будеттранслировать на выход сигнал, поступивший с входа 37, а сигнал с входа ЗЗ будет заторможен и т,д. еПоскольку число логических блоковравно 28, то возможны 2 =268 мпн ва 28риантов задания приоритетов каналов,причем подавляющее большинство вариантов соответствует "гибкому" режимуобслуживания запросов, з 14447Предлагземое устройство обеспечивает более равномерное распределение выигрьппных ситуаций по каналам и, следовательно более демократичное обсе5 луживание запросных сигналов,Формула изобретенияУстройство для обслуживания заиро сов, содержащее семь групп из четырех узлов анализа запросов, причем первый запросный вход каждого узла анализа запросов первой группы соединен с одноименным входом устройства, первый выход каждого узла анализа запросов первой группы соединен с первым запросным входом одноименного узла анализа запросов второй группы, первые выходы узлов анализа запросов второй группы соединены с первыми запросными входами узлов анализа запросов третьей группы, начиная -с второго, первые выходы узлов анализа запросов третьей группы соеди иены с первыми запросными входами одноименных узлов анализа запросов четвертой группы, выходы всех узлов анализа запросов последней группы являются выходами устройства, каждый ЗО к-й (к=128, к - общее число узлов анализа запросов) вход группы входов . задания приоритета устройства соединен с входом задания приоритета (к-го узла анализа запросов) каждой .35 группы, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, второй запросный вход кажпого х -го узла анализа запросов первой группы=1. . .4) соединен с (д ++ 4)-ым входом запроса устройства, второй запросный вход 1-го Ц1,.;.,3) узла анализа запросов второй группы соединен с вторым выходом Я+1)-го узла анализа запросов лервой группы, второй запросный вход четвертого узла анализа запросов второй группы соединен с вторым выходом первого узла анализа запросов первой группы, первый запросный вход первого узла анализа запросов третьей группы соединен с первым выходом четвертого узла анализа запросов второй группы, вторые запросные входы узлов анализа .запросов третьей группы сое динейы с вторыми выходами одноименных узлов анализа запросов второй группы, второй запросный вход-го узла анализа запросов четвертой группы 63соединен с вторым выходом (+1)-го узла анализа запросов третьей группы, второй запросньп вход четвертого узла анализа запросов четвертой группы соединен с вторым выходом первого узла анализа запросов третьей группы, первьп и второй запросные входы первого узла анализа запросов пятой группы соединены с вторым выходами первого и второго узлов анализа запросов четвертой гр бэппы, иервьп 3 и второй запросные входы второго узла анализа запросов пятой группы соединены с вторыми выходами третьего и четвертого узлов анализа запросов четвертой группы, первый и второй запросные входы третьего узла анализа запросов пятой группы соединены с первыми выходами соответственно первого и второго узлов анализа запросов четвертой группы, первый и второй запросные входы первого узла анализа запросов шестой группы соединены соответственно с пер,вым выходом второго и с вторым выходом первого узлов анализа запросов пятой группы, первьп и второй запросные входы второго узла анализа запросов шестой группы соединены соответственно с первым выходом первого узла. анализа запросов пятой группы и с вторым выходом второго узла анализа запросов пятой 1 группы, первый запросный вход четвертого узла анализа запросов шестой гр.ппы соединен с первым выходом четвертого узла анализа запросов пятой группы, второй запросный вход четвертого узла анализа запросов шестой группы соединен с вторым выходом третьего узла анализа запросов пятой группы, первый и второй запросные входы первого узла анализа запросов седьмой группы соединены с вторыми выхсдами соответственно первого и второго узлов анализа запросов шестой группы, первый и второй запросные входы второго узла анализа запросов седьмой группы соединены с первыми выходами соответственно первого и второго узлов анализа запросов шестой группы, первый и второй запросные входы третьего узла анализа запросов седьмой группы соединены с вторыми выходами соответственно третьего и четвертого узлов анализа запросов шестой группы, первый и второй запросные входы четвертого узла анализа запросов седьмой группы соединены с первыми выходами5 444763 6 соответственно третьего и четвертого пы, первый и второй запросные входы узлов анализа запросов шестой группы, третьего узла анализа запросов шестой первый и второй запросные входы чет- группы соединены соответственно с вертого узла анализа запросов пятой первым выходом третьего н с вторым группы соединены с первыми выходами выходом четвертого узлов анализа засоответственно третьего и четвертого просов пятой группы. узлов анализа запросов четвертой груп