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

(Л

С

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

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

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

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

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

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

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

Цель изобретения - повышение эффективности работы устройства путем учета времени обслуживания текущей заявки.

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

о со

абонентов), группу из п схем сравнения, первую и вторую группы из п элементов И, группу из п триггеров, первый, второй, третий и четвертый элементы ИЛИ. первый и второй элементы И, первый и второй триггеры управления, группу из п блоков элементов И, первый и второй блоки элементов И, первую и вторую группы из п элементов ИЛИ, блок элементов ИЛИ, регистр текущего приоритета и регистр приоритета заявки, схему сравнения, счетчик и генератор тактовых импульсов, причем группа информационных входов регистра заявок и первая группа входов первого элемента ИЛИ являются группой запросных входов устройства, информационные входы регистров приоритета группы являются группой кодовых входов устройства, каждый 1-й (I Гп) выход регистра заявок соединен с первым входом 1-го элемента И первой группы, второй вход которого соединен с выходом i-й схемы сравнения группы, первый вход которой подключен к выходу счетчика, счетный вход которого соединен с выходом первого элемента И, первый прямой вход которого подключен к выходу генератора тактовых импульсов, второй пря-мой вход первого элемента И подключен к единичному выходу первого триггера управления, вход установки в 1 которого подключен к входу сброса в 1 счетчика и к выходу первого элемента ИЛИ, вход которого является входом запуска устройства, выход второго элемента И подключен к инверсному входу первого элемента И и к входу установки в О первого триггера управления,, прямой выход 1-го триггера группы соединен с 1-м информационным выходом устройства и с 1-м входом второго элемента ИЛИ, выход которого подключен к первому входу второго элемента И и к инверсному входу Л:го элемента И второй группы, выход i го регистра приоритета группы соединен с вторым входом i-м схемы сравнения и с первым входом 1-го блока элементов И группы, второй вход которого подключен к выходу 1-го элемента И/1-Й первой группы, третий вход 4-го блока элементов И группы подключен к единичному выходу второго триггера управнения, выход 1-го блока элементов И группы подключен к i-му входу блока элементов ИЛИ, выход которого подключен к первым .входам первого и второго блоков элементов И, выход 1-го элемента И первой группы соединен с i-м входом третьего элемента ИЛИ, с первым входом irro элемента ИЛИ первой группы и с прямым входом 1-го элемента И второй группы, выход третьего элемента ИЛИ соединен с вторым

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

0 второго блока элементов И, выходы первого блока элементов И соединены с информационными входами регистра приоритета заявки, выходы которого подключены к первым входам схемы сравнения, выходы

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

0 соединен с 1-м входом сброса регистра заявок и с вторым входом i-ro элемента ИЛИ второй группы, выход которого соединен с входом установки в О i-ro триггера группы, инверсный выход i-ro триггера

5 группы подключен к третьему входу 1-го элемента И первой группы, единичный и нулевой входы второго триггера управления являются соответственно входами установки в 1 и О устройства, введены группа

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

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

0 входов устройства, выход i-ro регистра времени подключен к первому входу i-ro блока элементов И второй группы и к первому входу i-ro блока элементов И четвертой группы, второй вход которого

5 подключен к выходу i-ro элемента ИЛИ третьей группы, вход которого соединен с выходом i-rq блока элементов И третьей группы-,. первый вход которого соединен с выходом 1-го регистра приоритета группы,

0 второй вход которого соединен с выходом третьего блока элементов И, первый вход которого соединен с выходом регистра приоритета заявки, второй вход которого соединен с выходом схеми сравнения, вто5 рой вход 1-го блока элементов И второй группы соединен с выходом i-ro элемента И третьей группы, выход 1-го элемента И первой группы соединен с первым входом ч 1-го элемента И третьей группы, второй вход которого соединен с единичным выходом

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

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

Устройство содержит регистр 1 заявок, группу схем 2 сравнения, группу регистров 3 приоритета, счетчик 4, группу элементов И 5, элементы ИЛИ б и 7, элемент И 8, генератор 9 тактовых импульсов, триггер 10 управления, группу элементов И 11, группу триггеров 12, элемент ИЛИ 13, элемент И 14, группу элементов ИЛИ 15, группу блоков 16 элементов И. группу элементов ИЛ1/Р 17, блок 18 элементов ИЛИ, блоки 19 и 20-элементов И. триггер 21 управления, элемент ИЛИ 22, регистр 23 приоритета заявки, регистр 2.4 текущего приоритета, схему 25 сравнения, элемент ИЛИ 26, блок 27 элементов ИЛИ. группу регистров 28 времени, группу блоков 29 элементов И, группу элементов И 30, элементы И 31 и 32, счетчик 33, элемент И 34, реверсивный счетчик 35, группу блоков 36 элементов И, группу элементов ИЛИ 37, группу блоков 38 элементов И, блок 39 элементов И, блок 40 элементов ИЛИ, делитель 41, схему 42 сравнения, вход 43 запуска, запросные 44 и кодовые 45 и 46 входы устройства, ответные выходы 47 и входы 48 устройства, вход 49 установки в 1 и вход 50 установки в О второго триггера управления, вход 51 установки второй схемы сравнения. 5Устройство может работать в двух режимах обслуживания заявок, т.е. с прерыванием и без прерывания обслуживания текущей заявки.

Дополнительно введенные группы ре0 гистров 28 временя, вторая группа блоков 29 элементов И, третья группа элементов И 30, второй блок элементов ИЛИ 27, пятый элемент ИЛИ 26, третий 31, четвертый 32 и пятый 34 элементы И, второй счетчик 33,

5 реверсивный счетчик 35, группы блоков 36 и 38 элементов И, группа элементов ИЛИ 37, блок 39 элементов И, блок 40 элементов ИЛИ, делитель 41 и вторая схема 42 сравнения в режиме с прерыванием обслу0 живания текущей заявки позволяют реализовать режим, в котором текущей заявке предоставляется возможность дообслу- житься, если время, которое осталось ей на дообслуживание меньше полного време5 ни, которое необходимо на обслуживание более приоритетной заявки, выявленной во втором цикле работы устройства. Например, если время, которое осталось на дообслуживание текущей заявки на порядок, или

0 на два порядка и т.д., меньше полного времени, которое необходимо на обслуживание более приоритетной заявки, выявленной во втором цикле работы устройства (это отношение определяется в зависимости от уста5 новки, которая подается на первый вход второй схемы сравнения), то обслуживание текущей заявки не прерывается.

Работа устройства в режиме без прерывания обслуживания текущей заявки

0 (режим А).

По группая входов 45 устройства в регистры 3 приоритета заносятся коды, определяющие приоритеты соответствующих абонентов. Самому приоритетному источ5 нику заявок соответствует наибольший приоритетный код. По группам входов 46 устройства в регистры 28 времени заносятся коды, определяющие сколько времени потребуется каждому источнику заявок на

0 обслуживание. Перед началом работы устройства триггеры 10 и 21 управления и триггеры 12 группы находятся в нулевом состоянии. Элементы И 5 первой группы открыты по третьему входу, элементы И 11

5 второй группы - по инверсному второму входу, а элемент И 14 закрыт по первому входу нулевым сигналом с выхода элемента ИЛИ 13.

Запросы на обслуживание поступают через запросные входы 44 устройства в соответствующие разряды регистра 1 заявок, число разрядов которого равно числу абонентов п. Кроме того, запросы через элемент ИЛИ 6 поступают на вход установки в 1 триггера 1.0 и счетчика 4, инициируя тем самым начало цикла работы устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемент И 8, разрешая поступление импульсов-с выхода генератора 9 на счетный вход счетчика 4. В результате на выходе счетчика 4 формируется убывающая последовательность двоичных чисел, начиная от максимально возможного числа. Код с выхода 1-го 0 1.п) регистра 3 приоритета поступает на группу первых входов t-го блока 36 элементов И, на группу первых входов {-го блока 16 элементов И и на второй вход схемы 2 сравнения. Блок 16 элементов И закрыт по второму и третьему входам нулевыми сигналами соответственно с выхода 1-го элемента ИЛИ 15 первой группы и единичного выхода второго триггера 21 управления, а блок 36 элементов И закрыт по второму входу нулевым сигналом с блока 39 элементов И, На первый вход i-й схемы 2 сравнения поступает код с выхода счетчика 4. При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения появляется единичный сигнал. Сигнал с выхода 1-й схемы 2 сравнения через элемент И 5. открытый по первому входу сигналом с выхода регистра 1 заявок, зафиксировавшего запрос от соответствующего абонента, поступает на первый вход 1-го элемента И 30 третьей группы, подготавливая его открытие, на i-й вход элемента ИЛИ 7 и первый вход 1-го элемента ИЛ 1 15 первой группы. С выхода элемента ИЛИ 7 сигнал поступает на второй вход.элемента И 14 и на второй вход блока 19 элементов И. С выхода i-ro элемента ИЛИ 15 сигнал поступает на второй вход 1-го блока 16 элементов И. Элементы И 11 открыты по вторым входам, поэтому сигнал с выхода i-ro элемента И 5 проходит через i-й элемент И 11, устанавливает в единичное состояние соответствующий триггер 12, через элемент ИЛИ 6 поступает на входы установки в 1 триггера 10 и счетчика 4, через 1-й элемент ИЛИ 15 первой группы поступает на второй вход i-ro блока 16 элементов И и через элемент ИЛИ 22 проходит на второй вход второго блока 20 элементов И и первый вхсд третьего элемента И 31. Блоки 16 элементов И закрыты по третьим входам . нулевым сигналом с единичного выхода второго триггера 21 управления, поэтому код с выхода регистров 3 приоритета не

может быть записан в регистры 23 и 24, несмотря на то, что блоки 19 и 20 элементов И открыты по вторым входам. Импульсы с генератора 9 на второй счетчик 33 не поступают, так как третий элемент И 31 закрытие второму входу нулевым сигналом с единичного выхода второго триггера 21 управления. Единичный сигнал с единичного выхода 1-го триггера 12 поступает на 1-й вы0 ход 47 устройства, инициируя обслуживание соответствующего абонента. Этот же сигнал поступает на второй вход i-ro элемента И 30 третьей группы., открывая его. Сигнал с выхода которого открывает по

5 второму входу блок 29 элементов И второй группы. Код с выхода i-ro регистра 28 времени поступает на группу первых входов 1-го лока 29 элементов И второй группы и через второй блок 27 элементов ИЛИ на

0 первый вход реверсивного счетчика 35. Код с выхода 1-го регистра 28 времени поступает также на группу первых входов 1-го блока 38 элементов И. который закрыт по. второму входу нулевым сигналом с вы5 хода элемента ИЛИ 37 третьей группы. Единичный сигнал с единичного выхода i-ro триггера 12 поступает на вход элемента ИЛИ 13. сигналом с выхода которого закрываются все элементы И 11 второй группы.

0 Тем самым исключается установка в единичное состояние других триггеров 12 до окончания обслуживания данного абонента Нулевой сигнал с нулевого выхода i-ro триггера 12 через пятый элемент ИЛИ 26 посту5 пает на вход сброса второго счетчика 33, а также закрывает по третьему входу соответствующий элемент И 5 первой группы. Тем самым исключается опрос данного абойе н- та во всех последующих циклах работы уст0 ройства до окончания обслуживания абонента.

Сигнал с выхода элемента ИЛИ 5 инициирует еще один цикл работы Устройства, в котором определяется следующая по при5 оритету заявка из очереди на обслуживание. Длительность данного сигнала определяется временными задержками на логических элементах и триггере 12 и является достаточной для установки в единич0 ное состояние триггера ТО и всех разрядов счетчика 4. На выходе счетчика 4 вновь формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кода на

5 выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения формируется единичный сигнал. При наличии запроса в соответствующем разряде регистра 1 заявок, а также при условии, что соответствующий триггер 12 находится в нулевом состоянии, этот сигнал через элемент И 5 первой группы поступает на первый вход элемента И 11 второй группы. Так как все элементы И 11 закрыты по инверсному входу единичным сигналом с выхода элемента ИЛИ 13, сигнал на вход установки в 1 триггера 12 не поступает, С выхода элемента И 5 единичный сигнал через элемент ИЛИ 7 поступает также на второй вход элемента И 14, В этом цикле работы устройства элемент И 14 открыт по первому входу единичным сигналом с выхода элемента ИЛИ 13. Поэтому на выходе элемента И 14 появляется единичный сигнал, который устанавливает в нулевое состояние триггер 10 и закрывает элемент И 8 по инверсному входу. В результате прекращается поступление сигналов с выхода генератора 9 на счетный вход счетчика 4 устройства, Таким образом, на выходе элемента И 5 первой группы, соответствующего наиболее приоритетной заявке из очереди, постоянно присутствует единичный сигнал.

После окончания обслуживания очередного абонента сигнал ответа по входу 48 устройства устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и триггер 1.2. Нулевым сигналом с выхода элемента ИЛИ 13 открываются по инверсному входу все элементы И 11 второй группы. Сигнал с выхода элемента И 5, соответствующего наиболее приоритетной заявке из очереди, через элемент И 11 устанавливает в единичное состояние соответствующий триггер 12. Тем самым заявка старшего приоритета из очереди становится на обслуживание. Одновременно единичный сигнал с выхода элемента И 11 через элемент ИЛИ 6 поступает на вход установки в единичное, состояние счетчика 4 и триггера 10, т.е. инициируется очередной цикл работы устройства, позволяющий выделить из очереди следующую заявку за обслуживаемой. Аналогичный цикл работы устройства инициируется при поступлении в устройство заявки на обслуживание по входу 43.;

Работа устройства в режиме с прерыванием обслуживания текущей заявки (ре- ).

Перед началом работы устройства-триг- гер 21 .управления устанавливается в еди ничное состояние сигналом по входу 49, все триггеры 12 группы находятся в нулевом состоянии. В результате блоки 16 элементов И группы открыты по третьим входам, а третий элемент И 31 - по второму входу сигналом с единичного выхода триггера 21 управления, элементы И 5 первой группы

открыты по третьим входам, элементы И 11 второй группы - по вторым инверсным входам, элемент И 14 закрыт по первому входу нулевым сигналом с выхода элемен5 -та ИЛИ 13.

Запросы на обслуживание через элемент ИЛИ 5 поступают на вход установки 1 триггера 10 и всех разрядов счетчика 4. инициируя тем самым начало цикла рабо0 ты устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемент И 8, разрешая поступление импульсов с выхода генератора 9 на счетный вход счетчика 4. В результате на выходе

5 счетчика 4 формируется убывающая последовательность двоичных кодов чисел, на- .чиная от максимально возможного. Приоритетные коды с выходов регистров 3 приоритета поступают на группы первых

0 входов блоков 36 элементов И, на группы первых входов блоков 16 элементов И, открытых по -третьеим входам, ,и на вторые входы схем 2 сравнения. Блоки 36 элементов И закрыты по вторым входам нулевым

5 сигналом с выхода блока 39 элементов И. При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета -на выходе соответствующей схемы 2 сравнения появляется единичный сигнал.

0 Сигнал с выхода 1-й схемы 2 сравнения через i-й элемент И 5, открытый по первому входу сигналом с соответствующего разряда регистра 1 заявок, зафиксировавшего запрос от абонента, поступает на

5 первый вход i-ro элемента И 30 третьей группы, подгатавливая его открытие, и через 1-й элемент ИЛИ 15 первой группы поступает на второй вход i-ro блока 16 элементов И. В. результате содержимое i-ro

0 регистра 3 приоритета через i-й блок 16 эле ментов И и блок 18 элементов ИЛИ поступает на первые группы входов блоков 19 и 20 элементов И. Блок 19 элементов И открывается по второму входу единичным

5 сигналом с выхода элемента ИЛИ 7, поэтому приоритетный код с выхода блока 18 элементов ИЛИ перепишется в регистр 23 приоритета. Сигнал с выхода элемента ИЛИ 7 поступает также на второй вход

0 элемента И 14, закрытого по первому входу нулевым сигналом чс выхода элемента ИЛИ 13. Элементы И 11 открыты по вторым инверсным входам, поэтому сигнал с выхода i-ro элемента И 5 проходит через 1-й

5 элемент И 11, устанавливает в единичное состояние соответствующий триггер 12, через элемент ИЛИ 6 поступает на входы установки в 1 триггера 10 и счетчика 4, а также через четвертый элемент ИЛИ 22 открывает по второму входу блок 20 элементов И и по третьему входу третий элемент И 31. Сигнал с выхода i-ro элемента И 11 второй группы через 1-й элемент ИЛИ 15 первой группы поступает на второй вход i-ro блока 16 элементов И. В результате содержимое 1-го регистра 3 приоритета (т.е. приоритетный код заявки 1-го абонента) через блок 18 элементов ИЛИ и блоки 19 и 20 элементов И заносятся в регистры 23 и 24 приоритета. Схема 25 сравнения не срабатывает, так как на обоих ее входах присутствуют одинаковые приоритетные коды. В результате третий блок 29 элементов И закрыт по второму входу нулевым сигналом с выхода схемы 25 сравнения, поэтому содержимое регистра 23 приоритета не поступает на вторые входы блоков 36 элементов И третьей группы.

Единичный сигнал с единичного выхода 1-го триггера 12 поступает на выход 47 устройства, инициируя обслуживание соответствующего абонента обслуживающим прибором. Этот же сигнал поступает на соответствующий элемент И 30 третьей группы, открывая его, и на вход элемента ИЛИ 13. сигналом с выхода которого закрываются все элементы И 11 второй группы. Тем самым исключается установка в единичное состояние других триггеров 12 до окончания или прерывания обслуживания данного абонента. Сигнал с выхода 1-го элемента И 30 третьей группы открывает по второму входу 1-й блок 29 элементов И второй группы. Код времени, необходимого заявке на обслуживание, с выхода соответствующего регистра 28 времени поступает на группы первых входов блока 29 элементов И второй группы, открытого по второму входу, и через второй блок 27 элементов ИЛИ поступает на первый вход реверсивного счетчика 35. Код с выхода 1-го регистра 28 времени поступает также на группу первых входов 1-го блока 38 элементов И, который закрыт по второму входу нулевым сигналом с выхода элемента ИЛИ 37 третьей группы. Нулевой сигнал с нулевого выхода i-ro триггера 12 закрывает по третьему входу соответствующий элемент И 5 первой группы. Этим исключается опрос 1-го абонента во всех последующих циклах работы устройства до окончания или прерывания обслуживания Ьго абонента. Этот же сигнал через пятый элемент ИЛИ 26 поступа- .ет на вход установки в О второго счетчика 33. На счетный вход второго счетчика 33 поступают импульсы с генератора 9 через третий элемент И 31, открытый по первому входу сигналом с выхода элемента ИЛИ 22, Таким образом, одновременно с постановкой заявки на обслуживание начинает работать второй счетчик 33, отсчитывающий время обслуживания текущей заявки обслуживающим прибором,

Сигнал с выхода элемента ИЛИ Јинициирует еще один цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание. На выходе счетчика 4 вновь формируется убывающая последовательность кодов чи0 сел, начиная от максимально возможного. При совпадении кода на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения формируется единичный сиг5 нал, который при наличии запроса в соответствующем, разряде регистра 1 заявок и нулевого состояния соответствующего триггера 12 через элемент И 5 второй группы поступает на первый вход элемента И 11

0 второй группы. Так как все элементы И 11 закрыты по инверсному входу, то сигнал с выхода элемента И 5 на вход установки в 1 триггера 12 не поступает. Сигнал с выхода 1-го элемента И 5 через элемент ИЛИ

5 7 и открытый в данном цикле работы устройства по первому входу элемент И 14 поступает на вход установки в нулевое состояние триггера 10 и третий инверсный вход элемента И 8. Поступление импульсов

0 на счетный вход счетчика 4 прекращается. На выходе элемента И 5, соответствующего наиболее приоритетной заявке в очереди, фиксируется единичный сигнал. Сигнал с выхода элемента И 5 первой группы посту5 пает также на первый вход i-ro элемента И 30 третьей группы и на второй вход блока 16 элементов И. В результате содержимое регистра 3 приоритета через блоки 16 элементов И и ИЛИ 18 и блок 19 элементов И,

0 открытый по второму входу единичным сигналом с выхода элемента ИЛИ .7, переписывается в регистр 23 приоритета. Тем самым приоритетный код заявки, которая обслуживается обслуживающим прибо5 ром, замещается в регистре 23 приоритета на приоритетный код наиболее приоритетной заявки, ожидающей обслуживания в очереди.

Таким образом, в регистре 23 приорите0 та оказывается приоритетный код заявки, ожидающей обслуживания, а в регистре 24 приоритета - приоритетный код заявки, ob- служиваемой в данный момент времени обслуживающим прибором. Содержимое

5 регистра 23 приоритета поступает на первый вход третьего блока 39 элементов И. Если содержимое регистра 23 приоритета больше содержимого регистра 24 приоритета, то срабатывает схема 25 сравнения На больше, сигнал с выхода которой поступает на второй вход третьего блока 39 элементов И, открывая его, на первый вход четвертого элемента И 32, подготавливая е го открытие и открывает по второму входу пятый элемент И 34. Таким образом, появление сигнала на выходе схемы 25 сравнения свидетельствует о том, что в очереди на обслуживание находится более приоритетная заявка. В результате содержимое регистра 23 приоритета через третий блок 39 элементов И поступает на вторые входы блоков 36 элементов Некоторые в данном случае являются схемами совпадения. При совпадении кода на выходе соответствующего регистра 3 приоритета, содержащего код наиболее приоритетной заявки, ожидающей обслуживание в очереди, с кодом регистра 23 приоритета, на выходе соответствующего блока 36 элементов И появляется код, который поступает на сорт- ветстующий элемент ИЛИ 37 третьей группы, сигнал с выхода которого открывает по второму входу соответствующий блок 38 элементов И четвертой группы.

.Таким образом, код времени наиболее приоритетной заявки, ожидающей обслуживания в очереди, с выхода соответствующего регистра 28 времени через соответствующий блок 38 элементов И четвертой группы, открытый по первому входу, через третий блок 40 элементов ИЛИ поступает на первый вход делителя 41, Так как пятый элемент И 34 открыт по второму в-хо- ду, содержимое второго счётчика 33 через элемент И 34 поступает на второй вход реверсивного счетчика 35. Содержимое второго счетчика 33 соответствует времени, которое текущая заявка обслуживает обслуживающим прибором. На первом входе реверсивного счетчика 35 содержится код времени (полного времени), которое необходимо текущей заявке на обслуживание. В результате на выходе реверсивного счетчика 35 появляется код, соответствующий в,ре мени, которое осталось текущей заявке на дообслуживание, Этот код поступает на второй вход делителя 41, код на выходе которого определяет отношение между временем, которое необходимо на обслуживание более приоритетной заявки, выявленной во втором цикле работы устройства, и временем, которое необходимо текущей заявке на дообслуживание. Это отношение сравнивается на второй схеме 42 сравнения с установкой, которая подается на первый вход по входу 51 устройства. Если время, которое необходимо текущей заявке на дообслуживание, на порядок или на два порядка и т.д. (в зависимости от установки ,по входу/51) меньше

времени, которое необходимо на обслуживание более приоритетной заявки, выявленной во втором цикле работы устройства, то единичный сигнал на выходе второй схемы 5 42 сравнения не появляется. Четвертый элемент И 32 закрыт по второму входу, поэтому единичный сигнал с выхода схемы 42 сравнения не сбрасывает через элемент ИЛИ 17 второй группы соответствующий

0 триггер 12, т.е. текущая заявка продолжает дообслуживаться. ,

Таким образом, если текущая заявка

уже длительное время обслуживается об служивающим прибором и время, которое

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

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

0 обслуживание текущей заявки. Нулевой сигнал с выхода 47 устройства через элемент ИЛИ 13 закрывает элемент И 14 по первому входу и открывает элементы И 11 второй группы. Сигнал с выхода элемента И

5 5, соответствующий заявке наибольшего приоритета из очереди на обслуживание, через элемент И 11 устанавливает в единичное состояние соответствующий триггер 12, Тем самым ставится на обслуживание заяв0 ка из очереди, выявленная в предыдущем цикле работы устройства, у которой приоритетный код выше, чем у текущей заявки. Одновременно единичный сигнал с выхода элемента И 11 через элемент ИЛИ 6 посту5 пает на вход установки в единичное состоя- ние счетчика 4 и триггера 10, т.е. инициируется очередной цикл работы устройства, позволяющий выделить из очереди следующую по приоритету заявку за обслу0 живаемой. Следующей по приоритету может быть заявка, обслуживание которой прервано, или вновь поступившая в устройство заявка.

Таким образом, в обоих режимах рабо5 ты устройства осуществляются цикл выявления и инициирования обслуживания наиболее приоритетной заявки и цикл определения следующей за ней по приоритетту заявки в очереди. Цикл определения очередной заявки, которая должна быть поставлена на обслуживание, начинается одновременно с инициированием обслуживания заявки высшего приоритета или при поступлении новых запросов от абонентов. В отличие от режима А в режиме В, соответ- ствующем единичному состоянию второго триггера 21 управления, в цикле определения очередной по приоритету заявки на обслуживание осуществляется сравнение ее приоритетного кода с приоритетным кодом заявки, находящейся в данный момент на обслуживании обслуживающим прибором. Если приоритетный код заявки, находящейся на обслуживании, меньше, чем приоритетный код очередной по приоритету заявки из очереди, и время, которое необходимо ей на дообслуживание больше полного времени, которое необходимо на обслуживание более приоритетной заявки, то обслуживание текущей заявки пре- рывается (она остается в очереди) и инициируется обслуживание наиболее приоритетной заявки из очереди. Если в в устройство поступает заявка более высокого приоритета, но текущая заявка уже длитель- ное время обслуживается обслуживающим прибором, и время, которое осталось ей на дообслуживание, на порядок или на два порядка меньше полного времени, кото рое необходимо на обслуживание более приоритетной заявки-, выявленной во втором цикле работы устройства (это отношение определяется в зависимости от установки, которая подается на первый вход второй схемы сравнения), то обслужи- вание текущей заявки не прерывается.

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

устройства, каждый 1-й (I 1,п) выход регистра заявок соединен с первым входом i-ro элемента И первой группы, второй вход которого соединен с выходом 1-й схемы срав- нения группы, первый вход которой подключен к выходу первого счетчика, счетный вход которого соединен с выходом первого элемента И, первый прямой вход которого подключен к выходу генератора тактовых импульсов, второй прямой вход первого элемента И подключен к единичному выходу пеового триггера управления, вход установки в 1 которого подключен к входу сброса в 1 первого счетчика и к выходу первого элемента ИЛИ, вход которого является входом запуска устройства, выход второго элемента И подключен к инверсному входу первого элемента И и к входу установки в О первого триггера управления, прямой выход 1-го триггера группы соединен с i-м информационным выходом устройства и с i-м входом второго, элемента ИЛИ. выход которого подключен к первому входу второго элемента И и к инверсному входу i-ro элемента И второй группы, выход 1-го регистра приоритета группы соединен с вторым входом i-й схемы сравнения группы и с первым входом 1-го блока-элементов И первой группы, второй вход которого подключен к выходу 1-го элемента ИЛИ первой группы, третий вход i-ro блока элементов И первой группы подключен к единичному выходу второго триггера управления, выход i-ro блока элементов И первой группы подключен к i-му входу первого блока элементов ИЛИ, выход которого подключен к первым входам первого и второго блоков элементов И, выход 1-го элемента И первой группы соединен с i-м входом третьего элемента ИЛИ, с первым входом i-ro элемента ИЛИ первой группы и с первым входом i-ro элемента И второй группы, выход третьего элемента ИЛИ соединен с вторым входом второго элемента И и с вторым входом первого блока элементов И, выход i-ro элемента И второй группы соединен с вторым входом i-ro элемента ИЛИ первой группы, с i-м входом четвертого элемента ИЛИ, с 1-м входом второй группы входов первого элемента ИЛИ и с входом установки в 1 1-го триггера группы, выход четвертого элемента ИЛИ подключен к второму входу второго блока элементов И, выходы первого блока элементов И соединен с информационными входами регистра приоритета заявки, выходы которого подключены к первым входам первой схемы сравнения, выходы второго блока элементов И соединены с информационными входами регистра текущего приоритета, выходы, которого подключены к вторым входам первой схему сравнения, i-й ответный вход устройства соединен с i-м входом сброса регистра заявок и с первым входом 1-го элемента ИЛИ второй группы, выход которого соединен с входом установки в О 1-го триггера группы, инверсный выход 1-го триггера группы подключен к третьему входу 1-го элемента И первой группы, единичный и нулевой вхо- ды второго триггера управления являются соответственно входами установки в 1 и О устройства, отличающееся тем, что, с целью повышения эффективности работы устройства путем учета времени обслуживания текущей заявки, оно дополнительно содержит группу из п регистров времени, вторую, третью и четвертую rpyrl- пы из л блоков элементов И, третью группу из п элементов И, второй и третий блоки элементов ИЛИ, пятый элемент ИЛИ, третью группу из п элементов ИЛИ, третий, четвертый и пятый элементы И, второй счетчик, третий реверсивный счетчик, делитель частоты и вторую схему сравнения, причем информационные входы регистров времени группы являются группой кодовых входов устройства, выход 1-го регистра времени подключен к первым входам 1-х блоков элементов И второй и третьей групл, второй вход 1-го блока элементов И третьей группы подключен к выходу 1-го элемента ИЛИ третьей группы, входы которого соединены с выходами 1-го блока элементов И четвертой группы, первый вход которого соединен с выходом 1-го регистра приоритета группы, второй вход i-ro блока элементов И четвертой группы соединен с выходом третьего блока элементов И, пер вый вход которого соединен с выходом ре- гистра приоритета заявки, второй вход

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

щмм,

ft

fa

47