Устройство для распределения запросов

 

Изобретение может быть использовано в вычислительных системах. Цель изобретения - расширение области применения устройства за счет возможности работы устройства в системах с разнотипными обслуживающими устройствами. Устройство содержит регистр 1, регистр 2 сдвига, узел приоритета 3, группу регистров 7, группу схем сравнения 8, группу элементов И 5, блоки элементов И 6, 9, элемент ИЛИ 4, группу элементов ИЛИ 10, блок элементов ИЛИ 11. Устройство позволяет распределять поток неоднородных запросов от N абонентов по M разнотипным обслуживающим устройствам. В процессе распределения сначала отыскивается запрос путем циклического опроса абонентов, затем определяется тип запроса, после чего осуществляется выбор свободного обслуживающего устройства. 1 ил.

СОЮЗ СОВЕТСНИХ социллистичесних

PECflVEiËÈH

ns> SU (m

403 А1 (51) S 0 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

flPM fRHT СССР (21) 4403439/24-24 (22) 04.04.88 (46) 15.02.90. Бюл. Р 6 (72) Б.С.Богумирский и В.P.1.ыганков (53} 681 .325 {088.8) (56) Авторское свидетельство СССР

Р 1418713, кл. G 06 F 9/46, 1987.

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

В 3226465, кл. G 06 Р 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ

ЗАПРОСОВ (57) Изобретение может быть использовано в вычислительных системах. Цель изобретения †. расширение области применения устройства за счет возможности работы устройства в системах с

2 разнотипными обслуживающими устройствами. Ус тройс тво содержит реги тр 1, .регистр 2 сдвига, узел приоритета 3, группу регистров 7, группу схем сравнения 8, группу элементов И 5, блоки элементов И 6, 9, элемент ИЛИ 4, группу элементов ИЛИ 10, блок элементов ИЛИ 11. Устройство позволяет распределять поток неоднородных sanpocoa от и абонентов по m разнотипным обслуживающим устройствам. В процессе распределения сначала отыскивается запрос путем циклического опроса абонентов, затем определяется тип запроса, после чего осуществляется выбор свободного обслуживающего устройства. 1 ил.

1543403

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

Цель изобретения — расширение области применения устройства за счет

5 возможности его работы в системах с разин>тинными обслуживающими устройствами.

Ня чертеже изображена структурная схем» устройства.

Устройство содер>кит регистр 1, регистр 2 сдвига, узел 3 приоритета, элемент ИЛИ 4, группу элементов И 5, блок 6 элементов И, группу регистров

7, группу схем 8 сравнения, блоки 9 элементов И, группу элементов ИЛИ 10, блок 11 элементов ИЛИ, >зход 12 опроса устройства, группу запросных .входов

13 устройства, -руппу входов 14 состояния устрой" тва, инс1>ормационнь>е выходы 15 устройства, сигнальные выходы 16 устройства.

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

При вкл>очении питания регистр 1 обнуляется, в один из разрядов ре"гистра 2 записывается единица, а в остальные разряды регистрв 2 — нули.

Цепь уст»повки в исходное состояние не показана.

Каждое обслуживающее устройство предназначено для обслу;кивания B»IIpoсов определенного типа. Свободное обслу>кива|ощее устройство подает на со35 ответству>ощую группу 14 входов код типа обслуживаемых запросов, который заносится в соответствующий регистр

7. В исходном состоянии все обслуживающие устройства свободны. Поэтому всс регистры 7 заполнены кодами типов запросов . Нулевой ксд типа пе допускается.

После установки в исходное состояние на вход 12 пачина>от поступать такToBbIQ импульсы. Б результате это" го единица, первоначально записанная в регистр 2, сдвигается, осуществляя циклический поиск запросов от абонентов .

Запросы ца обслуживание от абоненТоВ пода>отся на соответствующие группы 13 входов в:виде кодов типов з».— просов „Коды типов запросов заносят1 ся в соответствующие группь. разрядов регистра 1. Если в группе разрядов

55 регистра 1 присутствует запрос. от абонента, представленньй кодом типа, то па выходе соответству>ощего элемента ИЛИ 10 поддерживается единица. Поэтому срабатывает соответствующий элемент И 5 и открывается соответствующий блок 9 элементов И, Код типа запроса абонента проходит через этот блок и через блок 12 элементов ИЛИ и подается на первые группы входов 8 сравнения. Схемы 8 выдают сигналы при совпадении кодов на всех группах входов, Следовательно, появляется сигнал на выходах тех схем, которым соответствуют свободные обслуживающие устройства, предназначенные для обслуживания запросов того же типа, что и выбранный из регистра 1 запрос.

При срабатывании хотя бы одной схемы

8 появляется сигнал на одном из выводом узла 3, Он проходит на соответствующий выход 16, в результате чего обслуживающее устройство подготавливается к приему запроса. Этим же сигналом соответствующий регистр 7 обнуляется. Кроме того, появляется сигнал на выходе элемента ИЛИ 4, который открывает блок 6 элементов И. Поэтому сигнал с выхода элемента И 5 пройдет на выход 15 и поступит в обслуживающее устройство, которое примет его на обслуживание. Одновременно с этим обнуляется группа разрядов регистра

1. После окончания обслуживания запроса обслуживающее устройство сигнализирует о готовности принять следующий запрос путем подачи кода типа обслуживаемых запросов на группу входов 14, Если ни одного свободного обслу>кивающего устройства требуемого типа в данный момент нет, то сигналы на выходах 15 и 16 не появляются.

Формула изобретения

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

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

Редактор Е.Копча Техред Л,Сердюкова Корректор С.Шекмар

Заказ 401 Тираж 566 Подл ис но е

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

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

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

43403 6 с группой выходов блока элементов И, группа информационных входов которого соединена с выходами элементов И группы, с входами сброса регистра и с управляющими входами блоков элементов

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