SU1695301A1 - Устройство дл приоритетного обслуживани за вок - Google Patents

Abstract

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

Description

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

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

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

Устройство содержит регистр 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 шой квант времени, то обслуживание текущей за вки не прерываетс 

Claims (1)

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

   регистр за вок, группу из п регистров приоритета (где п - число обслуживаемых абонентов ), группу из п схем сравнени , первую и вторую группу из п элементов И, группу из п триггеров, первый, второй, третий и четвертый элементы ИЛИ, первый и второй элементы И, первый и второй триггеры управлени , первую группу из п блоков элементов И, первый и второй блоки элементов И, первую и вторую группы из п элементов ИЛИ, первый блок элементов ИЛИ, регистр текущего приоритета и регистр приоритета за вки, первую схему сравнени , первый счетчик и генератор тактовых импульсов, причем группа информационных входов регистра за вок и перва  группа входов первого элемента ИЛИ  вл ютс  группой запросных входов устройства, информационные входы регистров приоритета группы  вл ютс  группой кодовых входов приоритетов устройства, каждый 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

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

   37 4/574/

   Ы/ Цл /