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

 

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

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

ИМФ

РЕСПУБЛИК

3Ш С 06 F 9/46

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГПФ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3587128/18-24 (22) 26 . 04. 83 (46) 07.08.84. Бюл. Р 29 (72) В.П. Чернов (53) 681. 325 (088 .8) (56) 1. Авторское свидетельство СССР

В 492875, кл. G 06 F 9/46, 1975.

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

Ф 898435, кл . С 06 F 9/46, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ, содержащее первую и вторую группы элементов И, группу счетчиков приоритета, триггер управления, два элемента ИЛИ, первый элемент И,счетчик, делитель частоты и генератор тактовых импульсов, выход которого подключен к первому входу первого элемента И и к входу делителя частоты, выходы которого соединены с первыми входами элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, информационные входы которых являются информационными входами устройства, причем прямой выход триггера управления подключен к второму входу первого элемента И, о тл и ч а ю щ е е с я тем, что, с целью повышения достоверности работы устройства и расширения функциональных возможностей устройства за счет учета заданного времени ожидания при обслуживании запросов, в него введены группа триггеров, группа элементов ИЛИ, группа элементов запрета, дешифратор, третий элемент ИЛИ, второй элемент 9l и элемент задержки, вход которого соединен с выходом второго элемента И, а вы„„SU„„ I 107125 А ход подключен к установочному входу счетчика, счетный вход которого соединен с выходом первого элемента И и с управляющим входом дешифратора, информационные входы которого подключены к выходам счетчика, а выходы соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходам соответствующих элементов ИЛИ группы, первые входы которых подключены к выходам соответствующих элементов запрета, информационные входы которых соединены с соответствующими входами запроса устройства и первого элемента ИЛИ, а также 3 с вторыми входами соответствующих элементов И первой группы, выход первого элемента И1И является управляющим выходом устройства, а прямой выход каждого триггера группы соединен с вторым входом соответствующего элемента ИЛИ группы и с соответствующим входом третьего элемента ИЛИ, выход которого соединен с первым входом второго элемента И и управляющими входами всех элементов запрета, информационные входы которых соединены с соответствующими запросными входами устройства, а выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход которого соединен с установочным входом соответствующего счетчика приоритета группы, с выходом соответствующего элемента И второй группы, с соответствующими информационным выходом устройства и входом второго элемента ИЛИ, выход которого подключен к второму входу второго элемента И и к инверсному входу триггера управления, нулевой

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

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

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

Недостаток такого устройства— ограниченные функциональные возможности, обусловленные строго определенной последовательностью выборки, запросов.

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

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

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

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

У что приведет к сбою в работе устройЗ5 ства. При переходе к обслуживанию низкоприоритетных заявок вероятность наступления такого события возрастает.

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

Поставленная цель достигается

4 тем, что в устройство для обслуживания запросов, содержащее первую и вторую группы элементов И, группу счетчиков приоритета, триггер управления, два элемента ИЛИ, первый

1107125

10 элемент И, счетчик, делитель частоты и генератор тактовых импульсов, выход которого подключен к первому входу первого элемента И и к входу делителя частоты, выход которого соеди- 5 нен с первыми входами элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, информационные входы которых являются информационными входами устройства, причем прямой выход триггера управления подключен к второму входу первого элемента И, дополнительно введены группа триггеров, груп- 15 па элементов ИЛИ, группа элементов запрета, дешифратор, третий элемент ИЛИ, второй элемент И и элемент задержки, вход которого соединен с выходам второго элемента И, а 20 выход подключен к установочному входу счетчика, счетный вход которого соединен с выходом первого элемента И и с управляющим входом дешифратора, информационные входы которого под- 25 ключены к выходам счетчика, а выходы соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых подключены к выходам соответствующих эле- З0 ментов ИЛИ группы, первые входы которых подключены к выходам соответствующих элементов запрета, информационные входы которых соединены с соответствующими входами запроса S устройства и первого элемента ИЛИ, а также с вторыми входами соответствующих элементов И первой группы, выход первого элемента ИЛИ является управляющим выходом устройства, 40 а прямой выход каждого триггера группы соединен с вторым входом соответствующего элемента ИЛИ группы к с соответствующим входом третьего элемента ИЛИ, выход которого соединен с первым входом второго элемента И и управляющими входами всех элементов запрета, информационные входы которых соединены с соответствующими запросными входами устройства а

50 выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход. которого соединен с установочным входом соответствующего счетчика приоритета группы, с выхо5S дом соответствующего элемента И

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

На чертеже представлена структурная схема устройства. устройство содержит первую группу элементов И 1. группу счетчиков

2 приоритета, группу триггеров 3, группу элементов 4 запрета, группу элементов ИЛИ 5, вторую группу элементов И 6, первый элемент ИЛИ 7, второй элемент ИЛИ 8, третий элемент ИЛИ 9, дополнительный элемент И 10, элемент 11 задержки, генератор 12 тактовых импульсов, делитель 13 частоты, элемент И 14, счет-, чик 159 дешифратор 16, триггер 17 управления, входы 18 запроса, группу информационных входов 19, информационные выходы 20, управляющий вход 21 и управляющий выход 22.

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

Перед началом работы устройства по группе информационных входов

19 из устройства обслуживания в счетчики 2 записываются .коды, задаю- щие время омидания при обслумиваник запросов. Наименьшему времени ожидания соответствует наибольший код.

Запросы от абонентов поступают на входы 18 запроса устройства в виде потенциальных сигналов. Прк поступлении хотя бы одного запросного сигнала на управляющем выходе

22 устройства формируется сигнал

"Требование на обслуживание"., в ответ на который устройство обслуживания (прк условии его незанятости) выдает импульсный сигнал на управляющий вход 21 устройства, переводя триггер 17 управления в единичное еостояние.

Тактовые импульсы от генератора

12 через элемент И 14 поступают на управляющий вход дешифратора 16 к на счетный вход счетчика 15, которые выполняют функцию распределителя импульсов, производя поочередный опрос источников информации, подавая открывающие сигналы на входы соответствующих элементов И 6.

Сигнал запроса по входу 18, пройдя через элемент 4 запрета и элемент ИЛИ 5, поступает на вход элемента И 6, связанного с данным

1107125

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

Этот сигнал через элемент ИЛИ 8 устанавливает триггер 17 в нулевое состояние, прекращая поиск источника запроса, требующего обслуживания.

Он также устанавливает в нулевое состояние соответствующий счетчик 2 приоритета и триггер 3, если последний находится в единичном состоянии.

По данному сигналу на информа- 1 ционном выходе 20 устройство обслуживания начинает обмен информацией с выбранным источником запроса, а ис.очник запроса снимает с входа 18 запросный сигнал . После за- 20 вершения процесса обслуживания в счетчик 2 приоритета записывается код времени ожидания обслуживания и при наличии сигнала на управляющем выходе 22 на управляющий вход 21 поступает очередной сигнал разрешения на обслуживание источников.

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

Фиксирование заданного времени ожидания осуществляется при помощи триггеров 3, на единичные входы которых поступаюг сигналы переполнения со счетчиков 2 приоритетов. Делитель 13 частоты формирует кванты времени. Сигналы с выхода делителя поступают на суммируияцие входы счетчиков через элементы И 1 первой группы только при наличии запросных сигналов на входах 18.

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

При поступлении сигнала на управляющий вход 21 производится поиск источника запроса и его обслу" живание. Отличие в работе в этом режиме заключается в том, что при формировании сигнала на любом из информационных выходах 20 управляющий сигнал через элементы ИЛИ 8, И 10 и элемент 11 задержки переводит счетчик 15 в нулевое состояние.

Этим обеспечивается начало опроса источников, начиная с младшего номера группы входов 18 запроса, отводимых источником с большим приоритетом. Тогда при одинаковом уровне приоритета определяемого приоритетным кодом и временем нахождения в очереди, предпочтение будет отдано источнику с большим приоритетом.

Нарушения в работе устройства не будет, достоверность работы повышается.

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

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

1107125

Составитель В. Иикуцкий

Техред Ж,Кастелевич Корректор И Шулла

Редактор С. Пекарь

Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35 Раушская наб., д. 4/5

Заказ 5760/34

Филиал ППП "Патент", г. Ужгород, ул. Проектная,4