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

1

И-зобретеиие; относится к вычисли- гельноГ технике, в частности, к уст- ро1 1ствам приоритетного обслужигчания запросов, и является усовершенствованием устройства по авт. св. К- 1043655.

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

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

Устройство содержит регистр 1 заявок, схемы 2 сравнения, регистры 3 приоритета, счетчик 4, группу элементов И 5, элемент ИЛИ 6, элемент И 7, триггер 8, генератор 9 импульсов, элементы ИЛИ 10-1-2, запросные входы 13 устройства, кодовые входы 14 устройства, вход 15 запуска устройства, ответный вход 16 устройства вьпсоды 17 устройства, элемент ИЛИ 18

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

В исходном состоянии триггер 8 находится в состоянии О (не показано) .

Сигналы-запросы от абонентов поступают через запросные входы 13 устройства в регистр 1 заявок, число разрядов которого равно числу абонентов. В младшие разряды регистра I заявок поступают запросы от абонентов приоритеты которых ниже приоритетов остальных абонентов. Коды приорите- тов. абонентов по кодовым входам 14 поступают в соответствующие регистры 3 приоритета. Самому высокому приоритету как в группе высокоприоритетных, так и в группе низкоприоритетных i абонентов соответствует наибольший из используемых кодов. Коды высоко- и низкоприоритетных абонентов могут совпадать.

Работа устройства начинается по сигналу начального пуска, поступающему с входа 15 через элемент 10 на управля ющий вход счетчика 4, устанавливая все.его разряды в 1. Этот же сигнал устанавливает также в 1 триггер 8, формирующий разрешающий сигнал на входах элементов И 5 группы, связанных с высокоприоритетными абонентами. Так как все разряды счетчика 4 находятся в состоянии 1, а в регистрах 3 приоритета записаны приоритетные кодь1, при

20

25

26465I

своенные соотлетствукчиим абонентам, то при няличии запроса максимального приоритета, относяшегося к грутте высокоприоритетных або 1ентов, на вы- 5 ходе соответствующей cxeNn i 2 сравнения появляется сигнал, поступающий через соответствующий элемент И 5 группы на выход 17 устройства. Одновременно этот сигнал через элемент ИЛИ 6 по инверсному входу закрывает элемент И 7 и устанавливает в О триггер 8.

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

Сигнал начала обслуживания абонента с выхода элемента И 5 группы принимается на обработку в ЭВМ и по ее окончании соответствующий разряд регистра 1 снимает из очереди заявку абонента. Одновременно поступает сигнал на ответный вхбд 16 устрой- 30 ства и через элемент ИЛИ 10 устанавливается в 1 счетчик 4 и триггер 8. Далее цикл работы устройства повторяется.

Если в любой из групп имеются за- 35 явки, то единичным сигналом с выхода элемента ИЛИ 18 разрешается подача импульсов от генератора 9 на счетный вход счетчика 4 через элемент И 7. При этом на выходе счетчика 4 формируется убывающая последовательность кодов чисел, которая одновре-. менно сравнивается с приоритетными кодами в схемах 2 сравнения. Сигнал с выхода схемы сравнения пройдет че- 5 рез элемент И 5 высокоприоритетной

группы при наличии в ней заявок, либо низкоприоритетной группы заявок.

По окончании обработки выбранной заявки, если в регистре заявок за- 50 просы отсутствуют, то в счетчике 4 сохраняется единичное его состояние и устройство переходит в режим ожидания заявок, так как элемент И 7 закрыт нулевым сигналом с выхода 55 элемента ИЛИ 18.

По приходу заявки в любуюиз групп элемент И 7 открывается и работа устройства аналогична рлссмотренной.

40

J1226

Формула изобре1ения

УстройС во для обслуживания раз- ноприоритетных групп заявок по авт. св. № 1043655, отличаю ше- 5 е с я тем, что, с целью повышения быстродействия за счет снижения непроизводительности затрат време ш

65

при выборе при(.1ритет11ого абонента из потокл одиночных заявок, оно содержит четверп.л элемент ШШ, выхо ды которого подключены к второй группе выходов регистра заявок и выходу третьего элемента ИЛИ, выход четвертого злеме}1та ИЛИ подключен к.третьему входу первого элемента И.

1--I 1--1