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

. СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) ( 1) 6 Р 9/46 САни госудю ств-:нный ксмитет сссепо делАм изоМ%тений и отиРытий К АВТОРСКОМУ ТВИД(56) 1. Авторское свидетельство СССР В 728128, кл, С 06 Р 9/46, 1980.2. Авторское свидетельство СССР У 955065, кл. С 06 Р 9/46, 1982 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВА НИЯ ЗАПРОСОВ, содержащее триггер, регистр запросов, первый и второй элементы И, первый, второй и третий элементы ИЛИ, элемент задержки, регистр обслуживания и блок элементов И, группа выходов которого соединена с группой входов регистра обслуживания, группа выходов которо- го является группой информационных выходов устройства; группа входов регистра запросов является группой запросных входов устройства, группа . входов сброса устройства соединена с группой входов броса регистра за просов и с входами первого элемента ИЛИ, выход которого соединен с входом сброса регистра обслуживания, выход второго элемента ИЛИ соединен с входом элемента задержки и с нулевым входом триггера, единичный вход которого соединен с выходом третьего элемента ИЛИ, первый и второй входы которого соединены соответственно с входом запуска устройства и с выходом первого элемента И,первый входкоторого является сигнальным входом устройства, выход триггера соединенс первым входом второго элемента И,второй вход которого является тактовым входом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения надежности обслуживания запросов путем непрерывного обслуживания поступления запросов с более высоким приоритетом, устройство содержит шифратор, элемент НЕ, группу узлов поиска запросов, группу регистров приоритетагруппу дешифраторов и группу блоков элементов И, причем каждая группа кодовых входов устройства соединена с группой входов одноименного регистра приоритета группы, группа выходов каждого из которых соединена с группой входов одноименного дешифратора группы, группа выходов каждого из которых соединена с группой информационных входов одноимечного блока элементов И группы, управляющий вход каждого из которых .соединен с одноименным выходом реги,стра запросов, каждый узел поиска запросов содержит регистр сдвига, группу элементов И, группу элементов ИЛИ, элемент ИЛИ, три элемента ,И и элемент НЕ, причем в каждом узле поиска запросов каждый выход регист-:рра сдвига соединен с первым входомодноименного элемента И группы, выход каждого из которых соединен спервым входом одноименного элементаИЛИ группы, выход элемента ИЛИ соединен с первым входом первого элемента И и через элемент НЕ - с первым входом второго элемента И, выход первого элемента И соединен с первым входом третьего элемента И и с вторыми входами элементов И группы, выход третьего элемента И соединен свходом сдвига регистра сдвига, входсброса регистра сдвига каждого узла11 поиска запросов соединен с входом сброса устройства, -й выход ( = 1,ш, ш - число уровней приоритета) .1-го (1 щ 1 и, п - число запросов) блока элементов И группы соединен с 1-м входом элемента ИЛИ и третьим входом 1-го элемента И группы 1-го узла поиска запросов, вторые входы элементов ИЛИ группы первого узла поиска запросов соединены с входом логического нуля устройства, вторые входы первого и второго элементов И первого узла поиска запросов соединены с входом разрешения устройства, выход второго элемента И 1-го узла поиска запросов соединен с вторыми входами первого и второго элементов И (д+1)-го узла поиска запросов, выход второго эле 41412мента И первого узла поиска запросов через элемент НЕ соединен с вторым входом первого элемента И, третий вход которого соединен с выходом элемента задержки и с управляющим входом блока элементов И, группа информационных входов которого соединена с группой выходов шифратора, группа входов которого соединена с выходами элементов ИЛИ группы последнего узла поиска запросов и с вхо- дами второго элемента ИЛИ, выход второго элемента И соединен с вторым входом третьего элемента И каждого узла поиска запросов, выход 1-го элемента ИЛИ группы 1-го узла поиска запросов соединен с вторым входом 1-го элемента ИЛИ группы (+1)-го узла поиска запросов.Изобретение относится к вычислительной технике и может быть использовано при построении автоматическихсистем массового обслуживания, например автоматических систем распределения потоков данных на узлах свя"зи, систем автоматического обменаданными.Известно устройство для обслуживания запросов, содержащее блок регист 10ра запросов, триггер, элемент И,счетчик, элемент ИЛИ, дешифратор ирегистр приоритета Я .Недостатком.в работе устройстваявляется то, что обслуживается 15запрос с относительным приоритетом,поступивший на вход устройства до начала его работы, либо в первый такт,когда устройство опрашивает наличиеэтого запроса. Если же запрос с относительным приоритетом появится навходе устрой тва после первого так"та его работы, то ои не обслуживается.Наиболее близким к изобретениюпо технической сущности и достигаемому результату является устройстводля обслуживания запросов, содержащее блок формирования запросов,триггер, элементы И, счетчик, элементы ИЛИ, дешифратор, регистр приоритета, элемент задержки, регистр обслуживания и блок элементов И 12,Недостатком в работе устройства является невозможность обслуживания . запросов с относительным приоритетом, поступивших после запуска устройства в течение цикла его работы. Кроме того, устройство не обладает способностью запоминать все запросы, поступившие. в течение цикла работы устройства, и требует внешнего формирования кодов номеров запросов с абсолютным и относительным приоритетом, записываемых в один и тот же регистр приоритета.Цель изобретения - повышение надежности обслуживания запросов путем непрерывного обслуживания поступления запросов с более высоким приоритетом.Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее триггер, регистр запросов, первый и второй элементы И, первый, второй, третий элементы ИЛИ, элемент задержки, ре-, гистр обслуживания и блок элементов И, группа выходов которого соединена с группой входов регистра обслуживания, группа выходов которого являет ся группой информационных выходов3 1141 устройства, группа входов регистра запросов является группой запросных ,входов устройства, группа входов сброса устройства соединена с группой входов сброса регистра запросов 5 и с .входами первого элемента ИЛИ, выход которого соединен с входом сброса регистра обслуживания, выход второго элемента ИЛИ соединен с входом элемента задержки и с нуле вым входом триггера, единичный вход которого соединен с выходом третьего элемента ИЛИ, первый и второй входы которого соединены соответственно с входом запуска устройства 15 и с выходом первого элемента И,.первый вход которого является сигнальным входом устройства, выход триггера соединен с первым входом второго элемента И, второй вход которого яв О ляется тактовым входом устройства, введены шифратор, элемент НЕ, группа узлов поиска запросов, группа регистров приоритета, группа дешнфраторов н группа блоков элементов И, причем каждая группа кодовых входов устройства соединена с группой входов одноименного регистра приоритета группы, группа выходов каждого из которых соединена с группой входов ЗО 3одноименного дешифратора группы, группа выходов каждого из которых соединена с группой информационных входов одноименного блока элементов И группы, управляющий вход каждого З 5 из которых соединен с одноименным выходом регистра запросов, каждый узел поиска запросов содержит регистр сдвига, группу элементов И, группу элементов ИЛИ, элемент ИЛИ, три 40 элемента И и элемент НЕ, причем в каждом. узле поиска запросов каждый выход регистра сдвига соединен с первым входом одноименного элемента И группы, выход каждого из которых 45 соединен с первьщ входом. одноименного элемента ИЛИ группы, выход элемента ИЛИ соединен спервым входом первого элемента И, и через .элемент НЕ - с первым входом второго эле мента И, выход первого элемента И соединен с первым входом третьего элемента И и с вторыми входами элементов И группы, выход третьего элемента И соединен с входом сдвига 55 регистра сдвига, вход сброса регистра сдвига каждого узла поиска запросов соединен с входом сброса уст 412 4ройства, -й выход (ь. = 1 ш, ш - число уровней приоритета) -го (1 = 1 п, и - число запросов) блока элементов И группы соединен с д-м входом элемента ИЛИ и третьим входом 1-го элемента И группы -го узла поиска запросов, вторые входы элементов ИЛИ группы первого узла погска запросов соединены с входом логического нуля устройства, вторые входы первого и второго элементов И первого узла поиска запросов соединены с входом разрешения устройства, выход второго элемента И д-го узла поиска запросов соединен с вторыми входами первого и второго элементов И (+1)-го узла поиска запросов, выход второго элемента И первого узла поиска запросов через элемент НЕ соединен с вторым входом первого элемента И, третий вход которого соединен с выходом элемента задержки и с управляющим входом блока элементов И, группа информационных входов которого соединена с группой выходов шифратора, группа входов которого соединена с выходами элементов ИЛИ группы последнего узла поиска запросов и с входами второго элемента ИЛИ, выход второго элемента И соединен с вторым входом третьего элемента И каждого узла поиска запросов, выход 3-го элемента ИЛИ группы -го узла поиска запросов соединен с вторым входом 3-го элемента ИЛИ группы (+1)-го узла поиска запросов.На чертеже показана структурная схема устройства.Устройство содержит узлы 1 поиска запросов, триггер 2, элементы И 3 и 4, элемент ИЛИ 5, элемент 6 задержки, блок элементов И 7, регистр 8 обслуживания, элемент ИПИ 9блоки элементов И 10, дешифраторы 11, шифратор 12, элемент НЕ 13, вход 14 сброса устройства, тактовый вход 15 устройства, сигнальный вход 16 устройства, вход 17 запуска устройства, вход 18 разрешения устройства, группы кодовых входов 19 устройства, запросные входы 20 устройства, входы 21 сброса устройства, группа информационных выходов 22 устройства, элемент ИЛИ 23, регистр 24 запросов, элементы И 25, регистр 26 сдвига, элемент ИЛИ 27, элемент НЕ 28, элементы И 29 и 301 элементы ИЛИ 31, элемент И 32, регистры 33 приоритета.Устройство работает следующим образом.Перед началом работы устройства регистры 24 и 8 по входам 21 обнуляются по сбросовому входу 14 кольце вые сдвигающие регистры 26 всех узлов 1 поиска запросов устанавливаются в исходное состояние, при котором появляется сигнал только на первых выходах кольцевых сдвигающих реги-1 О стров.Устройство обладает возможностью функционирования в следующих режимах гА. Циклическое обслуживание запро сов. одинакового приоритета.В регистры 33 по группам входов 19 записывается нулевой код. По входам 20 в регистр 24 записываются запросы. При наличии запроса на20 управляа 4 ий вход одного из блоков . 10 подается сигнал опроса. При этом появляется сигнал на первом выходе :блока 10, который поступает на элемент И 25 и вход элемента ИЛИ 27 узла поиска запросов с номером 1. При: наличии сигнала разрешения работы на входе 18 устройства формируется сигнал единичного уровня на выходе элемента И 29 первого узла поиска запросов, При этом отсутствие сигнала на выходе элемента И 32 блокирует работу, остальных узлов поиска запросов. При поступлении на вход 17 сигнала запуска уст ройства триггер 2 устанавливается в единичное состояние и сигналы тактовой частоты с входа 15 устройства через элементы И 3 и 30 поступают на сдвигающий вход регистра О 26 узла 1 с номером 1. Сигналы с выхода регистра 26 последовательно поступает на элементы И 25. При нахождении запроса сигнал с выхода соответствующего элемента И 25 проходит через элемент ИЛИ 31 своего и всех последующих узлов 1 и поступает на вход шифратора 12 и элемента ИЛИ 5. Сигнал с выхода элемента ИЛИ 5 обнуляет триггер 2 и через ьч элемент 6 задержки записывает через блок элементов И 7 в регистр 8 номер запроСа, который поступает на группу выходов 22 устройства. После удовлетворения запроса на обслужи ванне снимается сигнал запроса импульсом на соответствующем входе из группы 21 входов устройства и обнуляется регистр 8 с выхода элемента,ИЛИ 23, Следующий цикл опроса начинается с опроса наличия запроса, номер которого на единицу больше запроса, обслуженного в предыдущемцикле.Б, Режим обслуживания с относительным приоритетом,В этом случае в регистры 33 предварительно, перед каждым цикломработы устройства, записываются различные коды, соответствующие принятой дисциплине обслуживания запросов, и по входам 20 устройства врегистр 24 записываются запросы. Затем устройство работает аналогичнорежиму А, за исключением того, чтопри запуске устройства начинает работать узел 1 .поиска запросов с номером, соответствующим наиболеевысокому приоритету поступившихк началу цикла работы устройства запросов. Если в процессе поиска запроса по входам 20 устройства поступил запрос более высокого приоритета по отношению к запросам, записанным ранее, узел 1 поиска запро-,сов приостанавливает поиск, так какна входах элементов И 29 и 32 этогобЛока исчезает сигнал разрешенияработы. При этом начинает работатьузел 1 поиска запросов с номером,меньшим чем предыдущий. Таким образом, по окончании цикла работы устройство формирует на информационныхвыходах 22 номер запроса с наиболеевысоким приоритетом, поступившимпо входам 20 устроиства не только .перед началом цикла, но и в процессе поиска.В. Режим работы устройства сосменными кодами приоритетов.Запросы поступают на входы 20устройства с одновременной записьюпо входам 19 устройства в регистры33. Для запросов абсолютного приоритета в эти регистры поступает нулевой код. На вход 16 устройства подается логическая "1". В этом режимеустройство обслуживает запросы сотносительным приоритетом аналогично режиму Б. Кроме того, при поступлении одного из запросов с нулевымкодом приоритета устройство переходит к поиску этого запроса и в томслучае, если момент его появлениясовпадает с моментом нахожденияустройством запроса не с нулевым7 1 кодом приоритета. При этом сигнал с выхода элемента 6 задержки проходит через элементы И 4 и ИЛИ 9 и устанавливает в единичное состояние триггер 2. Начинает работать первый узел 1, сигналы тактовой частоты поступают на вход кольцевого сдвигающего регистра 26, сигналы с выходов этого регистра поступают последовательно на элементы И 25. При поступлении сигнала на соответствующий элемент И 25 первогофузла сигнал с выхода элемента И 141412 825 поступает через элементы ИЛИ 31 узлов 1 на входы шифратора 12 элемента ИЛИ 5. С .выхода элемента ИЛИ 5 сигнал обнуляет триггер 2, с выхо" да линии 6 задержки сигнал записывает код номера запроса с абсолютным приоритетом с выхода шифратора через блок элементов И 7 в регистр 8 обслуживания.10Применение изобретения позволяет повысить надежность обслуживания запросов.