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

 

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ по авт.:в. 1075264, отличающееся тем, что, ;С целью повьппения его надежности путем исключения неоднозначности выбора сигнала на о6служивание:| гВЬпсод i-й схемы сравнения группы соединен с i-M дополнительным инверсным входом (i +1),

СОЮЗ СОЙЕТСНИХ

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

РЕСПУБЛИН

ИВ (11) зов G 06 F 9/46

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

M ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1075264 (21) 3649753/24-24 (22) 10.10.83 ,(46) 23.12.84. Бюл. 11- 47 (72) В.Г.Попов (53) 681.325(088.8) .(56) 1. Авторское свидетельство СССР по заявке N- 3523032/18- 24, кл. G 06 F 9/46, 1983 (прототип) . (54) (57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНКК

ЗАПРОСОВ по авт.св. М 1075264, отличающееся тем, что, с целью повышения его надежности путем исключения неоднозначности выбора сигнала на обслуживание y вЫход

1-й схемы сравнения группы соединен с i-и дополнительным инверсным входом (1+1), (1+2),.;.,n-го элементов И первои группы (где 1=1,2,...,ь; — число абонентов).

1130868

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

По основному авт.св. N9 1075264 5 известно устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов И, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управ- rO ления, второй элемент ИЛИ, реверсив, ный счетчик, делитель частоты, вторую группу элементов И, группу схем ,сравнения, элемент ИЛИ-НЕ, группу дешифраторов и генератор импульсов, 15 выход которого соединен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход — c выходом первого, 20 элемента ИЛИ и с входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ., входы которого являются управляющими входами устройства, вы- 25 ходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в "0" соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства, причем выходы схем сравнения группы подключены к вторым входам элементов И первой группы, выходы которых подключены к входам первого элемента ИЛИ и к соот35 ветствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подклю40 чены к выходу делителя частоты, а выходы — к счетным входам соответствующих регистров приоритета, уста.— новочные входы которых являются. входными кодовыми шинами устройства, а выходы регистров приоритета соеди45 иены с первыми входами схем сравнения группы и с входами соответствующих дешифраторов группы, выходы которых подключены к соответствующим входам элемента ИЛИ-НЕ, выход которого соединен с третьими входами элементов И второй группы, вторые входы схем сравнения группы соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий вход — к выходу первого элемента ИЛИ, выход. генератора импульсов подключен к входу делителя частоты, выходы элементов И первой группы являются выходными шинами устройства (1).

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

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

Поставленная цель достигается тем, что в устройстве для обслужи вания запросов выход 1-й схемы сравнения группы соединен с i-м дополнительным инверсным входом (1+1), (1+2),..., и -го элементов И первой группы (где =1,2,...., и, п — число абонентов).

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

Устройство для обслуживания запросов содержит регистр 1 заявок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4, ИЛИ 5 и 6, счетчик 7, схемы 8 сравнения группы, элементы

И 9 первой группы, триггер 10 управления, управляющие входы 11 и 12 устройства, генератор 13 импульсов, делитель 14 частоты, вторую груп пу элементов И 15, входные кодовые

"шины 16 устройства, выходные шины 17 устройства, дешифраторы !8 группы, элемент ИЛИ-НЕ 19.

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

В начале цикла работы по кодовым шинам 16 в счетчики-регистры 3 приоритета принимаются коды приоритетов; определяющие порядок обслуживания абонентов. Запросы от абонентов по входам 2 поступают в соответ.ствующие разряды регистра 1 заявок.

Число разрядов регистра 1 равно числу абонентов. 1диничные сигналы с выходов регистра 1 заявок отпирают соответствующие элементы И 15 второй группы по первому входу. Если колы приоритетов в регистрах 3 не имеют максимального значения, то выходные сигналы дешифраторов 18 равны нулю, которые через элемент ИЛИ-НЕ 19 отпира; т элементы И 15 второй группы.

Импульсы с генератора 13 через делитель 14 частоты поступают на вто3 1130 рые входы элементов И 15 второй группы, с выходов которых поступают далее на счетные входы соответствующих счетчиков-регистров 3. При достижении в одном из счетчиков 3 максимального приоритетного кода единичный сигнал с соответствующего дешифратора 18 прекращает посредством элемента ИЛИ вЂ  19 подачу импульсов на счетчики. Таким. образом, в счетчи- 10 ках 3 формируются возрастающие последовательности чисел. Сигнал начального пуска, поступающий по входу 11 через элемент ИЛИ 5, устанавливает в единичное состояние триггер 10 управ- >5 ления, а также в единичное состояние счетчик 7. Нулевой сигнал с триггера 1О по первому инверсному входу . открывает элемент И 4. Так как выходной сигнал с элемента ИЛИ 6 равен нулю, то элемент И 4 открыт, и импульсы с генератора 13 поступают на счетный вход счетчика 7 и одновременно на счетчики 3. В счетчике 7 формируется убывающая последовательность чисел. Обе последовательности сравниваются в соответствующих схемах 8 сравнения. При совпадении кодов на выходе схемы 8 сравнения соответствующей наиболее

30 приоритетному источнику заявок, появляется импульс. По этому сигналу по инверсным входам запираются элементы И 9з-9„. Так как на выходе схемы 8 1 сравнения сигнал отсутствует, то в группе элементов И 9 будет открыт элемент И 9 сигналом с вы2 хода регистра 1. заявок. Сигнал с выхода элемента И 9 устанавливает в нулевое состояние соответствующий разряд регистра I заявок и счетчик- 40 регистр 3. Одновременно, поступая в выходную шину 17 устройства, этот сигнал через элемент ИЛИ 6 устанавливает в нулевое состояние триггер 10 управления и счетчик 7 и по инверсному входу элемента И 4 запрещает поступление импульсов с генератора 13 в счетчик 7. После этого очередной цикл начинается по приходу сигнала ответа от абонента по ши- 50 не 12, который через элемент ИЛИ 5 установит триггер 1 О управления в единичное состояние. До прихода сигнала ответа импульсы с генератора 13 через делитель 14 поступают в счет- .55 чики-регистры 3, для которых имеются запросы в регистре 1 заявок. Этим учитывается время пребывания заявок

868 4 в очереди. К моменту прихода сигнала

1 I ответа по шине 12 в счетчиках-регистрах 3 будут возросшие значения приоритетных кодов. Это приводит к сникению общего времени выбора наиболее приоритетного абонента, так как для сравнения потребуется меньшее количество импульсов с генератора. Коды приоритетов могут быть изменены в каждом цикле назначения приоритетов в системе,при отсутствии запросов от абонентов.

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

Пусть для очередного цикла работы устройства в регистр-счетчик 3 принимается приоритетный код по шине 162 для 2-го абонента, обслуженного в предыдущем цикле работы устройства, а для имеющегося запроса от l-го,абонента в регистре 1 заявок будет продолжен счет с делителя 14 частоты импульсов генератора 13 в счетчике 3„.

Рассмотрим работу устройства, когда значение принятого приоритетного кода в регистр 3 после поступле2 ния сигнала ответа от абонента стало равным содержимому регистра 3„. Содержимое счетчика 7 окажется равным кодам регистров 31 и 3 . При этом появляются сигналы на выходах схем

8 и 8 сравнения. Сигнал с выхода схемы 8 1 по инверсному входу з апирает элемент И 9 и поступает в выходную шину 17„через открытый элемент И 9„. Этот сигнал устанавливает в нулевое состояние первый разряд регистра 1 заявок, счетчик 31 и через элемент ИЛИ 6 — триггер 10 управления ° Сравнение кодов происходит в схеме 8„ сравнения, а в счетчике 31 приоритетный код достигает максимального значения — 15. В очеТаким образом, эа счет дополнительных связей в 1-й группе элеменЭ 1130868 6

РеДном Цикле пРоисхоДит запись чРи- тов И 4 исключается неоднозначность оРитетного кода, Равного 9, в Регистр выбора сигнала на обслуживание, 3 . Так как содержимое регистра 32

Ъ что повышает надежность работы устимеет максимальное значение, то на в де дешиФратоРа 182 имеетс сиг- 5 Кроме того, применение пре, а иап,запРеЩаюЩий чеРез элемент ИЛИ-НЕ 19 мого устройства в системах обработ дальнейший счет импульсов во всех ки данных допускает назначение одисчетчиках.З. СРавнение кодов р иаковых приоритетов для любого числа произойдет в схеме 82. абонентов. При этом после выбора сигнала на обслуживание от нескольДальнейшая работа производится аналогично рассмотренной. ких абонентов, имеющих одинаковые приоритеты, приоритет. оставшихся абонентов определяется с учетом времени ожидания заявок в очереди.

ВНИИПО Заказ 9611/35 Тираж 698 Подписное

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