Устройство для обслуживания запросов Советский патент 1984 года по МПК G06F9/50 

Изобретение относится к вычислительной технике и может быть использовано при построении систем массового обслуживания. Известно устройство для управления обслуживанием запросов, содержащее регистр заявок, регистры приоритета , счетчики, генератор импуль сов, элементы И и ИЛИ t13. Недостатком данного устройства является низкое быстродействие, обу ловленное тем, что время цикла выбо ра приоритетного запроса на обслуживание зависит от времени ожидания сигнала ответа от абонента и от вре мени анализа приоритетных кодов, Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов Р1, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, реверсивный счётчик, делитель частоты, вторую группу элементов И, группу схем сравнения, причем выход генератора импульсов подключен к входу делителя частоты и к прямому входу элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход - с выходом первого элемента ИЛИ и с входом триггера управления, прямой вход которого подключен к выходу второго элемента элемента ИЛИ, входы которого являются управлянлцими входами устройства, выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подкл чены к входам установки в О соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства, выходы схем сравнения группы подклю чены к вторым входам элементов И пе вой группы, выходы которых подключены к входам первого элемента ИЛИ И 1C соответствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делител частоты, а выходы - к счетньм входам соответствующих .регистров приоритета, установочные входы которых являются входными кодовыми шинами 982 устройства, а выходы регистров приоритета соединены с первьми входами схем сравнения группы, вторые входы которых соединены с выходами реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго эд}емента ИЛИ,а вычитающий вход -i к выходу первого элемента ИЛИ, выходы элементов И первой группы являются выходными шинами устройстваt2j. Цель изобретения - повьшение быстродействия устройства для обслуживания запросов за счет выполнения анализа приоритетных кодов во время обслуживания запроса. Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов И, счётчик, первый элемент ИЛИ, группу счетчиков, элемент И, триггер управления, второй элемент 1ШИ, генератор импульсов, делитель частоты, группу схем сравнения, вторую группу элементов И, причем выходы элементов И первой группы являются группой выходов устройства и соединены с входами первого элемента ИЛИ и с соответствующими входами сброса регистра заявок, входы которого являются информационными входами устройства, выходы регистра заявок соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, вход которого соединен с выходом генератора импульсов, а выходы - к счетным входам соответствующих счетчиков группы, установочные входы которых подключены к кодовым входам устройства, выходы счетчиков группы соединены с первыми входами соответствующих схем сравнения группы, вторые входы которых соединены с выходами счетчика, счетный вход которого соединен с выходом элемента И, первый вход которого подкдючен к выходу генератора импульсов, единичный вход триггера управления соединен с выходом второго элемента ИЛИ, первый вход которого подключен к входу зггпуска устройства, второй вход второго элемента ИЛИ соединен с ответным вхоом устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, введены регистр приоритетного сигнала, элемент ИЛИ-НЕ, причем единичный выход триггера управления соединен с первыми входами элементов И первой группы, информационные входы регистра приоритетиого сигнала соединены с выходами схем сравнения группы, выходы регистра приоритетного сигнала соединены с вторыми входами соответствующих элементов И первой группы и с входами элемента ИЛИ-НЕ, выход которого подключен к третьим входам элементов И .второй группы и к второму входу элемента И, выход переполнения счетчика соединен с его еди ничным установочным входом, вход запуска устройства подключен к входу генератора импульсов, выходы регистра заявок соединены с управляющими входами соответствующих схем сравнения группы,иыход элемента ИЛИ-НЕ соединен с входом сброса регистра приоритетного сигнала. На чертеже представлена схема устройства. Устройство для обслуживания запросов содержит регистр 1 запросов, входы 2 устройства, группу элементов И 3, группу счетчиков А, группу схем 5 еравнения, регистр 6 приоритетного сигнала, элементы И 7 перво группы, элемент ИЛИ 8, вход 9 запуска устройства, ответный вход 10 устройства, элемент ИЛИ И, триггер 12 управления, генератор 13 импульсов, делитель 14 частоты, элемент И 15, счетчик 16, элемент ИЛИ-НЕ 174 кодовые входы 18 устройства и выходы 19 устройства. Устройство работает следующим об разом. Перед началом работы регистр 1 заявок, регистр 6 приоритетного сиг нала и триггер 12 управления уста навливаются в нулевые состояния, а реверсивный счетчик 16 - в единич ное состояние, и на установочные вх ды группы счетчиков 4 по кодовым входам 18 поступают коды приоритета определяющие приоритет соответствую щих абонентов. Разрядность регистра 1 заявок и регистра 6 приоритетного сигнала, количество счетчиков 4, с 5 сравнения, элементов И-7 в пер|Вой группе и элементов И 3 во вто-, рой группе определяются максимальны числом абонентов, которые могут быт подключены к устройству. Разрядност счетчиков 4 и реверсивного счетчика 16 одинакова. Запросы от абонентов поступают по информационным входам 2 устройства в соответствующие разряды регистра 1 заявок, единичные сигналы которых разрешают работу соответствующих элементов И 3 второй группы и схем 5 сравнения. Так как регистр 6 приоритетного сигнала находится в нулевом состоянии, на выходе элемента ИЛИ-НЕ 17 присутствует единичный сигнал, который отпирает эле менты И 3, второй группы и элемент И 15. Сигнал, поступающий йо входу 9, устанавливает через элемент РШИ 11 в единичное состояние триггер 12 управления и запускает генератор 13 импульсов. При этом импульсы с генератора 13 поступают через элемент И 15 на счетный вход реверсивного счетчика 16 и через делитель 14 частоты - на счетные входы тех счетчиков 4, для которых в регистре 1 заявок имеются запросы. В счетчиках 4 формируются возрастающие последовательности чисел, а в счётчике 16 - убывающие. Обе последовательности сравниваются в тех схемах сравнения, для которых в регистре 1 заявок имеются запросы. При совпадении кодов на выходе схемы сравнения, соответствующей наиболее приоритетному запросу, появляется сигнал который устанавливает в единичное состояние соответствующий разряд регистра приоритетного сигнала 6. При этом, так как триггер 1.2 управления находится в единичном состоянии, на соответствующем выходе 19 устройства появляется единичный сигнал, разрешаюп(ий обслуживание соответствующего абонента, и устанавливает в нулевое состояние соответствующий разряд регистра заявок. Одновременно на выходе элемента ИЛИ-НЕ 17 устанавливается нулевой потенциал, который запирает элементы И 3 второй группы и элемент И 15, чем прекращается счет в счетчиках 4 и 16. Кроме того, выходной единичный сигнал через элемент ИЛИ 8 устанавливает в нулевые состояния триггер 12 управления и регистр 6 приоритетного сигнала. После установки регистра 6 в нулевое состояние на выходе элемента ИЛИ-НЕ 17 возникает единичный сигнал разрешающий продолжение счета в счет чиках 4 и 16.

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