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

(5, С 06 Р 9/46 ЕТЕН ОПИСАНИ К АВТОРСКОМУ ИЗОБ ОСУДАРСТВЕННЫЙ ХОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЮ(56) Авторское свидетельство СССР У 842817, кл. С 06 Г 9/46, 1980.Авторское свидетельство СССР У 922744, кл. С 06 Р 9/46, 1980, (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУ)1 ИВАНИЯ ЗАПРОСОВ, содержащее блок элементов ИЛИ, первую и вторую группы блоков элементов И, первую группу регистров причем входы регистров первой группы соединены с входами устройства, первые выходы регистрон первой группы соединены с первыми входами блоков элементов И первой группы, вторы выходы регистров первой группы соеди нены с первыми входами блоков элементов И второй группы, выходы которых соединены с входами блока элементов ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет учета времени пребывания зап росон н очереди и длины очередей к каналам,оно содержит третью и четвер тую группы блоков элементов И, вторую группу регистров, группу элементов И, две схемы сравнения и распределитель импульсов, причем группы входов первой и второй схем сравнения соединены с выходами блоков элементов И соответственно первой и третьей групп, первые входы блоков элементов И третьей группы соединены с первыми выходами регистров второй группы, вторые нходы блоков элементов И первой и третьей групп соединены соответственно с первым выходом распределителя импульсов, второй и третий выходы которого соединены соответственно с тактовыми входами первой и второй схем сравнения и входами запуска первой и второй схем сравнения, каждый выход первой схемы сравнения соединен с вторым входом одноименного блока элементов И второй группы и первым входом одно именного элемента И группы, вторые входы элементов И группы соединены с четвертым выходом распределителя импульсов, пятый выход которого соединен с первыми входами блоков элементов И четвертой группы, вторые входы которых соединены с выходом . Щ блока элементов ИЛИ, третьи входы и выходы блоков элементов И четвертой группы соединены соответственно с выходами второй схемы сравнения и нходами регистров второй группы, выходы которых являются выходами устройства, сигнальные выходы первой и второй схем сравнения соединены с первым и вторым входами останова распределителя импульсов, выходы элементов И группы соединены с входами сброса регистров первой группы.Изобретение относится к вычислительной технике и может быть исполь-зовано в системах коллективного пользования,Цель изобретения - расширениефункциональных возможностей устройства за счет учета времени пребывания запросов в очереди и длины очередей к каналам.На чертеже представлена блок-схема предлагаемого устройства.Устройство содержит группу регистров 1-1, 1-2, , группу блоковэлементов И 2-1, 2-2, , схему 3сравнения, группу блоков элементовИ 4-1, 4-2.блок элементовИЛИ 5, распределитель 6 импульсов,группу блоков элементов И 7- 1,7-2 группу элементов И 8-1,8-2, , схему 9 сравнения, группублоков элементов И 10-1, 10-2,группу регистров 11-1, 11-2,входы 12, выходы 13, входы и выходы14-20 распределителя импульсов.Устройство работает следующимобразом.По входам 12 в регистры 11 поступают запросы на обслуживание. Такимизапросами могут быть, например, сообщения, поступающие в узел передачи данных, в котором установленоустройство для обслуживания запросов.Запросы содержат, кроме информа"ционной части, сведения о задержкеданного запроса в сети, которые записываются.в управляющей части регистров 11.После запуска устройства на выходе 18 распределителя 6 появляетсяимпульс, устанавливающий схемы 3 и9 сравнения в исходное состояние,По импульсу на выходе 15 информация о задержках запросов в сети"изрегистров 11 через блоки элементов И 10 поступает на схему 9, а двоичные числа, равные количеству запросов в каждом из регистров .1, поступарт на схему 3 через блоки элементов И 2.,По тактовым импульсам, управляющим работой схем 3 и 9, происходитсравнение записанных в эти схемычисел,В схеме 3 определяется в какомяэ регистров 1 меньше запросов, Единичный сигнал появляется при этомна соответствующем выходе схемы 3.Аналогичным образом в схеме 9 определяется, в каком из регистров 11находится запрос с максимальной задержкой. При этом на соответствующейсхеме 9 также появляется единичныйсигнал,После завершения операций сравнения в схемах 3 и 9 по входам 16 и 19в распределитель 6 поступают сигналы,по которым в нем вырабатывается импульс (выход 14), разрешающий черезсоответствующие блоки элементов И 7,И 5 И 5 и И 4 переписать запрос с максимальной задержкой иэ регистра 11в регистр 1 с минимальной очередью.После этого по импульсу на выходе20 из распределителя 6 регистр 11обнуляется и в него может быть записан вновь поступивший запрос,Если в регистры 11 поступают запросы, имеющие одинаковые задержки,то в таком случае их обслуживаниепроизводится по порядку, начиная срегистра 11-1, затем обрабатываетсязапрос, записанный в регистр 11-2 ит.д,Если в регистрах 1 содержатся одинаковые очереди, то запись запросовв эти регистры иэ.регистров 11 производится по порядку начиная с регистра 1-1,1203529 Составитель М. Кудря Техред А.Бойко Редактор кове ректор И. Муска Заказ 8418/ Подписное илиал ППП "Патент", г. Ухгород, ул. Проек 4 ВНИИПИ Государст по делам изобр 113035, Москва, Ж, Ра