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

 

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) m4 С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ ХОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПЪЮ (21) 3772886/24-24 (22) 12.07.84 (46) 07,01,86, Бюл. Р 1 (72) В.С. Любинский, В.П. Синявин и В.Н. Голонашкин (53) 681.325(088.8) (56) Авторское свидетельство СССР (1 842817, кл. G 06 F 9/46, 1980.

Авторское свидетельство СССР

У 922744, кл. С 06 F 9/46, 1980. (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУ))ИВАНИЯ

ЗАПРОСОВ, содержащее блок элементов

ИЛИ, первую и вторую группы блоков элементов И, первую группу регистров„ причем входы регистров первой группы соединены с входами устройства, первые выходы регистрон первой группы соединены с первыми входами блоков элементов И первой группы, вторые выходы регистров первой группы соединены с первыми входами блоков элементов И второй группы, выходы которых соединены с входами блока элементов ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства

sa счет учета времени пребывания запросон н очереди и длины очередей к каналам,оно содержит третью и четвертую группы блоков элементов И, вторую группу регистров, группу элементов И, две схемы сравнения и распределитель импульсов, причем группы входов первой и второй схем сравнения соединены- с выходами блоков элементов И соответственно первой и третьей групп, первые входы блоков элементов И третьей группы соединены с первыми выходами регистров второй группы, вторые нходы блоков элементов И первой и третьей групп соединены соответственно с первым выходом распределителя импульсов, второй и третий выходы которого соединены соответственно с тактовыми входами первой и второй схем сравнения и входами запуска первой и второй схем сравнения, каждый выход первой схемы сравнения соединен с вторым входом одноименного блока элементов И второй группы и первым входом одно9 именного элемента И группы, вторые входы элементов И группы соединены с четвертым выходом распределителя импульсов, пятый выход которого соединен с первыми входами блоков элементов И четвертой группы, вторые входы которых соединены с выходом . Щ блока элементов KIH третьи входы и выходы блоков элементов И четвертой группы соединены соответственно с выходами второй схемы сравнения и нходами регистров второй группы, выходы которых являются выходами устройства, сигнальные выходы первой и второй схем сравнения соединены с первым и вторым входами останова распределителя импульсов, выходы элементов И группы соединены с входами сброса регистров первой группы.

1 203529

Изобретение относится к вычислительной технике и может быть исноль- зовано в системах коллективного поль зования, Цель изобретения — расширение функциональных возможностей устройства эа счет учета времени пребывания -апросов в очереди и длины очередей к каналам.

На чертеже представлена блок-схема предлагаемого устройства.

Устройство содержит группу регистров 1-1, 1-2, ..., группу блоков элементов И 2-1, 2-2, ..., схему 3 сравнения, группу блоков элементов

И 4-1, 4-2. .. блок элементов

ИЛИ 5, распределитель б импульсов, группу блоков элементов И 7- 1, 7-2,..., группу элементов И 8-1, 8-2, ..., схему 9 сравнения, группу блоков элементов И 10-1, 10-2, группу регистров 11-1, 11-2, входы 12, выходы 13, входы и выходы

14-20 распределителя импульсов.

Устройство работает следующим образом.

По входам 12 в регистры 11 поступают запросы на обслуживание. Такими запросами могут быть, например, сообщения, поступающие в узел передачи данных, в котором установлено устройство для обслуживания запросов.

Запросы содержат, кроме информационной части, сведения о задержке данного запроса в сети, которые записываются.s управляющей части регистров 11.

После запуска устройства на выходе 18 распределителя б появляется импульс, устанавливающий схемы 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 и И 4 переписать запрос с максимальной задержкой иэ регистра 11 в регистр 1 с минимальной очередью.

После этого по импульсу на выходе

20 из распределителя 6 регистр 11 обнуляется и в него может быть saписан вновь поступивший запрос.

Если в регистры 11 поступают запросы, имеющие одинаковые задержки, то в таком случае их обслуживание производится по порядку, начиная с регистра 11-1, затем обрабатывается запрос, записанный в регистр 11-2 и т.д.

Если в регистрах 1 содержатся одинаковые очереди, то запись запросов в эти регистры иэ.регистров 11 лроиэводится по порядку начиная с регистра 1-1, 1203529

Составитель М. Кудряшев

Техред A,Áîéêo Корректор И. Муска

Редактор О. Юрковецкая

Филиал ППП "Патент", г. Ухгород, ул. Проектная, 4

Заказ 8418/52 Тирам 709 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5