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

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

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

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

Устройство содержит регистр 1 заявок,, группу схем 2 сравнения, группу регистров 3 приоритета, счетчик 4, группу элементов Л 5, элементы ИЛИ 6 и 7, элемент И 8, генератор 9 тактовых импульсов, триггер 10 управления, группу элементов И 11, группу триггеров 12. элемент ИЛИ 13, элемент И14, группу элементов ИЛИ 15, группу блоков 16 элементов И, группу элементов ИЛИ 17, блок 18 элементов ИЛИ, блоки 19 и 20 элементов И, триггер 21 управления, элемент ИЛИ 22, регистр 23 приоритета заявки, регистр 24 текущего приоритета, схему 25

сравнения, элемент ИЛИ 26. блок 27-элементов ИЛИ, группу регистров 28 времени, группу блоков 29 элементов И, группу элементов И 30, элементы И 31 и 32, счетчик 33, элемент ИЛИ 34, схему 35 сравнения, вход 36 запуска, запросные 37 и кодовые 38 и 39 входы устройства, ответные выходы 40 и входы 41, устройства, вход 42 установки в 1 и вход 43 установки в О второго триггера управления и вход 44 установки второй схемы сравнения.

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

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

Л

Ё

О

ю

СП 00

о

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

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

По группам входов 38 устройства в регистры 3 приоритета заносятся коды, определяющие приоритеты соответствующих абонентов. Самому приоритетному источнику заявок соответствует наибольший приоритетный код. По группам входов 39 устройства в регистры 28 времени зано- сятся коды, определяющие сколько време- ни потребуется каждому источнику заявок на обслуживание. Перед началом работы устройства триггеры 10 и 21 управления и триггеры 12 группы находятся в нулевом состоянии. Элементы И 5 первой группы открыты по третьему входу, элементы И 11 второй группы - по инверсному второму входу, а элемент И 14 saKpbif по первому входу нулевым сигналом с выхода элемента ИЛИ 13.

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

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

0 устанавливает в единичное состояние соответствующий триггер 12, через элемент ИЛИ 6 поступает на входы установки в 1 триггера 10 и счетчика 4, через 1-й элемент ИЛИ 15 первой группы поступает на второй

5 вход 1-го блока 16 элементов И и через элемент ИЛИ 22 проходит на второй вход второго блока 20 элементов И и первый вход третьего элемента И 31. Блоки 16 элементов И закрыты по третьим входам нулевым

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

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

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

После окончания обслуживания очередного абонента сигнал ответа по входу 41 устройства устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и триггер 12. Нулевым сигналом с выхода элемента ИЛИ 13 открываются по инверсному входу все элементы И 11 второй группы. Сигнал с выхода элемента И 5, соответствующего наиболее приоритетной

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

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

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

Запросы на обслуживание через элемент ИЛИ 6 поступают на вход установки в 1 триггера 10 и всех разрядов счетчика 4, инициируя начало цикла работы устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемент И 8. разрешая поступление импульсов с выхода генератора 9 на счетный вход счетчи-. ка 4. В результате на выходе счетчика 4 формируется убывающая последовательность двоичных кодов чисел начиная от максимально возможного. Приоритетные коды с выхода регистров 3 приоритета поступают на группы первых входов блоков 16 элементов И, открытых по третьим входам, и на вторые входы схем 2 сравнения. При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения появляется единичный сигнал. Сигнал с выхода 1-й схемы 2 сравнения через 1-й элемент И 5, открытый по первому входу сигналом с соответствующего разряда регистра 1 заявок, зафиксировавшего запрос от абонента, поступает на первый вход 1-го элемента И 30 третьей группы, подготавливая его открытие, и через 1-й элемент ИЛИ 15 первой группы поступает на второй вход i-ro блока 16

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

Единичный сигнал с единичного выхода 1-го триггера 12 поступает на выход 40 устройства, инициируя обслуживание соответствующего абонента обслуживающим прибором. Этот же сигнал поступает на соответствующий элемент И 30 третьей группы, открывая его, и на вход элемента ИЛИ 13, сигналом с выхода которого закрываются все элементы И 11 второй группы. В результате исключается установка в единичное состояние других триггеров 12 до окончания или прерывания обслуживания данного абонента. Сигнал с выхода i-ro элемента И 30 третьей группы открывает по второму входу 1-й блок 29 элементов И второй группы. Код времени, необходимого заявке на обслуживание, с выхода соответствующего регистра 28 времени поступает на группы первых входов блока 29 элементов И второй группы, открытого по второму входу, и через второй блок 27 элементов ИЛИ поступает на первый вход второй схемы 35 сравнения. Нулевой сигнал с нулевого выхода 1-го триггера 12 закрывает по третьему входу соответствующий элемент И 5 первой группы. Этим исключается опрос 1-го абонента во

всех последующих циклах работы устройства

до окончания или прерывания обслуживания

1-го абонента. Этот же сигнал через пятый

элемент ИЛИ 26 поступает на вход установки в О второго счетчика 28. На счетный вход второго счетчика 33 поступают импульсы с генератора 9 через третий элемент И 31, открытый по третьему входу сигналом с выхода элемента ИЛИ 22. Таким образом, одновре0 меннос постановкой заявки на обслуживание начинает работать второй счетчик 33, отсчитывающий время обслуживания заявки обслуживающим прибором.

Сигнал с выхода элемента ИЛИ 6 иници5 ирует еще один цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание. На выходе счетчика 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 пы поступает также на первый вход 1-го элемента И 30 третьей группы и на второй вход блока 16 элементов И. В результате содержимое регистра 3 приоритета через блоки 16 элементов И и ИЛИ 18 и блок 19

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

Таким образом, в регистре 23 приоритета оказывается приоритетный код заявки.

ожидающей обслуживания, а в регистре 24 приоритета - приоритетный код заявки, обслуживаемой в данный момент времени обслуживающим прибором. Если содержимое регистра 23 приоритета больше содержимого регистра 24 приоритета, то срабатывает схема 25 сравнения на боль- ше, сигнал с выхода которой поступает на первый вход четвертого элемента И 32, подготавливая его открытие и открывает по второму входу пятый элемент И 34. Таким образом, появление сигнала на выходе схемы 25 сравнения свидетельствует о том, что в очереди на обслуживание находится более приоритетная заявка, поэтому настал момент определения, сколько времени текущая заявка обслуживается обслуживающим прибором. В результате содержимое второго счетчика 35 через пятый элемент И 34, открытый по второму входу, поступает на второй вход схемы 35 сравнения, на первом входе которой находится код времени текущей заявки. Происходит сравнение времени, которое осталось текущей заявке на дообслуживание обслуживающим прибором, с первоначально заданным временем, которое необходимо на обслуживание. Если время, которое не-- обходимо текущей заявке на дообслуживание на порядок или на два порядка и т.д. (в зависимости от установки, которая подается по входу 44 на схему 35 сравнения) меньше времени, которое необходимо заявке на обслуживание, то единичный сигнал на выходе схемы 35 сравнения не появляется. Четвертый элемент И 32 закрыт по второму входу, поэтому единичный сигнал с выхода схемы сравнения не сбрасывает через элемент ИЛИ 17 второй группы соответствующий триггер 12, т.е. текущая заявка продолжает обслуживаться. Таким образом, если текущая заявка уже длительное время обслуживается обслуживающим прибором и на ее дообслуживание необходим небольшой квант времени, то ее обслуживание не прерывается. Если же время, которое необходимо заявке на дообслуживание больше, то на выходе схемы 35 сравнения появляется единичный сигнал, который открывает по второму, входу четвертый элемент И 32, сигнал с выхода которого через элемент ИЛИ 17 второй группы обнуляет соответствующий триггер 12 и прерывает обслуживание текущей заявке. Нулевой сигнал с выхода 40 устройства через элемент ИЛИ 13 закрывает элемент И 14 по первому входу и открывает элементы И 11 второй группы. Сигнал с выхода элемент И 5, соответствующего заявке наибольшего приоритета из очереди на обслуживание, через элемент И 11 устанавливает в единичное состояние соответствующий триггер 12. В результате ставится на обслуживание заявка из очереди, выяв- 5 ленная в предыдущем цикле работы устройства, у которой приоритетный код был выше, чем у текущей заявки. Одновременно единичный сигнал с выхода элемента И 11 через элемент ИЛИ 6 поступает на вход

0 установки на вход установки в единичное состояние счетчика 4 и триггера 10, т.е. инициируется очередной цикл работы уст- .ройства, позволяющий выделить из очереди следующего по приоритету заявку за

5 обслуживаемой. Следующей по приоритету может быть заявка, обслуживание которой было прервано, или вновь поступившая в устройство заявка.

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

0 В отличие от режима А в режиме В, соответствующем единичному состоянию второго триггера 21 управления, в цикле определения очередной по приоритету заявки на обслуживание осуществляется

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

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

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

Формула изобретения Устройство для приоритетного обслу- живания заявок, содержащее п-рэзрядный

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

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

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

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

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

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

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

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

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

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

37 4/574/

Ы/ Цл /