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

 

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

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

СОЦИАЛИСТИЧЕСНИХ

РЕСА БЛИК

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbfAO (21) 3594598/18-24 (22) 19.05.83 (46) 15.09.84. Бюл. № 34 (72) В,П.Чернов (53) 681.325(088.8) (56) 1 . Авторское свидетельство СССР

¹ 492875, кл. G 06 F 9/46.

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

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

ЗАПРОСОВ, содержащее группу триггеров запроса, первую и вторую группы элементов И, группу счетчиков приоритета, группу схем сравнения, первый триггер управления, первый счетчик, первый элемент И, два элемента ИЛИ, генератор тактовых импульсов, делитель частоты, подключенный выходом к первым входам элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, установочные входы которых соединены с соответствующими информационными входами устройства, а выходы счетчиков прио. ритета группы — с первыми входами соответствующих схем сравнения группы, вторые входы которых соединены с выходом первого счетчика, счетный вход которого подключен к выходу первого элемента И, выходы схем сравнения группы соединены с первыми вхо" дами элементов И второй группы, выходы элементов И второй группы соединены с входами первого элемента ИЛИ, выход которого соединен с входом сброса первого счетчика и с нулевым входом первого триггера управления, входы.. 80 „„дшДЯЩ.запросов устройства соединены с единичными входами триггеров запроса группы, выход генератора тактовых

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

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

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

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

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

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

Наиболее близким по технической

15 сущности и достигаемому результату г к изобретению является устройство для обслуживания запросов, содержащее регистр заявок, первую и вторую группы элементов И, группу регистров. приоритета, группу схем сравнения, дели.

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

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

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

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

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

40 которого соединен с единичным входом второго триггера управления и через элемент задержки — с входами сброса триггеров состояния группы, единичный .

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

На чертеже представлена структурная схема устройства.

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

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

В исходном состоянии триггеры

1, 6, 18, 19 находятся в нулевом состоянии, в счетчиках приоритетов 3 от устройетва обслуживания через входы

21 записаны коды приоритетов, причем наибольшему приоритету соответствует наибольший двоичный код, вычитающий счетчик 14 находится в единичном состоянии, Запросы от источников в виде импульсов в случайные моменты времени поступают на входы запроса 25, в результате чего соответствующие триггеры 1 переводятся в единичные состояния, подготавливая к срабатыванию элементы И 2, а на сигнальном выходе

23 устройства формируется управляющий сигнал "Требование обслуживания".

Через открывшиеся элементы И 2 на суммирующие входы счетчиков-регистров приоритета 3 поступают импульсы от делителя 11, отображающие время нахождения запроса в очереди на обслуживание. При этом код приоритета в соответствующем счетчике 3 возра" стает, т.е. устройство обслуживания

1113804 запросов производит обслуживание с .учетом его приоритета и времени нахождения запроса в очереди.

Обслуживающее устройство в ответ на управляющий сигнал Требование 5 обслуживания", при условии его незанятости по обслуживанию предыдущих запросов, выдает импульсный сигнал

"Начало обслуживания" на управляющий вход 22 устройства, переводя триггер

18 в единичное состояние, при этом открывается элемент И 13, и тактовые импульсы от генератора 12 начинают поступать на счетчик 14, на выходе которого формируется убывающая 15 последовательность чисел в двоичном коде. Коды чисел поступают на вторые группы входов схем сравнения, на первые группы входов которых поступают коды чисел с выходов счетчиков приоритетов 3. При совпадении кодов чисел на выходах схем сравнения 4 подаются единичные сигналы. которые анализируются элементами И 5. на выходе которых епиничные сигналы 75 появляются при нахождении триггеров 1 в единичном состоянии. Эти сигналы переводят в единичное состояние триггеры 6 и через элемент ИЛИ 9 — в нулевое состояние .триггер 18 и в ЗО единичное состояние счетчик 14 и триггер 19. Триггер 18 закрывает элемент И 13, прекращая поиск источников запроса с наибольшим приоритетом, и элементы И 5 второй группы, предотвращая появление помех при поступлении запросных сигналов по входам 25 во время процесса идентификации источника запроса. Триггер 19 открывает элемент И 15 и обеспечивает прохождение тактовых импульсов от генератора 12 на вход счетчика 16, который вместе с дешифратором 17

° выполняет функции распределителя, опрашивая состояние триггеров 6, 4 начиная с произвольного исходного состояния счетчика 16. Если при этом в двух или более триггерах 6 будут зафиксированы состояния наибольших кодов источников, находящихся в очереди на обслуживание, то на обслуживание будет равновероятно выбран только один из них. Выходной сигнал, формируемый на одном из выходов идентификации источника запроса 24, поступает в обслуживающее устройство, которое начинает обмен информацией с выбранным источником запроса.

Сигнал с выхода 24 устанавливает в нулевое состояние соответствующие триггер 1 запроса и счетчик приоритета 3 и через элемент ИЛИ 10 — триггер 19, который прекращает процесс идентификации, не допуская формирования на других выходах идентификации источников запроса управляющих сигналов. Управляющий сигнал с выхода элемента ИЛИ 10 через элемент 20 задержки переводит в нулевое состояние триггеры 6 состояния. Длительность задержки выбирают исходя из требования получения на выходе стандартного сигнала, определяемого параметрами генератора тактовых импульсов. Если длительность выходного сигнала, равная суммарному времени переключения элементов 6, 7 10, удовлетворяет заданным требованиям при проектировании, то элемент 20 задержки можно не ставить.

После окончания процесса обслуживания обслуживающее устройство производит запись кода приоритета источника в соответствующий регистр приоритета. При наличии на выходе 23 сигнала "Требование обслуживания" цикл работы устройства повторяется.

Изобретение позволяет повысить достоверность работы устройства. 13804

Составитель М. Кудряшев

Редактор Н. Циткина Техред А.Ач Корректор M. Шароши

Заказ 6620/40 Тираж 698 Подписное

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

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

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