Устройство приоритетного обслуживания каналов Советский патент 1991 года по МПК G06F9/50 G06F13/30 

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

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

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

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

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

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

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

XJ

О

ю со о ю

клнале регистр заявок, группу из П|+1 регистров приоритетов (где rij - число заявок j-ro

подпотока (). a rn - число подпотоков входного потока заявок), группу из nj+1 схем сравнения, две группы из nj+1 и RJ элементов И, счетчик, элемент И, два элемента ИЛИ, причем группа информационных входов регистров приоритетов группы является группой кодовых входов устройства, в каждом канале группа информационных входов регистра заявок соединена с группой запросных входов устройства, пар- вый вход запуска устройства соединен с первым входом второго элемента ИЛИ, дополнительно-содержит третий элемент ИЛИ, а в каждом канале - триггер управления, группы из nj триггеров и элементов ИЛИ, четыре элемента ИЛИ, три элемента И, триггер, элемент задержки, причем первый вход третьего элемента ИЛИ канала является вторым входом запуска устройства, группа входов четвертого элемента ИЛИ канала является группой ответных входов устройства и подключена к первые входам соответствующих элементов ИЛИ группы, единичный выход i-го (,...,nj) триггера группы соединен с 1-м входом шестого элемента ИЛИ канала и является информационным выходом устройства.

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

Устройство содержит m каналов 1, счетчик 2, триггер 3 управления, элемент И 4, элементы ИЛИ 5,6, генератор 7 импульсов, а в каждом канале 1 регистр8 заявок, группу из njH регистров 9 приоритетов где nj - число заявок j-ro подпотока (,m), a m - число подпотоков входного потока заявок, группу из rij+1 схем 10 сравнения, где группы из П|+1 и nj элементов И 11,12, счетчик 13, элемент И 14, элементы ИЛИ 15,16, группу кодовых входов 17 устройства, третий элемент ИЛИ 18 устройства, а в каждом канале 1 триггер 19 управления канала, группы из П) триггеров 20 и nj элементов ИЛИ 21, элементы ИЛИ 22-25, элементы И 26-28, триггер 29. элемент 30 задержки, запросные 31 и ответные 32 входы устройства, входы 33, 34 запуска и информационные выходы 35 устройства.

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

По группам входов 17 устройства в регистры 9 приоритетов с 1-го по PJ-ЫЙ заносятся коды, определяющие приоритеты соответствующих абонентов. Коды, определяющие приоритеты подпотоков входного потока заявок, заносятся в (nj-t 1)-e регистры 9 приоритетов. Самому приоритетному источнику заявок (подпотоку заявок) соответствует наибольший приоритетный код.

Перед началом работы устройства счетчики 2, 13, триггеры 3, 19, 20 и 29 находятся

в нулевом состоянии. Элементы И 11 первой группы в каждом канале 1 закрыты по первому входу нулевыми сигналами с выходов соответствующих схем 10 сравнения. Элементы И 11 с 1-го по rij-й открыты по треть0 ему входу единичными сигналами с нулевых выходов 1-х триггеров 20.

Запросы на обслуживание поступают через запросные входы 31 устройства в соответствующие разряды регистров 8 заявок,

5 число разрядов которых равно числу абонентов каналов nj. Кроме того, запросы через элемент ИЛИ 6устройства поступают на единичный вход триггера 3 управления и вход управления счетом счетчика 2, а через

0 элементы ИЛИ 23 соответствующих каналов 1 - на входы установки в 1 счетчиков 13 и триггеров 19 управления. Тем самым инициируется начало циклов работы в каналах 1 и устройстве. Сигнал с нулевого выхода триг5 гера 3 открывает по первому инверсному входу элемент И 4, разрешая поступление импульсов с выхода генератора 7 на информационный вход счетчика 2. Сигнал с единичного выхода триггера 19 канала 1

0 открывает по второму прямому входу элемент И 14, разрешая поступление импульсов с выхода генератора 7 на информационный вход счетчика 13. В результате на выходах счетчиков 2, 13 форми5 руются убывающие последовательности двоичных кодов чисел, начиная от максимально возможного числа. При совпадении кода на информационных выходах счетчика 2 с кодом в (nj+1)-M регистре 9 приоритета

0 j-ro канала 1 на выходе соответствующей схемы 10 сравнения появится единичный сигнал, поступающий на первый вход (rij+1)- го элемента И 11 группы. При наличии запроса в одном из разрядов регистра 8 j-ro

5 канала 1 (п;+1)-й элемент И 11 открыт по второму входу единичным сигналом с выхода элемента ИЛИ 15. На выходе (nj+1)-ro элемента И 11 появится единичный сигнал, который через элементы И 28, ИЛИ 18 по0 ступает на прямые входы элементов И 27 каждого канала 1. Элемент И 27 наиболее приоритетного выделенного канала 1 закрыт по инверсному входу единичным сигналом с выхода (nj+1)-ro элемента И 11,

5 поэтому единичный сигнал на выход элемента И 27 и, следовательно, на нулевой вход триггера 29 j-ro канала 1 не поступит. Элементы И 27 остальных каналов 1 открыты по инверсным входам, поэтому единичный сигнал прерывания поступает на

нулевые входы триггеров 29 менее приоритетных каналов 1 и каналов 1 более высокого приоритета, не содержащих запросов на обслуживание. Единичный сигнал с выхода (nj+1)-ro элемента И 11 j-ro канала 1 через элемент 30 задержки поступит также на вход установки в 1 триггера 29. Сигналом с единичного выхода триггера 29 открываются по второму входу элементы И 12 группы. Кроме того, единичный сигнал с выхода (nj+1)-ro элемента И 11 группы через элемент ИЛИ 5 устройства поступает на нулевой вход триггера 3 управления и второй инверсный вход элемента И 4. Тем самым блокируется поступление импульсов с выхода генератора 7 на информационный вход счетчика 2 устройства, т.е. заканчивается цикл выявления наиболее приоритетного

канала.

В j-м ,m) канале 1 при совпадении кода на информационных выходах счетчика 13 с кодом в l-м (,nj) регистре приоритета на выходе соответствующей схемы 10 сравнения появляется единичный сигнал, поступающий на первый вход 1-го элемента И 11 группы. При наличии запроса от i-ro абонента j-ro канала 1 на выходе i-ro элемента И 11 появится единичный сигнал, поступающий на 1-й вход элемента ИЛИ 16 и первый вход 1-го элемента И 12 группы. На выходе элемента ИЛИ 16 появляется единичный сигнал, поступающий на инверсный вход элемента И 14 и нулевой вход триггера 19. Тем самым прекращается поступление импульсов с выхода генератора 7 на информационный вход счетчика 13 j-ro канала 1. Нулевой сигнал с единичного выхода триггера 19 закрывает по второму прямому входу элемент И 14. Таким образом, в каждом канале 1 выделяется наиболее приоритетная из поступающих на данный момент за.- явок на обслуживание. В наиболее приоритетном выделенном канале 1 на единичном выходе триггера 29 присутствует единичный сигнал, открывающий по второму прямому входу элементы И 12 группы. Единичный сигнал с выхода i-ro элемента И 11 группы проходит через i-й элемент И 12 группы на единичный вход i-ro триггера 20 только в выделенном j-м канале 1. Единичный сигнал с выхода i-ro элемента И 12 группы j-ro канала 1 через элемент ИЛИ 23 поступает также на входы установки в единичное состояние триггера 19 и всех разрядов счетчика 13, подготавливая новый цикл работы j-ro канала 1. Единичный сигнал с единичного выхода i-ro триггера 20 поступает на 1-й информационный выход 35 устройства, инициируя обслуживание соответствующего абонента. Этот же сигнал через элемент ИЛИ 24 поступает на инверсные входы всех элементов И 12 группы, закрывая их и исключая тем самым установку в единичное состояние других 5 триггеров 20 j-ro канала 1 До окончания обслуживания заявки i-ro абонента. Нулевой сигнал с нулевого выхода j-ro триггера 20 закрывает по третьему входу 1-й элемент И 11 группы. Тем самым исключается опрос

0 данного абонента во всех поступающих циклах работы j-ro канала 1 до окончания или прерывания обслуживания текущей 1-й заявки.

На выходе элемента ИЛИ 16 появляется

5 нулевой сигнал, который открывает по инверсному входу элемент И 14. разрешая прохождение импульсов с выхода генератора 7 на информационный вход счетчика 13. Таким образом, инициируется еще один

0 цикл работы j-ro канала 1, в котором определяется следующая по приоритету заявка из очереди на обслуживание в j-м канале 1. На информационных выходах счетчика 13 вновь формируется убывающая последова5 тельность кодов чисел, начиная от максимально возможного числа. При совпадении кода на информационных выходах счетчика 13 с кодом в каком-либо регистре 9 приоритета на выходе соответствующей схемы 10

0 сравнения формируется единичный сигнал. При наличии запросов в соответствующем разряде регистра 8 заявок и нулевом состоянии соответствующего триггера 20 группы сигнал с выхода схема 10 сравнения через

5 элемент И 11 группы поступает на первый вход элемента И 12 группы, Так как все элементы И 12 закрыты по инверсному входу, единичный сигнал на вход установки в 1 триггера 20 группы не поступает. Еди0 ничный сигнал с выхода элемента И 11 группы через элемент ИЛИ 16 поступает на вход установки в О триггера 19 и инверсный вход элемента И 14. В результате прекращается поступление импульсов с выхода гене5 ратора 7 на информационный вход счетчика 13 j-ro канала 1. Таким образом, на выходе элемента И 11 группы, соответствующего наиболее приоритетной заявке в очереди j-ro канала 1. постоянно присутствует еди0 ничный сигнал.

После окончания обслуживания очередного i-ro абонента единичный сигнал ответа по i-му ответному входу 32 устройства устанавливает в нулевое состояние i-й разряд

5 регистра 8 заявок соответствующего канала 1 и через 1-й элемент ИЛИ 21 - 1-й триггер 20 группы. Элементы И 12 группы открываются по инверсному входу нулевым сигналом с выхода элемента ИЛИ 24. Единичный сигнал с выхода элемента И 11 группы, соответствующего наиболее приоритетной заявке в очереди j-ro канала 1, через элемент И 12 поступает на единичный вход соответствующего триггера 20 группы. Тем самым заявка старшего приоритета из очереди ставится на обслуживание. Одновременно единичный сигнал с выхода элемента И 12 группы через элемент ИЛИ 23 поступает на входы установки в единичное состояние счетчика 13 и триггера 19, т.е. инициируется очередной цикл работы устройства, в котором выделяется из очереди следующая по приоритету заявка за обслуживаемой.

Сигнал окончания обслуживания последней заявки в j-м канале 1 сбрасывает последний запрос на обслуживание в регистре 8 заявок. На выходе элемента ИЛИ 15 устанавливается нулевой сигнал, который открывает по инверсному входу элемент И 26. В результате единичный сигнал с выхода элемента ИЛ И 22 через элементы И 26, ИЛИ 25 и ИЛИ 21 группы поступает на входы установки в О всех триггеров 20 j-ro канала 1, через элементы И 26, ИЛИ 25 на вход установки в О триггера 29 j-ro канала 1 и через элементы И 26, ИЛИ б - на вход установки в 1 триггера 3 и вход управления счетом счетчика 2 устройства. Длительность сигнала ответа (окончания обслуживания) должна быть достаточной для установки в единичное состояние триггера 3 и всех разрядов счетчика 2 с учетом задержки появления нулевого сигнала на инверсном входе элемента И 26 относительно появление сигнала окончания обслуживания последней заявки j-ro канала 1 на ответном входе 32 устройства. Нулевой сигнал с нулевого выхода триггера 3 управления открывает по первому инверсному входу элемент И 4 устройства. Нулевые сигналы с единичных выходов триггеров 20 j-ro канала I через элемент ИЛИ 24 открывают по инверсным входам элементы И 12 группы. Нулевой сигнал с единичного выхода триггера 29 j-ro канала 1 закрывает по вторым входам элементы И 12 группы и открывает по инверсному входу элемент И 28. Однако на выход элемента И 28 единичный сигнал не поступает. Нулевой сигнал с выхода элемента ИЛИ 15 j-ro канала 1 закрывает по второму входу(nj+1)-roэлемент И 11 группы. Нулевой сигнал с выхода (nj+1)-ro элемента И 11 группы открывает по инверсному входу элемент И 27, закрывает по прямому входу элемент И 28 и через элемент ИЛИ 5 устройства поступает на вход установки в О триггера 3 управления и второй инверсный вход элемента И 4. Тем самым разрешается поступление импульсов с выхода генератора 7 на информационный вход счетчика 2 устройства. 8 новом цикле работы устройства определяется следующий по приоритету канал 1. В наиболее приоритетном канале 1, имеющем запросы на обслуживание, на выходе

(nj+1)-ro элемента И 11 .формируется единичный сигнал. Далее устройство работает аналогично описанному ранее.

Новый цикл работы устройства инициируется также при поступлении сигнала запу0 ска по первому входу запуска 33 устройства и новых запросов на обслуживание по входам 31 устройства. Сигнал запуска, выдаваемый при смейе приоритетных кодов в (rij+1)-x регистрах 9 приоритета, и запросы

5 на обслуживание всех абонентов поступают на соответствующие входы элемента ИЛИ 6 устройства. Единичный сигнал с выхода элемента ИЛИ 6 устройства устанавливает в 1 триггер 3 управления и все разряды счетчи0 ка 2 устройства. В результате инициируется очередной цикл работы устройства, в котором выделяется наиболее приоритетный канал 1. На выходе (rij+1)-ro элемента И 11 канала 1 формируется единичный сигнал.

5 Если в j-м выделенном канале 1 триггер 29 находится в нулевом состоянии, элемент И

28оказывается открытым по инверсному входу и единичный сигнал с выхода (п|+1)-го элемента И 11 группы через элемент И 28,

0 ИЛИ 18 поступает на прямые входы элементов И 27 всех каналов 1. В всех кроме выделенного каналах 1 на выходе элемента И 27 появляется единичный сигнал, который через элемент ИЛ И 25 поступает на вход уста5 новки в О триггера 29, Нулевой сигнал с единичного выхода триггера 29 закрывает по второму прямому входу элементы И 12 группы. Кроме того, единичный сигнал с выхода элемента И 27 поступает через элемент

0 ИЛИ 25 и элементы ИЛИ 21 группы на входы установки в О триггеров 20 группы, прерывая тем самым обслуживание текущей заявки в менее приоритетном канале 1,

В выделенном высокоприоритетном ка5 нале 1 единичный сигнал с выхода (rij+1)-ro элемента И 11 группы через элемент 30 задержки поступает на вход установки в 1 /триггера 29, Единичный сигнал с единичного выхода триггера 29 открывает по второму

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

Если в j-м выделенном канале 1 триггер

29находится в 1 , т.е. работающий канал является самым высокоприоритетным ереди каналов, в которых зафиксированы запросы на обслуживание, единичный сигнал с единичного выхода триггера 29 закрывает по инверсному входу элемент И 28, сигнал прерывания обслуживания на выход элемента И 28 не поступает, подтверждается единичное состояние триггера 29 j-ro канала 1 и продолжается обслуживание текущей заявки. Поступление новой заявки в канал 1 инициирует новый цикл работы, в котором выделяется наиболее приоритетная заявка из очереди на обслуживание. Новые циклы работы каналов 1 инициируют также по сигналам запуска каналов 1. Сигнал запуска j-го канала 1 поступает по второму входу 34 запуска на вход элемента ИЛИ 23 j-ro канала 1 при изменении приоритетных кодов в

1-х () регистрах 9 приоритетов j-ro

канала 1.

При поступлении очередной заявки в менее приоритетный канал 1 управление данному каналу 1 не передается и продолжается обслуживание текущей заявки в выделенном высокоприоритетном канале 1.

Таким образом, в процессе работы устройства с приходом очередной i-й заявки в j-й канал 1 по запросным входам 31 устройства инициируются циклы работы j-ro кана- ла 1 и устройства. Осуществляется выявление наиболее приоритетного канала 1 и наиболее приоритетной заявки в очереди j-ro канала 1. Если j-й канал 1 является наиболее высокоприоритетным среди каналов 1, зафиксировавших запросы на обслуживание, и i-я заявка является единственной, она ставится на обслуживание. При этом прерывается обслуживание текущей заявки менее приоритетного канала. Если в j-м высокоприоритетном канале 1 уже обслуживается заявка или j-й канал 1 не обладает наивысшим приоритетом среди каналов, зафиксировавших запросы на обслуживание, то с приходом 1-й заявки в j-й канал 1 осуществляется выявление наиболее приоритетной заявки в очереди j-ro канала 1. Циклы работы j-ro канала и устройства запускаются также при смене приоритетных кодов соответственно в i-м (,nj) и (rij+lj-х регистрах 9 приоритета по соответствующим сигналам запуска. При этом осуществляется поиск наиболее приоритетной заявки в очереди или выявление наиболее приоритетного канала для обслуживания. В j-м канале 1 при инициировании обслуживания i-й заявки запускается дополнительный цикл работы, позволяющий выделить следующую по приоритету заявку в очереди j-ro канала, С приходом очередного сигнала окончания обслуживания И заявки в j-м канале 1 по l-му ответному входу 32

заявка наивысшего приоритета из очереди j-ro канала 1 ставится на обслуживание и запускается дополнительный цикл работы канала 1, позволяющий выделить в очереди 5 следующую по приоритету заявку. Если поступил сигнал окончания обслуживания последней заявки канала 1, запускается новый цикл работы устройства и определяется следующий по приоритету непустой канал ус0 тройства.

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

0 относительными приоритетами подпотоков входного потока заявок). Предлагаемое устройство позволяет организовать обслуживание заявок в режиме с прерыванием обслуживания заявок менее приоритетных

5 каналов (реализуется дисциплина обслуживания с абсолютными приоритетами подпотоков входного потока заявок). Внутри канала заявки одного подпотока обслуживаются в соответствии с приоритетами и не

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

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

Формула изобретения Устройство приоритетного обслужива0 ния каналов, содержащее m каналов, счетчик, триггер управления, элемент И, два элемента ИЛИ, генератор импульсов, в каждом канале регистр заявок, группу из nj+1 регистров приоритетов (где пр- число зая5 вок j-ro подпотока (,...,m), am- число подпотоков входного потока заявок), группу из nj+1 схем сравнения, две группы из nj+1 и nj элементов- И, счетчик, элемент И, два элемента ИЛИ, причем группа информационных входов регистров приоритетов труппы является группой кодовых входов устройства, в канале выход каждого регистра приоритета группы подключен к первому входу соответствующей схемы сравнения группы, выходки (,...,nj) схемы сравнения группы соединен с первым входом i-ro элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра заявок и входу первого элемента ИЛИ канала, первый вход ()-ro элемента И первой группы подключен к выходу I nj+1)- й схемы сравнения группы, второй вход которой соединен с информационным выходом счетчика, информационный вход которого подключен к выходу элемента И, первый инверсный вход которого подключен к выходу элемента И, первый инверсный вход которого соединен с нулевым выходом триггера управления, прямой вход элемента И соединен с выходом генератора импульсов и первым прямым входом первого элемента И каждого j-ro канала, выход которого подключен к информационному входу счетчика j-ro канала, информационный выход счетчика канала соединен с вторыми входами с первой по nj-ю схем сравнения группы, 1-й вход второго элемента ИЛИ j-ro канала соединен с выходом 1-го элемента И первой группы и с первым входом 1-го элемента И второй группы канала, в каждом канале группа информационных входов регистра заявок соединена с группой запросных входов устройства, в каждом канале выход первого элемента ИЛИ соединен с вторым входом (rtj+1)-ro элемента И первой группы, выход которого соединен с соответствующим входом первого элемента ИЛИ, выход которого соединен с вторым инверсным входом элемента И и с нулевым входом триггера управления, в каждом канале выход второго элемента ИЛИ соединен с инверсным входом первого элемента И, первый вход запуска устройства соединен с первым входом второго элемента ИЛИ, выход которого соединен с единичным входом триггера управления и с входом управления счетом счетчика, отличающееся тем, что, с целью повышения быстродействия, оно содержит третий элемент ИЛИ и в каждом канале триггер управления, группы из nj триггеров и rij элементов ИЛИ, четыре элемента ИЛИ, три элемента И, триггер, элемент задержки, причем первый вход третьего элемента ИЛИ канала яаляется вторым входом запуска устройства, группа

информационных входов регистра заявок подключена к первой группе входов третьего элемента ИЛИ канала и к первой группе входов второго элемента ИЛИ, в канале выход (nj+1)-ro элемента И первой группы соединен с входом элемента задержки, с прямым входом второго и инверсным входом третьего элементов И j-ro канала, j-й вход второго группы входов второго элемента ИЛИ соединен с выходом четвертого элемента И и первым входом пятого элемента ИЛИ j-ro канала, выход третьего элемента ИЛИ подключен к прямым входам третьих элементов И всех каналов, в канале выход

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

второй группы, инверсные входы которых

соединены с выходом шестого элемента

ИЛИ канала, выход i-ro элемента И второй

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

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

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

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

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

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