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

второго элемента И и к инверсному входу триггера управления, нулевой

вход которого является управляющим входом устройства.

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее первую и вторую группы элементов И, группу счетчиков приоритета, триггер управления, два элемента ИЖ, первый элемент И,счетчик, делитель частоты и генератор тактовых импульсов, выход которого подключен к первому входу первого элемента И и к входУоДелителя частоты, выходы которого соединены с первыми входами элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, информационные входы которых являются информационными входами устройства, причем прямой выход триггера управления подключен к второму входу первого элемента И, о т- личающееся тем, что, с целью повьшения достоверности работы устройства и расширения функциональных возможностей устройства за счет учета заданного времени ожидания при обслуживании запросов, в него введены группа триггеров, группа элементов ИЛИ, группа элементов запрета, дешифратор, третий элемент ИЛИ, второй элемент п и элемент задержки, вход которого соединен с выходом второго элемента И, а выход подключен к установочному входу счетчика, счетный вход которого соединен с выходом первого элемента И и с управляющим входом дешифратора, информационные входы которого подключены к выходам счетчика, а выходы соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходам соответствующих элементов ИЛИ группы, первые входы которых подключены к выходам соответствующих элементов запрета, информационные входы которых соединены с соответствующими входами запроса усд-ройства и первого элемента ИЛИ, а также с вторыми входами соответствующих (Л элементов И первой группы, выход первого элeмeнJa ИТИ является управляющим выходом устройства, а прямой выход каждого триггера группы соединен свторым входом соответствующего элемента ИЛИ группы и с соответствующим входом третьего элемента ИЛИ, выход которого соединен с первым входом второго элемента И и зттравляющими входами всех элементов запрета, информационные входы ND СЛ которых соединены с соответствующими запросными входами устройства, а выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход которого соединен с установочным входом соответствующего счетчика приоритета группы, с выходом соответствующего элемента И второй группы, с соответствующими информационным выходом устройства и входом второго элемента ИЛИ, выход которого подключен к второму входу

f

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

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

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

счетчика подключен к выходу второго

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

Недостатком известного устройства является низкая достоверность работы, обусловленная неоднозначностью

отсчета приоритета, который определяется его приоритетным кодом и временем нахождения в очереди запроса на обслуживание. При случайном характере потока запросов, что характерно для большинства систем, в двух или более счетчиках-регистрах приоритетов может быть сформирован один и тот же уровень приоритета, ЧТО приведет к сбою в работе устройства. При переходе к обслуживанию низкоприоритетных заявок вероятность настзтления такого события возрастает .

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

тем, что в устройство для обслуживания запросов, содержащее первую и вторую группы элементов И, группу счетчиков приоритета, триггер управления, два элемента ИЛИ, первый элемент И, счетчик, делитель частот и генератор тактовых импульсов, вых которого подключен к первому входу первого элемента И и к входу делителя частоты, выход которого соединен с первыми входами элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, информационные входы которых являются информационными входами устройства, причем прямой выход три гера управления подключен к второму входу первого элемента И, дополнительно введены группа триггеров,гру па элементов ИЛИ, группа элементов эапрета, дешифратор, третий элемент ИЛИ, второй элемент И и элемент задержки, вход которого соедин с выходом второго элемента И, а выход подключен к установочному вхо ду счет-чика, счетный вход которого соединен с выходом первого элемента и с управляющим входом дещифратора, информационные входы которого подключены к выходам счетчика, а выхо ды соединены с первыми входами соот ветствующих элементов И второй группы, вторые входы которых подклю чены к выходам соответствующих элементов ИЛИ группы, первые входы которых подключены к выходам соответствукицих элементов эапрета, информационные входы которых соединен с соответствующими входами запроса устройства и первого элемента ИЛИ, а также с вторыми входами соответствующих элементов И первой группы, выход первого элемента ИЛИ являетс управляющим выходом устройства, а прямой выход каждого триггера гру пы соединен с вторым входом соответствукнцего элемента ИЛИ группы и соответствующим входом третьего эле мента ИЛИ, выход которого соединен с первым входом второго элемента И и управляющими входами всех элементов запрета, информационные входы которых соединены с соответствуюощм запросными входами устройства, а выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход-которого соединен Ь установочным входом соответствующег счетчика приоритета группы, с выходом соответствующего элемента И второй группы, с соответствующими информационным выходом устройства 54 и входом второго элемента ИЛИ, выход которого подключен к второму входу второго элемента И и к инверсному входу триггера управления, нулевой вход которого является управляющим входом устройства. На чертеже представлена струк- . турная схема устройства. Устройство содержит первую группу элементов И 1. группу счетчиков 2 приоритета, группу триггеров 3, группу элементов 4 эапрета,группу элементов ИЛИ 5, вторую группу элементов И 6, первый элемент ИЛИ 7, второй элемент ИШ 8, третий элемент ИЛИ 9, дополнительный элемент И 10, элемент 11 задержки, генератор 12 тактовых импульсов, делитель 13 частоты, элемент И 14, счетчик 15, дешифратор 16, триггер 17 управления, входы 18 запроса, группу информационных входов 19, информационные выходы 20, управляющий вход 21 и управляющей выход 22. Устройство работает следующим образом. Перед началом работы устройства по группе информационных входов 19 из устройства обслуживания в счетчики 2 записываются коды, задаю-щие время ожидания при обслуживании i запросов. Наименьшему времени ожидания соответствует наибольший код. Запросы от абонентов поступают на входы 18 запроса устройства в виде потенциальных сигналов. Пря поютуппенйи хотя ftj одного запросного сигнала на управляющем выходе 22 устройств формируется сигнал Требование на обслуживание, в ответ на который устройство обслуживания (при условии его незанятости) вьщает импульсный сигнал на управляющий вход 21 устройства,переводя триггер 17 управления в единичное состояние. Тактовые импульсы от генератора 12 через элемент И 14 поступакя- на управлякощй вход дешифратора 16 и на счетный вход счетчика 15, которые вьвюлняют функцию распределителя импульсов, производя поочередный опрос источников информации, подавая открывающие сигналы на входы соответствующих элементов И 6. Сигнал запроса по входу 18, пройдя через элемент 4 запрета и элемент ИЛИ 5, поступает на вход элемента И 6, связанного с данным входом 18. При наличии сигнала опро са на другом входе элемента И 6 последний откроется и сформирует на информационном выходе 20 устройства импульсный сигнал, идентг1фицирующий источник запроса. Этот сигнал через элемент ИЛИ 8 устанавливает триггер 17 в нулевое состояние,прекращая поиск источника запроса, Tpej6yTOiuero обслуживания. Он также устанавливает в нулевое со тояние соответствующий счетчик 2 приоритета и триггер 3, если послед ний находится в единичном состоянии По данному сигналу на информационном выходе 20 устройство обслуживания начинает обмен информацией с выбранным источником запроса, а источник запроса снимает с входа 18 запросный сигнал. После за вершения процесса обслуживания в счетчик 2 приоритета записьгаается код бремени ожидания обслуживания и при наличии сигнала на управляющем выходе 22 на управляющий вход 2 поступает очередной сигнал разрешения на обслуживание источников. Счетчик 15 и дешифратор 16 продолжают циклический опрос источников, требующих обслуживания. При возрастании очереди время ожидания для отдельных заявок может оказаться больше допустимого, В этом случае устройство переходят в режим приори тетного обслуживания запросов, время нахождения которых в системе пре выщает заданное. Фиксирование заданного времени ожидания осуществляется при помощи триггеров 3, на единичные входы которых поступают сигналы переполн ния со счетчиков 2 приоритетов. Де литель 13 частоты формирует кванты времени. Сигналы с выхода делителя поступают на суммирукяцие входы счетчиков через элементы И 1 перво группы только при наличии запросны сигналов на входах 18. 256 При срабатывании одного или нескольких триггеров 3 на вых- де элемента ИЛИ 9 появляется потенциальный сигнал, который при помощи элементов 4 запрета блокирует все запросные входы 18 устройства, в результате чего на элементы И 6 постзшают потенциальные сигналы с выходов триггеров 3 тех источников, время ожидания которых достигло заданного. При поступлении сигнала на управляющий вход 21 производится поиск источника запроса и его обслуживание. Отличие в работе в этом режиме заключается в том, что при формировании сигнала на любом из информационных выходах 20 управляющий сигнал через элементы ИЛИ 8, И 10. и элемент 11 задержки переводит счетчик 15 в нулевое состояние. Этим обеспечивается начало опроса источников, начиная с мпадщего номера группы входов 18 запроса, отводимых источником с больщим приоритетом. Тогда при одинаковом уровне приоритета определяемого приоритетным кодом и временем нахождения в очереди, предпочтение будет отдано источнику с большим приоритетом. Нарушения в работе устройства не будет , достоверность работы повышается. После обслуживания запросов, время ожидания которых больше заданного, устройство переходит в режим циклического опроса. Таким образом, предлагаемое устройство по сравнению с известным обеспечивает повышение достоверности работы и более широкие функциональные возможности, так как оно позволяет исключить длительное пребывание в очереди низкоприоритетных источников, а при одинаковых кодах приоритета и наличии очереди - производить обслуживание с учетом времени ожидания и приоритетности подключения источников.