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

35 Изобретение относится к вычислительной технике н может быть использовано при построении систем массового обслуживания.Известно устройство для управле ния обслуживанием запросов, содержащее регистр заявок, регистры приоритета, счетчики, генератор импульсов, элементы И и ИЛИ 11 .Недостатком данного устройства 1 О является низкое быстродействие, обус ловленное тем, что время цикла выбора приоритетного запроса на обслуживание зависит от времени ожидания сигнала ответа от абонента и от вре мени анализа приоритетных кодов.Наиболее близким по технической сущности и достигаемому результату к изобретениюявляется устройство для обслуживания запросов, содержа щее регистр заявок, первую группу элементов И, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, 25 реверсивный счетчик, делитель частоты, вторую группу элементов И, группу схем сравнения, причем выход генератора импульсов подключен к входу делителя частоты и к прямому входу элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход - с выходом первого элемента ИЛИ и с входом триггера управления, прямой вход которого подключен к выходу второго элемента элемента ИЛИ, входы которого являются управляющими входами устройства, выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в "0" соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства,45 выходы схем сравнения группы подключены к вторым входам элементов И первой группы, выходы которых подключены к входам первого элемента ИЛИ и 1 с соответствующимвходам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы - к счетным вхо дам соответствующих .регистров приоритета, установочные входы которых являются входными кодовыми шинами устройства, а выходы регистров приоритета соединены с первыми входамисхем сравнения группы, вторые входыкоторых соединены с выходами реверсивного счетчика, счетный входкоторого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий вход -к выходу первого элемента ИЛИ, выходы элементов И первой группы являются выходными шинами устройства 23.Цель изобретения - повышение быстродействия устройства для обслуживания запросов за счет выполненияанализа приоритетных кодов во времяобслуживания запроса,Поставленная цель достигаетсятем, что в устройство для обслуживания запросов, содержащее регистрзаявок, первую группу элементов И,счетчик, первый элемент ИЛИ, группусчетчиков, элемент И, триггер управ-.ления, второй элемент ИЛИ, генератор импульсов, делитель частоты,группу схем сравнения, вторую группу элементов И, причем выходы элементов И первой группы являютсягруппой выходов устройства и соединены с входами первого элемента ИЛИи с соответствующими входами сбросарегистра заявок, входы которого явля.ются информационными входами устройства, выходы регистра заявок соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, вход которогосоединен с выходом генератора импульсов, а выходы - к счетным входамсоответствующих счетчиков группы, ус.тановочные входы которых подключенык кодовым входам устройства, выходысчетчиков группы соединены с первымивходами соответствующих схем сравнения группы, вторые входы которыхсоединены с выходами счетчика, счетный вход которого соединен с выходомэлемента И, первый вход которого подключен к выходу генератораимпульсов, единичный вход триггерауправления соединен с выходом второго элемента ИЛИ, первый вход которого подключен к входу запускаустройства, второй вход второго элемента ИЛИ соединен с ответным входом устройства, выход первого элемента ИЛИ соединен с нулевым входомтриггера управления, введены регистр10879 зприоритетного сигнала, элементИЛИ-НЕ, причем единичный выход триг", гера управления соединен спервыми входами элементов И первой группы, информационные входы регистра приоритетного сигнала соединены с выходами схем сравнения группы, выходы регистра приоритетного сигнала соединены с вторыми входами соответ" ствующих элементов И первой группы и с входами элемента ИЛИ-НЕ, выход которого подключен к третьим входам элементов И,второй группы и к второму входу элемента И, выход переполнения счетчика соединен с его еди. 1 ничным установочным входом, вход запуска устройства подключен к входу генератора импульсов, выходы ре" гистра заявок соединены с управляющими входами соответствующих схем сравнения группы,ыход элемента ИЛИ-НЕ соединен с входом сброса регистра приоритетного сигнала. На чертеже представлена схемаустройства,Устройство для обслуживания запросов содержит регистр 1 запросов,входы 2 устройства, группу элементов И 3, группу счетчиков 4, группу30схем 5 еравнения, регистр б приоритетного сигнала, элементы И 7 первойгруппы, элемент ИЛИ 8, вход 9 запуска устройства, ответный вход 10устройства, элемент ИЛИ 11, триггер12 управления, генератор 13 импульсов, делитель 14 частоты, элементИ.15, счетчик 16, элемент ИЛИ-НЕ 17.1кодовые входы 18 устройства и вы"ходы 19 устройства.Устройство работает следующим об-разом.Перед началом работы регистр 1заявок, регистр 6 приоритетного сигнала и триггер 12 управления уста"навливаются в нулевые состояния,а реверсивный счетчик 16 - в единичное состояние, и на установочные вхо.ды группы счетчиков 4 по кодовымвходам 18 поступают коды приоритета,определяющие приоритет соответствую-. 5 Сщих абонентов. Разрядность регистра1 заявок и регистра 6 приоритетногосигнала, количество счетчиков 4, схем5 сравнения, элементов И 7 в пер;вой группе и элементов И 3 во вто-, 5 фрой группе определяются максимальнымчислом абонентов, которые могут бытьподключены к устройству, Разрядность 98 4 счетчиков 4 и реверсивного счетчика 16 одинакова.Запросы от абонентов поступают по информационным входам 2 устройства в соответствующие разряды реги-.стра 1 заявок, единичные сигналы которых разрешают работу соответствующих элементов И 3 второй группыи схем 5 сравнения, Так как регистр 6 приоритетного сигнала находится внулевом состоянии, на выходе элемента ИЛИ-НЕ 17 присутствует единичный сигнал, который отпирает элементы И 3, второй группы и элементИ 15. Сигнал, поступающий по входу 9, устанавливает через элементИЛИ 11 в единичное состояние триггер 12 управления и запускает генератор 13 импульсов. При этом импульсы с генератора 13 поступают черезэлемент И 15 на счетный вход реверсивного счетчика 1 б и через делитель 14 частоты - на счетные входытех счетчиков 4, для которых в регистре 1 заявок имеются запросы. Всчетчиках 4 формируются возрастающиепоследовательности чисел, а в счетчике 16 - убывающие, Обе последовательности сравниваются в тех схемахсравнения, дпя которых в регистре 1заявок имеются запросы. При совпадении кодов на выходе схемы сравнения, соответствующей наиболее приоритетному запросу, появляется сигналкоторый устанавливает в единичноесостояние соответствующий разряд регистра приоритетного сигнала б. Приэтом, так как триггер 1,2 управлениянаходится в единичном состоянии, насоответствующем выходе 19 устройства появляется единичный сигнал,разрешающий обслуживание соответствующего абонента, и устанавливаетв нулевое состояние соответствующийразряд регистра 1 заявок, Одновременно на выходе элемента ИЛИ-НЕ 17 устанавливается нулевой потенциал,который запирает элементы И 3 второйгруппы и элемент И 15, чем прекращается счет в счетчиках 4 и 1 б. Кроме того, выходной единичный сигналчерез элемент ИЛИ 8 устанавливает внулевые состояния триггер 12 управления и регистр 6 приоритетного сигнала. После установки регистра 6 внулевое состояние на выходе элементаИЛИ-НЕ 17 возникает единичный сигнал разрешающий продолжение счета в счетчиках 4 и 16,3 1 ОСоответствующий разряд регистра 6 устанавливается в единичное состояние и через элемент ИЛИ-НЕ 17 прекращается счет в счетчиках 4 и 16. Если к этому моменту сигнал, . определяющий конец обслуживания, поступает по шине "Вход" и устанавливает в единичное состояние триггер 12 управления через элемент ИЛИ 11, то разрешается выдача в соответствующий выход 19 очередного сигнала на обслуживание.Если триггер 12 управления нахо" дится в нулевом состоянии, то уст" ройство ожидает прихода сигнала ответа от абонента. Дальнейшая работа устройства аналогична рассмотренной выше. Обслуженному запросу вновь, присваивается необходимый приоритет, .По окончании обслуживания всех запросов сигнал переполнения счетчика 16 устанавливает ецио в единичное состояние.Если обслуживается поток заявок от разноприоритетных абонентов, то . самому приоритетному абоненту соответствует наибольший приоритетный код, заносимый в счетчик 4. За счет использования реверсивного счетчика 8998 ь6 приоритет каждого абонента определяется, кроме того, и временем нахождения запроса на обслуживание вочереди. Это обеспечивается тем, чтов счетчиках 4 и 16 в момент выдачиприоритетного сигнала фиксируютсякоды, начиная с которых в очередномцикле работы устройства продолжается счет.1 О . При обслуживании потока заявокот равноприоритетных абонентов всчетчиках 4 формируются коды, пропорциональные времени ожидания або"нентов. В этом случае приоритеты15 абонентов зависят от времени нахождения в очереди соответствующих запросов. Прн отсутствии эапро 1 сов отданного абонента код приоритета может быть изменен в каждом цикле рабо 20 ты устройства.Работа устройства прн обслуживании потока как разноприоритетных,так и равноприоритетных запросовпроисходит одинаково, и время его2 реакции зависит от времени обслуживания выделенного запроса в системе.Применение предлагаемого изобретения позволяет повысить быстродействие устройства,