SU1203529A1

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

Info

Publication number: SU1203529A1
Application number: SU843772886A
Authority: SU
Inventors: Владимир Степанович Любинский; Владимир Павлович Синявин; Владимир Николаевич Головашкин
Original assignee: Рижское Высшее Военно-Политическое Краснознаменное Училище Им.Маршала Советского Союза Бирюзова С.С.
Priority date: 1984-07-12
Filing date: 1984-07-12
Publication date: 1986-01-07

Description

1

Изобретение относитс к вычислительной технике и может быть исполь зовано в системах коллективного пол зовани .

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

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

Устройство содержит группу регисров 1-1, 1-2, ..., группу блоков элементов И 2-1, 2-2, ,,, схему 3 сравнени , группу блоков элементов .И 4-1, 4-2, o,.j блок элементов 1ШИ 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 через блоки элементов

0352,92

И 10 поступает на схему 9, а двоичные числа, равные количеству запросов в каждом из регистров-1, поступают на схему 3 через блоки элемен5 тов И 2..

По тактовым импульсам, управл ющим работой схем 3 и 9, происходит сравнение записанных в эти схемы чисел.

О В схеме 3 определ етс ,, в каком из регистров 1 меньше запросов. Единичный сигнал по вл етс при этом на соответствующем выходе схемы 3. Аналогичным образом в схеме 9 опре 5 дел етс , в каком из регистров 11 находитс запрос с максимальной задержкой . При этом на соответствующей схеме 9 также по вл етс единичный сигнал.

1C I

После завершени операций сравнени в схемах 3 и 9 по входам 16 и 19 в распределитель 6 поступают сигналы, по которым в нем вырабатываетс им2S пульс (вькод 14), разрешающий через соответствующие блоки элементов И 7, ИЛИ 5 и и 4 переписать запрос с максимальной задержкой из регистра 11 в регистр 1 с минимальной очередью,

30 После этого по импульсу на выходе 20 КЗ распределител 6 регистр 11 обнул етс и в него может быть записан вновь поступивший запрос.

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

«О Д

Если в регистрах 1 содержатс одинаковые очереди, то запись запросов в эти регистры из.регистров 11 производитс по пор дкУ,начина с регист45 Ра -Ч

/7

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

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска наб., д. 4/5

- .-«.-.-.«-«.«. в.в.и.«,.,

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

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

Техред А.Бойко Корректор И. Муска

Claims

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее блок элементов ИЛИ, первую и вторую группы блоков элементов И, первую группу регистров, причем входы регистров первой группы соединены с входами устройства, первые выходы регистров первой группы соединены с первыми входами блоков элементов И первой группы, вторые выходы регистров первой группы соединены с первыми входами блоков элементов И второй группы, выходы которых соединены с входами блока элементов ИЛИ, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет учета времени пребывания запросов в очереди и длины очередей к каналам, оно содержит третью и четвертую группы блоков элементов И, вторую группу регистров, группу элементов И, две схемы сравнения и распределитель импульсов, причем группы входов первой и второй схем сравнения соединены с выходами блоков элементов И соответственно первой и третьей групп, первые входы блоков элементов И третьей группы соединены с первыми выходами регистров второй группы, вторые входы блоков элементов И первой и третьей групп соединены соответственно с первым выходом распределителя импульсов, второй и третий выходы которого соединены соответственно с тактовыми входами первой и второй схем сравнения и входами запуска первой и второй схем сравнения, каждый выход первой схемы сравнения соединен с вторым входом одноименного блока элементов И второй группы и первым входом одноименного элемента И группы, вторые входы элементов И группы соединены с четвертым выходом распределителя импульсов, пятый выход которого соединен с первыми входами блоков элементов И четвертой группы, вторые входы которых соединены с выходом блока элементов ИЛИ, третьи входы и выходы блоков элементов И четвертой группы соединены соответственно с выходами второй схемы сравнения и входами регистров второй группы, выходы которых являются выходами устройства, сигнальные выходы первой и второй схем сравнения соединены с первым и вторым входами останова распределителя импульсов.выходы элементов И группы соединены с входами сброса регистров первой группы.

1 20352.9