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

СОЮЗ СОВЕТСКИХОЗИаЮщесиижРЕСПУБЛИК за С 06 Р 9/46 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТН ОПИСАНИЕ ИЗОБРЕТЕНИЯ АВТО У СВИД ЬСТВУ(56) 1. Авторское свидетельство СССРВ 492875, кл. С 06 Р 9/46, 1915.2. Авторское свидетельство СССРУ 898435, кл. С 06 Г 9/46, 1982(54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯЗАПРОСОВ, содержащее первую и вторуюгруппы элементов И, группу счетчиковприоритета, триггер управления, дваэлемента ИЛИ, первый элемент И,счетчик, делитель частоты и генератортактовых импульсов, выход которогоподключен к первому входу первогоэлемента И и к входуделителя частоты, выходы которого соединеныс первыми входами элементов Ипервой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, информационные входы которыхявляются информационными входамиустройства, причем прямой выходтриггера управления подключен к второму входу первого элемента И, о тл и ч а ю щ е е с я тем, что, сцелью повышения достоверностиработы устройства и расширения функциональных возможностей устройстваза счет учета заданного времениожидания при обслуживании запросов,в него введены группа триггеров,группа элементов ИЛИ, группа элементов запрета, дешифратор, третийэлемент ИЛИ, второй элемент 9 и элемент задержки, вход которого соединенс выходом второго элемента И, а выЯ 01107125 А ход подключен к установочному входу счетчика, счетный вход которого соединен с выходом первого элемента И и с управляющим входом дешифратора, информационные входы которого подключены к выходам счетчика, а выходы соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходам соответствующих элементов ИЛИ группы, первые входы которых подключены к выходам соответствующих элементов запрета, информационные входы которых соединены с соответствующими входами запроса устройства и первого элемента ИЛИ, а также 3 с вторыми входами соответствующих элементов И первой группы, выход первого элемента И 1 И является управляющим выходом устройства, а прямой выход каждого триггера группы соединен свторым входом соответствующего элемента ИЛИ группы 1 аай и с соответствующим входом третьего элемента ИЛИ, выход которого соединен ( с первым входом второго элемента И и управляющими входами всех элементов запрета, информационные входы которых соединены с соответствующими запросными входами устройства, а выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход которого соединен с установочным входом соответствующего счетчика приоритета группы, с выходом соответствующего элемента И второй группы, с соответствующими информационным выходом устройства и входом второго элемента ИЛИ, выход которого подключен к второму входувторого элемента И и к инверсномувходу триггера управления, нулевой 1107125вход которого является управляющим входом устройства.Изобретение относится к вычислительной технике и может быть использовано в системах обмена данными.Известно устройство для управления обслуживанием запросов в порядке поступления, содержащее два кольцевых счетчика на триггерах, элементы И, группы схем 2 И-ИЛИ, элемент задержки и инвертор 1 1.Недостаток такого устройства - ограниченные функциональные возможности, обусловленные строго определенной последовательностью выборки . запросов,Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для обслуживания запросов, содержащее регистр заявок, первую и вторую группы элементов И, группу регистров приоритета, группу схем сравнения, делителЬ частоты, генератор тактовых импульсов, триггер управления, счетчик, элемент И с инверсными входами, два элемента ИЛИ, причем генератор импульсов соединен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход - с выходом первого элемента ИЛИ и с входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ, входы которого являются управляющими входами устройства, выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы ,которых подключены к входам установки в ноль соответствующих регистров приоритета, входы регистра зая- вок являются информационными входами устройства, выходы группы схем сравнения подключены к вторым входам элементов И первой группы, выходы которых подключены к входам первого элемента ИЛИ и к соответствующим входам сброса регистра заявок, выходы которого соединены с первымивходами элементов И второй группы,вторые входы которых подключены квыходу делителя частоты, а выходы - 5 к счетным входам соответствующихрегистров приоритета, установочныевходы которых являются входными кодовыми шинами устройства, а выходы регистров приоритета соединены с 10 первыми входами схем сравнениягруппы, вторые входы которых соединены с выходами счетчика, счетныйвход которого подключен к выходуэлемента И, установочный входсчетчика подключен к выходу второгоэлемента ИЛИ, а вычитающий вход - квыходу первого элемента ИЛИ, выходгенератора импульсов подключен квходу делителя частоты, выходы элементов И первой группы являютсявыходными шинами устройства 23.Недостатком известного устройстваявляется низкая достоверность работы, обусловленная неоднозначностьюотсчета приоритета, который определяется его приоритетным кодом и временем нахождения в очереди запросана обслуживание. При случайном характере потока запросов, что харак- ЗО терно для большинства систем, вдвух или более счетчиках-регистрахприоритетов может быть сформированодин и тот же уровень приоритетаУчто приведет к сбою в работе устрой- ЗЗ ства, При переходе к обслуживаниюнизкоприоритетных заявок вероятность наступления такого события возрастает.Цель изобретения - повышение дос." 40 товерности работы устройства и расширение функциональных возможностей за счет учета заданного времениожидания при обслуживании запросов.Поставленная цель достигается 4 тем, что в устройство для обслуживания запросов, содержащее первую ивторую группы элементов И, группусчетчиков приоритета, триггер управления, два элемента ИЛИ, первцй10 элемент И, счетчик, делитель частоты и генератор тактовых импульсов, выход которого подключен к первому входу первого элемента И и к входу делителя частоты, выход которого соеди нен с первыми входами элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, информационные входы которых являются информационными входами устройства, причем прямой выход триггера управления подключен к второму входу первого элемента И, дополнительно введены группа триггеров, груп па элементов ИЛИ, группа элементов запрета, дешифратор, третий элемент ИЛИ, второй элемент И и элемент задержки, вход которого соединен с выходам второго элемента И, а 20 выход подключен к установочному входу счетчика, счетный вход которого соединен с выходом первого элемента И и с управляющим входом дешифратора, информационные входы которого под ключены к выходам счетчика, а выходы соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходам соответствующих эле ментов ИЛИ группы, первые входы которых подключены к выходам соответствующих элементов запрета, информационные входы которых соединены с соответствующими входами запроса 35 устройства и первого элемента ИЛИ, а также с вторыми входами соответствующих элементов И первой группы, выход первого элемента ИЛИ является управляющим выходом устройства, 40 а прямой выход каждого триггера группы соединен с вторым входом соответствующего элемента ИЛИ группы к с соответствующим входом третьего элемента ИЛИ, выход которого соединен с первым входом второго элемента И и управляющими входами всех элементов запрета, информационные входы которых соединены с соответствующими запросными входами устройства а50 выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход. которого соединен с установочным входом соответствующего счетчика приоритета группы, с вцхо 55 дом соответствующего элемента И - второй группы, с соответствующими информационным выходом устройства и входом второго элемента ИЛИ, выход которого подключен к второму входу второго элемента И и к инверсному входУ триггера управления, нулевой вход которого является управляющим входом устройства.На чертеже представлена структурная схема устройства.устройство содержит первую группу элементов И 1. группу счетчиков 2 приоритета, группу триггеров 3, группу элементов 4 запрета, группу элементов ИЛИ 5, вторую группу элементов И 6, первый элемент ИЛИ 7, второй элемент ИЛИ 8, третий элемент ИЛИ 9, дополнительный элемент И 10, элемент 11 задержки, генератор 12 тактовых импульсов, делитель 13 частоты, элемент И 14, счет-, чик 15, дешифратор 16, триггер 17 управления, входы 18 запроса, группу информационных входов 19, информационные выходы 20, управляющий вход 21 и управляющий выход 22.Устройство работает следующим образом.Перед началом работы устройства по группе информационных входов 19 из устройства обслуживания в счетчики 2 записываются коды, задающие время ожидания при обслуживаниизапросов. Наименьшему времени ожидания соответствует наибольший код .Запросы от абонентов поступают на входы 18 запроса устройства в виде потенциальных сигналов. Прк поступлении хотя бы одного запросного сигнала на управляющем выходе 22 устройства формируется сигнал "Требование на обслуживание"., в ответ на который устройство обслуживания (прк условии его незанятости) вцдает импульсный сигнал на управляющий вход 21 устройства, переводя триггер 17 управления в единичное еостояние.Тактовые импульсы от генератора 12 через элемент И 14 поступают на управляющий вход дешифратора 16 к на счетный вход счетчика 15, которые вьвопняют функцию распределите" ля импульсов, производя поочередный опрос источников информации, подавая открывающие сигналы на входы соответствующих элементов И 6.Сигнал запроса по входу 18, пройдя через элемент 4 запрета и элемент ИЛИ 5, поступает на вход элемента И 6, связанного с. данным1107125 45 3входом 18. При наличии сигнала опроса на другом входе элемента И бпоследний откроется и сформирует на информационном выходе 20 устройства импульсный сигнал, идЕнтифицирующий источник запроса.Этот сигнал через элемент ИЛИ 8 устанавливает триггер 17 в нулевое состояние, прекращая поиск источника запроса, требующего обслуживания.Он также устанавливает в нулевое состояние соответствующий счетчик 2 приоритета и триггер 3, если последний находится в единичном состоянии,По данному сигналу на информа ционном выходе 20 устройство обслуживания начинает обмен информацией с выбранным источником запроса, а ис.очник запроса снимает с входа 18 запросный сигнал . После за вершения процесса обслуживания в счетчик 2 приоритета записывается код времени ожидания обслуживания и при наличии сигнала на управляющем выходе 22 на управляющий вход 21 25 поступает очередной сигнал разрешения на обслуживание источников.Счетчик 15 и дешифратор 16 продолжают циклический опрос источников, требующих обслуживания. При воз- зо растании очереди время ожидания для отдельных заявок может оказаться больше допустимого. В этом случае устройство переходит в режим приоритетного обслуживания запросов, время нахождения которых в системе превышает заданное. Фиксирование заданного времени ожидания осуществляется при помощи триггеров 3, на единичные входы которых поступаюг сигналы переполнения со счетчиков 2 приоритетов. Делитель 13 частоты формирует кванты времени, Сигналы с выхода делителя поступают на суммируияцие входы счетчиков через элементы И 1 первой группы только при наличии запросных сигналов на входах 18,При срабатывании одного илинескольких триггеров 3 на вых .еэлемента ИЛИ 9 появляется потенциальный сигнал, который при помощи элементов ч запрета блокируетвсе запросные входы 18 устройства,в результате чего на элементы И 6поступают потенциальные сигналы свыходов триггеров 3 тех источников,время ожидания которых достиглозаданного,При поступлении сигнала на управляющий вход 21 производитсяпоиск источника запроса и его обслу"живание. Отличие в работе в этом режиме заключается в том, что приформировании сигнала на любом изинформационных выходах 20 управляющий сигнал через элементы ИЛИ 8,И 10 и элемент 11 задержки переводит счетчик 15 в нулевое состояние,Этим обеспечивается начало опросаисточников, начиная с младшего номера группы входов 18 запроса, отводимых источником с большим приоритетом, Тогда при одинаковом уровне приоритета определяемого приоритетным кодом и временем нахожденияв очереди, предпочтение будет отданоисточнику с большим приоритетом.Нарушения в работе устройства не будет, достоверность работы повышается.После обслуживания запросов,время ожидания которых больше заданного, устройство переходит в режим циклического опроса.Таким образом, предлагаемое устройство по сравнению с известнымобеспечивает повышение достоверности работы и более широкие функциональные возможности, так как онопозволяет исключить длительное пребывание в очереди низкоприоритетныхисточников, а при одинаковых кодахприоритета и наличии очереди - производить обслуживание с учетом времени ожидания и приоритетности подключения источников.1107125 йКорректор И ШУлла оставитель В. Иикуцкиехред Ж. Кастелевич Редактор С. Пекар акаэ 57 бО/34 Тираж 699 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 035, Москва, Ж-Э 5, Раушская наб., д. 4/5