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

.ЯО 6 Р 9/ щд чЫд ЕТЕЛЬСТВУ 6 во ССС и) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ АВТОРСКОМУ С,(46) 23.12.84. Бюл (72) В.Г.Попов (53) 681.325(088.8 (56) 1. Авторское по заявке 9 352303кл. С 06 Р 9/46, 1 У 47(54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНЙ 11ЗАПРОСОВ по авт.св. У 10752 б 4,отличающееся тем, что,с целью повышения его надежности путем исключения неоднозначности выбора сигнала на обслуживание 1 вЫход1-й схемы сравнения группы соединен с -и дополнительным инверснымвходом (1+1), (1+2),.;.,И-го элементов И первои группы (где 1=1,2п;ь - число абонентов),Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.По основному авт.св. 9 1075264 5 известно устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов И, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управ О ления, второй элемент ИЛИ, реверсив, ный счетчик, делитель частоты, вторую группу элементов И, группу схем ,сравнения, элемент ИЛИ-НЕ, группу дешифраторов и генератор импульсов, 15 выход которого соединен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход - е выходом первого , 20 элемента ИЛИ и с входом сброса триггера управления, прямой вход которо го подключен к выходу второго элемента ИЛИ., входы которого являются управляющими входами устройства, вы ходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в "0 соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства, причем выходы схем сравнения группы подключены к вторым входам элементов И первой группы, выходы которых подключены к входам первого элемента ИЛИ и к соот 35 ветствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подклю 40 чены к выходу делителя частоты, а выходы - к счетным входам соответствующих регистров приоритета, уста;новочные входы которых являются. входными кодовыми шинами устройства, авыходы регистров приоритета соеди 45иены с первыми входами схем сравнения группы и с входамисоответствующих дешифраторов группы, выходы которых подключены к соответствующимвходам элемента ИЛИ-НЕ, выход которого соединен с третьими входами элементов И второй группы, вторые входы схем сравнения группы соединеныс выходом реверсивного счетчика,счетный вход которого подключен квыходу элемента И, установочный входреверсивного счетчика подключен квыходу второго элемента ИЛИ, а вычитающий вход - к выходу первого элемента ИЛИ, выход. генератора импульсов подключен к входу делителя частоты, выходы элементов И первой группы являются выходными шинами устройства 13.Известное устройство имеет низкую надежность, характеризуемую формированием более одноговыходного сигнала.Цель изобретения - повышение надежности устройства путем исключения неоднозначности выбора сигнала на, обслуживание.Поставленная цель достигается тем, что в устройстве для обслуживания запросов выход 1-й схемы сравнения группы соединен с 1-м дополнительным инверсным входом (1+1), (1+2) 11 -го элементов и первой группы (где=1,2, , и, и - число абонентов).На чертеже приведена структурная схема устройства.Устройство для обслуживания запросов содержит регистр 1 заявок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4, ИЛИ 5 и 6, счетчик 7, схемы 8 сравнения группы, элементы И 9 первой группы, триггер 10 управления, управляющие входы 11 и 12 устройства, генератор 13 импульсов, делитель 14 частоты, вторую груп пу элементов И 15, входные кодовые "шины 16 устройства, выходные шины 17 устройства, дешифраторы 8 группы, элемент ИЛИ-НЕ 19.Устройство работает следующимобразом.1Б начале цикла работы по кодовым шинам 16 в счетчики-регистры 3 приоритета принимаются коды приоритетов; определяющие порядок обслуживания абонентов, Запросы от абонентов по входам 2 поступают в соответ,ствующие разряды регистра 1 заявок. Числоразрядов регистра 1 равно числу абонентов, 1:диничные сигналы с выходов регистра 1 заявок отпирают соответствующие элементы И 15 второй группы по первому входу, Если колы приоритетов в регистрах 3 не имеют максимального значения, то выходные сигналы дешифраторов 18 равны нулю, которые через элемент ИЛИ-НЕ 19 отпира;.т элементы И 15 второй группы, Импульсы с генератора 13 через делитель 14 частоты поступают на вто3 1130 рые входы элементов И 15 второй группы, с выходов которых поступают далее на счетные входы соответствующих счетчиков-регистров 3. При достижении в одном из счетчиков 3 максимального приоритетного кода единичный сигнал с соответствующего деШифратора 18 прекращает посредством элемента ИЛИ в19 подачу импульсов на счетчики. Таким образом, в счетчи ках 3 формируются возрастающие последовательности чисел. Сигнал начального пуска, поступающий по входу 11 через элемент ИЛИ 5, устанавливает в единичное состояние триггер 10 управ ления, а также в единичное состояние счетчик 7. Нулевой сигнал с триггера 1 О по первому инверсному входу . открывает элемент И 4. Так как выходной сигнал с элемента ИЛИ 6 равен нулю, то элемент И 4 открыт, и импульсы с генератора 13 поступают на счетный вход счетчика 7 и одновременно на счетчики 3. В счетчике 7 формируется убьвающая последовательность чисел. Обе последовательности сравниваются в соответствующих схемах 8 сравнения. При совпадении кодов на выходе схемы 8 сравнения соответствующей наиболее30 приоритетному источнику заявок, появляется импульс, По этому сигналу по инверсным входам запираются элементы И 9-9. Так как на выходе схемы 81 сравнения сигнал отсутствует, то в группе элементов И 9 будет открыт элемент И 9 сигналом с выгхода регистра 1. заявок. Сигнал с выхода элемента И 9 устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и счетчик регистр 3. Одновременно, поступая в выходную шину 17 устройства, этот сигнал через элемент ИЛИ 6 устанавливает в нулевое состояние триггер 1 О управления и счетчик 7 и по инверс-45 ному входу элемента И 4 запрещает поступление импульсов с генератора 13 в счетчик 7, После этого очередной цикл начинается по приходу сигнала ответа от абонента по ши не 12, который через элемент ИЛИ 5 установит триггер 1 0 управления в единичное состояние. До прихода сигнала ответа импульсы с генератора 13 через делитель 14 поступают в счет чики-регистры 3, для которых имеются запросы в регистре 1 заявок. Этим учитывается время пребьвания заявок 868 4 в очереди. К моменту прихода сигнала 1 1 ответа по шине 12 в счетчиках-регистрах 3 будут возросшие значения приоритетных кодов. Это приводит к сникению общего времени выбора наиболее приоритетного абонента, так как для сравнения .потребуется меньшее количество импульсов с генератора. Коды приоритетов могут быть изменены в каждом цикле назначения приоритетов в системе,при отсутствии запросов от абонентов.Если до прихода сигнала ответа от абонента произойдет в любой иэ счетчиков 3 достижение максимального приоритетного кода, на выходе соответствующего дешифратора 18 группы появляется сигнал, который через элемент ИЛИ-НЕ 19 запрещает дальнейшее поступление импульсов с делителя частоты. При этом в счетчи,ках 3 фиксируются приоритетные коды с учетом времени ожидания заявок в очереди. По поступлении сигнала ответа по шине 12 устанавливается в еди,ничное состояние триггер 10 управления и начинается очередной цикл работы устройства аналогично рассмотренному.Пусть для очередного цикла работы устройства в регистр-счетчик 3 принимается приоритетный код по шине 162 для 2-го абонента, обслужен- ного в предыдущем цикле работы устройства, а для имеющегося запроса от 1-го абонента в регистре 1 заявок будет продолжен счет с делителя 14 частоты импульсов генератора 13 в счетчике 3.Рассмотрим работу устройства, когда значение принятого приоритетного кода в регистр 3 после поступле 2ния сигнала ответа от абонента стало равным содержимому регистра 3. Содержимое счетчика 7 окажется равным кодам регистров 31 и 32. При этом появляются сигналы на выходах схем 8 и 8 сравнения. Сигнал с выхода схемы 81 по инверсному входу запирает элемент И 9 и поступает в выходную шину 17 через открытый элемент И 9Этот сигнал устанавливает в нулевое состояние первый разряд регистра 1 заявок, счетчик 31 и через элемент ИЛИ 6 - триггер 10 управленияСравнение кодов происходит в схеме 8 сравнения, а в счетчике 31 приоритетный код достигает максимального значения - 15. В очеТаким образом, эа счет дополнительных связей в 1-й группе элеменЭ 1130868 6 РеДком Цикле пРоисхоДит запись чРи- тов И 4 исключается неоднозначность оритетного кода, равного 9, в РегистР выбора сигнала на обслуживание, 3 . Так как содержимое регистра 3 что повышает надежность работы устимеет максимальное значение, то на ройства.выходе дешифратора 182 имеется, сиг Кроме того, применение предлагаенал,запрещающий через элемент ИЛИ-НЕ 19 мого устройства в системах обработдальнейший счет импульсов во всех ки данных допускает назначение одисчетчиках 3 . Сравнение кодов при этом иаковых приоритетов для любого числа произойдет в схеме 8.абонентов. При этом после выборасигнала на обслуживание от нескольДальнейшая работа производитсяаналогично рассмотренной. ких абонентов, имеющих одинаковыеприоритеты, приоритет. оставшихсяабонентов определяется с учетом времени ожидания заявок в очереди.3 НИКПИ Заказ 96 1/35 Тираж 698 Попписно Филиал ПОП фПатеыт , г. Ужгород, ул.Проектная,