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

 

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

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

ОЗЛИВ РПН

РЕСПУБЛИК

3СЮ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПЪЙ

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

Н ABTOPCKOMV С ДТЕЛЬСТВУ (21) 3547292/24 (22) 02.02.83 (46) 23.04.84 ° Бюл. 9 15 (72) В.Г.Попов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР В 475622, кл. G 06 Р 9/46, 1975.

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

9 898435, кл. G 06 F 9/46, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее регистр эа. явок, первую группу элементов И, счетчик, первый элемент ИЛИ, группу счетчиков, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, делитель частоты, группу схем сравнения, вторую группу элементов И, причем выходы элементов И первой группы являются группой выходов устройства и соединены с входами первого элемента ИЛИ и с соответствующими входами сброса регистра заявок, входы которого являются информацион" ными входами устройства, выходы регистра заявок соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, вход которого соединен с выход-. дом генератора импульсов, выходы элементов И второй группы соединены со счетными входами соответствующих счетчиков группы, установочные входы . которых подключены к кодовым входам устройства, выходы счетчиков группы соединены с первыми входами соответ-. ствующих схем сравнения группы, вто„.SU, 1087998 A рые входы которых соединены с выходами счетчика, счетный вход которого соединен с выходом элемента И, первый вход которого подключен к выходу генератора импульсов, единичный вход триггера управления соединен с выходом второго элемента ИЛИ,. первый вход которого подключен к вхо. ду запуска устройства, второй вход второго элемента ИЛИ подключен к от". ветному входу устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, в него вве. девы регистр приоритетного сигнала, элемент ИЛИ-НЕ, причем единичный выход триггера управления соединен с первыми входами элементов И первой группы, информационные входы регистра приоритетного сигнаЛа соединены с

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

1087998

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

Известно устройство для управле- 5 ния обслуживанием запросов, содержащее регистр заявок, регистры приоритета, счетчики, генератор импульсов, элементы И и ИЛИ Г 1 3.

Недостатком данного устройства 10 является низкое быстродействие, обус ловленное тем, что время цикла выбора приоритетного запроса на обслуживание зависит от времени ожидания сигнала ответа от абонента и от вре- 15 мени анализа приоритетных кодов.

Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для обслуживания запросов, содержа- 20 щее регистр заявок, первую группу элементов И, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, реверсивный счетчик, делитель частоты, вторую группу элементов И, группу схем сравнения, причем выход генератора импульсов подключен к входу делителя частоты и к прямому входу элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход — с выходом первого элемента ИЛИ и с входом триггера управления, прямой вход которого подключен к выходу второго элемента элемента ИЛИ, входы которого являются управляющими входами устройства, выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в "0" соответствующих регистров приоритета, I входы регистра заявок являются информационными входами устройства, 45 выходы схем сравнения группы подключены к вторым входам элементов И первой группы, выходы которых подключены к входам первого элемента ИЛИ и с соответствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы — к счетным вхо- 55 дам соответствующих .регистров приоритета, установочные входы которых являются входными кодовыми шинами устройства, а выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которых соединены с выходами реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий вход - к выходу первого элемента ИЛИ, выходы элементов И первой группы являются выходными шинами устройства(2 .

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

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

10879

3 приоритетного сигнала, элемент

ИЛИ-НЕ, причем единичный выход триг", гера управления соединен с первыми входами элементов И первой группы, ! информационные входы регистра приоритетного сигнала соединены с выходами схем сравнения группы, выходы регистра приоритетного сигнала соединены с вторыми входами соответствующих элементов И pepsoA группы и с входами элемента ИЛИ-НЕ, выход которого подключен к третьим входам элементов И .второй группы и к второму входу элемента И, выход переполнения счетчика соединен с его еди. 1 ничным установочным входом, вход запуска устройства подключен к входу генератора импульсов, выходы ре" гистра заявок соединены с управляющими входами соответствующих схем сравнения группы, выход элемента

ИЛИ-НЕ регистра приоритетного сигнала.

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

Устройство для обслуживания запросов содержит регистр 1 запросов, входы 2 устройства, группу элементов И 3, группу счетчиков 4, группу 30 схем 5 еравнения, регистр б приоритетного сигнала, элементы И 7 первой группы, элемент ИЛИ 8, вход 9 запуска устройства, ответный вход 10 устройства, элемент ИЛИ 11, триггер

12 управления, генератор 13 импульсов, делитель 14 частоты, элемент

И.15, счетчик 16, элемент ИЛИ-НЕ 171 кодовые входы 18 устройства и вы" ходы 19 устройства.

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

Перед началом работы регистр 1 заявок, регистр 6 приоритетного сигнала и триггер 12 управления устанавливаются в нулевые состояния, а реверсивный счетчик 16 — в единичное состояние, и на установочные вхо. ды группы счетчиков 4 по кодовым входам 18 поступают коды приоритета, определяющие приоритет соответствую-. щих абонентов. Разрядность регистра 1 заявок и регистра 6 приоритетного сигнала, количество счетчиков 4, схем

5 сравнения, элементов И-7 в пер|вой группе и элементов И 3 во вто-, 5 рой группе определяются максимальным числом абонентов, которые могут быть подключены к устройству, Разрядность

98 4 счетчиков 4 и реверсивного счетчика

l6 одинакова.

Запросы от абонентов поступают по информационным входам 2 устройства в соответствующие разряды реги-. стра 1 заявок, единичные сигналы которых разрешают работу соответствующих элементов И 3 второй группы и схем 5 сравнения. Так как регистр

6 приоритетного сигнала находится в нулевом состоянии, на выходе элемента ИЛИ-НЕ 17 присутствует единичный сигнал, который отпирает эле. менты И 3, второй группы и элемент

И 15. Сигнал, поступающий по входу

9, устанавливает через элемент

ИЛИ 11 в единичное состояние тригrep 12 управления и запускает генератор 13 импульсов. При этом импульсы с генератора 13 поступают через элемент И 15 на счетный вход реверсивного счетчика 16 и через делитель 14 частоты — на счетные входы тех счетчиков 4, для которых в регистре 1 заявок имеются запросы. В счетчиках 4 формируются возрастающие последовательности чисел, а в счетчике 16 — убывающие. Обе последовательности сравниваются в тех схемах сравнения, для которых в регистре l заявок имеются запросы. При совпадении кодов на выходе схемы сравнения, соответствующей наиболее приоритетному запросу, появляется сигнал который устанавливает в единичное состояние соответствующий разряд регистра приоритетного сигнала б. При этом, так как триггер 1.2 управления находится в единичном состоянии, на соответствующем выходе 19 устройства появляется единичный сигнал, разрешающий обслуживание соответствующего абонента, и устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок. Одновременно на выходе элемента ИЛИ-HE 17 устанавливается нулевой потенциал, который запирает элементы И 3 второй группы и элемент И 15, чем прекращается счет в счетчиках 4 и 16. Кроме того, выходной единичный сигнал через элемент ИЛИ 8 устанавливает в нулевые состояния триггер 12 управления и регистр 6 приоритетного сигнала. После установки регистра 6 в нулевое состояние на выходе элемента

ИЛИ-НЕ 17 возникает единичный сигнал разрешающий продолжение счета в счет чиках 4 и 16.

S 10

Соответствующий разряд регистра

6 устанавливается в единичное состояние и через элемент ИЛИ-НЕ 17 прекращается счет в счетчиках 4 и

lá. Если к этому моменту сигнал, - определяющий конец обслуживания, поступает по шине "Вход" и устанавливает в единичное состояние триггер

l2 управления через элемент ИЛИ ll то разрешается выдача в соответствующий выход 19 очередного сигнала на обслуживание.

Если триггер 12 управления нахо" дится в нулевом состоянии, то уст" ройство ожидает прихода сигнала ответа от абонента. Дальнейшая работа устройства аналогична рассмотренной выше. Обслуженному запросу вновь, присваивается необходимый приоритет.

-По окончании обслуживания всех запросов сигнал переполнения счетчика 16 устанавливает ецио в единичное состояние.

Если обслуживается поток заявок от разноприоритетных абонентов, то . самому приоритетному абоненту соответствует наибольший приоритетный код, заносимый в счетчик 4. За счет использования реверсивного счетчика

87998 ь

l6 приоритет каждого абонента определяется, кроме того, и временем нахождения запроса на обслуживание в очереди. Это обеспечивается тем, что в счетчиках 4 и 16 в момент выдачи приоритетного сигнала фиксируются коды, начиная с которых в очередном цикле работы устройства продолжается счет.

10 . При обслуживании потока заявок от равноприоритетных абонентов в счетчиках 4 формируются коды, пропорциональные времени ожидания абонентов. В этом случае приоритеты абонентов зависят от времени нахождения в очереди соответствующих запросов. Прн отсутствии эапро1сов от данного абонента код приоритета может быть изменен в каждом цикле рабор0 ты устройства.

Работа устройства прн обслуживании потока как разноприоритетных, так и равноприоритетных запросов происходит одинаково, и время его реакции зависит от времени обслуживания выделенного запроса в системе.

Применение предлагаемого изобретения позволяет повысить быстродействие устройства.

ВН.Ю- — т, г. огород,ул.Проектная, 4