Устройство приоритета Советский патент 1992 года по МПК G06F9/46 

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

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

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

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

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

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

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

с

2

о со

00 fO

го

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

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

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

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

5 ИЛИ канала и является информационным выходом устройства.

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

Устройство содержит m каналов 1, счет0 чик 2, триггер 3 управления устройства, элемент И 4, элементы ИЛИ 5 и 6, генератор 7 импульсов, а в каждом канале регистр 8 заявок, регистры 9 приоритетов, схемы 10 сравнения группы, элементы И 11 первой

5 группы, элементы И 12 второй группы, первой и второй элементы ИЛИ 13 и 16, счетчик 14, первый элемент И 15, группу кодовых входов 17, а также второй элемент И 35 и третий элемент ИЛИ 18 устройства, а в каж0 дом канале триггер 19 управления, триггер 20 квантования, регистр 21, счетчик 22, триггер 23 работы канала, элементы И 24,28,29, ИЛИ 25, 26, 30. 31. элемент 27 задержки, группу триггеров 32, группу информацион5 ных входов 33 устройства, группу ответных входов 34 устройства, вход 36 установки времени квантования канала, входы 37, 38 запуска, вход 39 установки режима квантования канала, группу информационных вы0 ходов 40 устройства, причем группа информационных входов регистров 9 приоритета группы является группой кодовых входов 17 устройства, в j-м канале 1 выход каждого регистра.9 приоритета группы под5 ключей к первому входу соответствующей схемы 10 сравнения, выход которой соединен с первым входом соответствующего элемента И 11 первой группы, второй вход 1-го (I 1, элемента И 11 первой группы

0 соединен с i-м выходом регистра 8 заявок и 1-м входом первого элемента ИЛИ 13 канала, выход 1-го элемента И 11 первой группы соединен с первым входом 1-го элемента И 12 второй группы и I-м входом второго элемента ИЛИ 16 канала, выход (лj + 1}-го эле5 мента И 11 первой группы соединен с третьим входом 1-го элемента И 12 второй группы и с j-м входом первого элемента ИЛИ 5 устройства, выход первого элемента ИЛИ 5 устройства соединен с третьим инверсным входом элемента устройства и входом установки в О триггера 3 управления устройства, единичный выход триггера 3 управления устройства подключен к второму входу элемента И 4, выход которого подключен к информационному входу счетчика 2, в J-м канале 1 выход счетчика устройства соединен с вторым входом (nj « 1)-й схемы 10 сравнения группы, второй вход 1-й схемы 10 сравнения группы подключен к выходу счетчика 14, информационный вход которого соединен с выходом первого элемента И 15 канала, первый вход второго элемента ИЛИ 6 устройства соединен с первым входом третьего элемента ИЛИ 25 j-ro канала 1 и является входом 37 запуска устройства, выход второго элемента ИЛИ 6 устройства подключен к второму входу второго элемента И 35 и входам установки в единичное состояние счетчика 2 и триггера 3 управления устройства, первый вход пятого элемента ИЛИ 30 J-ro канала 1 является входом 38 запуска j-ro канала 1, группа информационных входов регистра 8 заявок подключена к первой группе входов пятого элемента ИЛ И 30 канала и является группой информационных входов 33 устройства, входы четвертого элемента ИЛИ 26 канала подключены к ответным входам 34 устройства, к входам установки в О соответствующих триггеров 32 группы и соответствующим ответным входам регистра 8 заявок канала, выход четвертого элемента ИЛИ 26 канала подключен к входу элемента 27 задержки, выход которого соединен с первым входом третьего элемента И 28 канала, выход которого подключен к j-му входу группы входов элемента ИЛИ 6 устройства, второй инверсный вход третьего элемента И 28 j-ro канала 1 соединен c j-м входом третьего элемента ИЛИ 18 устройства и выходом четвертого элемента И 29 j-ro канала 1, первый вход которого соединен с выходом первого элемента ИЛИ 13 канала и вторым входом (nj + 1)-го элемента И 11 первой группы, третий вход которого соединен с вторым входом четвертого элемента И 29 канала и с инверсным выходом триггера 23. работы канала, вход установки в О которого соединен с вторым входом третьего элемента ИЛИ 25 канала и выходом второго элемента И 35 устройства, первый вход которого соединен с инверсным выходом третьего элемента ИЛИ 18 устройства, вход установки в Г1 триггера 23 работы канала подключен к информационному выходу счетчика 22 квантования, вход разрешения записи которого соединен с выходом третьего элемента ИЛИ 25 канала, информационный вход счетчика 22 квантования соединен

с выходом регистра 21 квантования, вход которого является входом 36 установки времени квантования канала, счётный вход счетчика 22 квантования соединен с выхо- 5 дом второго элемента И 24, первый вход которого соединен с третьим входом четвертого элемента И 29 канала и единичным выходом триггера 20 квантования, единичный вход которого подключен к входу 39 10 установки режима квантования канала, третий вход второго элемента И 24 канала соединен с выходом шестого элемента ИЛИ 31 канала и вторым инверсным входом i-ro элемента И 12 второй грулпы, второй вход вто- 15 рого элемента И 24 канала соединен с выходом генератора 7 импульсов, первым входом первого элемента И 4 устройства и первым входом первого элемента И 15 канала, второй инверсный вход которого соеди- 0 нен с инверсным выходом триггера 19 управления, вход установки в О которого соединен с третьим входом первого элемента И 15 канала и выходом второго элемента ИЛИ 16 канала, вход установки в 1 тригге- 5 ра 19управления канала соединен с единичным входом счетчика 14 канала и выходом пятого элемента ИЛИ 30 канала, 1-й вход второй группы входов которого соединен с выходом 1-го элемента И 12 второй группы и 0 входом установки в 1 i-ro триггера 32 группы, инверсный выход которого подключен к третьему входу 1-го элемента И 11 первой группы, единичный выход i-ro триггера 32 группы соединен с i-м входом шестого эле- 5 мента ИЛИ 31 канала и является информационным выходом 40 устройства.

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

Коды приоритетов заявок и коды, опре- 0 деляющие приоритеты подпотоков входного потока заявок на обслуживание, поступают по кодовым входам 17 устройства в соответствующие регистры 9 приоритета, причем самому высокому приоритету 5 соответствует наибольший код. В каналах с ограничениями на суммарное время обслуживания заявок триггеры 20 квантования устанавливаются в единичное состояние сигналами по входам 39. В соответствующих каналах элемент И 29 оказывается от- 0 крытым по третьему входу, а элемент И 24 - по первому входу единичным сигналом с единичного выхода триггера 20. Двоичные коды ненулевых чисел, определяющие допустимое время работы для каждого канала 1 5 (время квантования подпотоков входного потока заявок), заносятся по входам 36 в соответствующие регистры 21 каждого канала 1. Перед началом работы устройства счетчики 2 и 14, триггеры 3, 19. 23, 32 устанавливаю;гся в нулевое состояние, Нулевые коды с информационных выходов счетчиков 2 и 14 поступают на вторые входы соответствующих схем 10 сравнения каждого канала 1. На выходе схем 10 сравнения j-ro канала 1 присутствует нулевой сигнал .запирающий соответствующие элементы группы по первому входу, i-тые (1-1, nj) элементы И 11 группы открыты по третьим входам единичными сигналами с инверсных выходов соответствуюших триггеров 32 группы. Единичным сигналом с инверсного выхода триггера 23 работы канала открыты по третьему входу (nj + 1)-й элемент И 11 группы и по второму входу элемент И 29,

Сигналы запросов от абонентов (заявки на обслуживание) по информационным входам 33 устройства поступают в регистры 8 заявок каналов, устанавливая в 1 соответствующие разряды регистров 8. Число разрядов регистра 8 заявок j-ro канала 1 равно числу абонента j-ro канала 1. Запросы на обслуживание через элементы ИЛИ 30 каналов поступают также на входы установки в единичное состояние соответствующих триггеров 19 управления каналов и всех разрядов счетчиков 14 каналов, инициируя тем самым начало цикла работы каналов. Сигнал с инверсного выхода триггера 19 открывает по второму инверсному входу элемент И 15, разрешая поступление импульсов с выхода генератора 7 на счетный вход счетчика 14, В результате на выходе счетчика 14 j-ro канала формируется убывающая последовательность двоичных кодов чисел, начиная о г максимально возможного.При совпадении кода на выходе счетчика 14 с кодом в 1-м (i 1, nj) регистре 9 приоритета на выходе -й схемы 10 сравнения формируется единичный уровень сигнала, который поступает, при наличии заявки от соответствующего абонента, через 1-й элемент И 11 группы на входы элемента ИЛИ 16 канала и i-ro элемента И 12 второй группы. Элементы И 12 каналов закрыты по третьим входам нулевым сигналом с выхода (nj + 1)-ro элемента И 11 группы. С выхода элемента ИЛИ 16 единичный сигнал поступает на вход установки п нулевое состояние триггера 19 канала и на третий инверсный вход элемента И 15, запирая его и прекращая тем самым поступление импульсов с выхода генератора 7 импульсов на счетный вход счетчика 14. Единичный сигнал с инверсного выхода триггера 19 управления запирает элемент И15 по второму инверсному входу. Таким образом, в каждом канале при поступлении очередной заявки на обслуживание происходит выделение наиболее приоритетной из всех поступивших на данный момент заявок.

Сигнал запуска устройства по входу 37 запуска поступает на первые входы элементов ИЛИ 6 устройства и ИЛИ 25 каналов. Единичный сигнал с выхода элемента ИЛИ 25 j-ro канала 1 поступает на вход разрешения записи счетчика 22, разрешая перепись в счетчик 22 содержимого регистра 21 кана0 ла. Единичный сигнал с выхода элемента ИЛИ б устройства поступает на входы установки в 1 триггера 3 уг равления и счетчика 2 устройства, инициируя тем самым начало цикла работы устройства. Сигнал с единич5 ного входа триггера 3 управления открывает по второму входу элемент И 4, разрешая поступление импульсов с выхода генератора 7 на счетный вход счетчика 2. В результате на выходе счетчика 2 формируется

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

При совпадении кода на выходах счетчика 2 устройства с кодом в каком-либо из

5 (nj + 1)-x регистров 9 приоритета на выходе (nj + 1)-й схемы 10 сравнения соответствующего канала 1 появляется единичный сигнал, поступающий на первый вход (щ + 1)-го элемента И 11 группы, (nj + 1)-й элемент И

0 11 открыт по третьему входу единичным сигналом с инверсного выхода триггера 23 работы канала. Если в регистре 8 заявок j-ro канала 1 зафиксирован хотя бы один запрос на обслуживание, то (nj + 1)-й элемент И 11

5 группы открыт по второму входу единичным сигналом с выхода элемента ИЛИ 13. На выходе (nj + 1)-го элемента И 11 группы появляется единичный сигнал, поступающий на третьи входы элементов И 12 j-ro канала

0 и через элемент ИЛ И 5 устройства - на вход установки в О триггера 3 управления устройства и на третий вход элемента И 4, прекращая тем самым поступление импульсов с выхода генератора 7 на счетный вход счет5 чика 2 устройства. Нулевой сигнал с выхода триггера 3 управления запирает по второму входу элемент И 4. Таким образом, заканчивается выделение наиболее приоритетного канала.

0 В наиболее приоритетном канале 1 эле- менты И 12 группы открыты по второму и третьему входам, поэтому сигнал с входа 1-го элемента И 11 группы, соответствующего наиболее приоритетной заявке канала,

5 через 1-й элемент И 12 поступает на вход установки в Г i-ro триггера 32 группы, а также через элемент ИЛИ 30 на входы установки в Г триггера 19 и счетчика 14 канала, подготавливая новый цикл работы канала. Единичный сигнал с выхода 1-го триггера 32

группы поступает на информационный выход 40 устройстйа, инициируя обслуживание соответствующего абонента, и на вход элемента ИЛИ 31, сигналом с выхода которого закрываются по вторым инверсным входам элементы И 12 j-ro канала 1. Тем самым исключается установка в единичное состояние других триггеров 32 группы j-ro канала 1 до окончания обслуживания данного абонента. Кроме того, единичный сигнал с выхода элемента ИЛИ 31 открывает по третьему входу элемент И 24.

Если триггер 20 квантования j-ro канала находится в единичном состоянии, то элемент И 24 открыт по первому входу. В этом случае импульсы с выхода генератора 7 начинают поступать на счетный вычитающий вход счетчика 22. В счетчике 22 формируется двоичный код числа, обратно пропорционального времени работы канала 1,т.е. идет отсчет времени обслуживания заявок соответствующего входного подпотока заявок в обслуживаемом приборе. Если триггер 20 находится в нулевом состоянии, то элемент И 24 закрыт по первому входу и импульсы с выхода генератора 7 на счетный вход счетчика 22 не поступают.

Нулевой сигнал с инверсного выхода 1-го триггера 32 группы закрывает по третьему входу соответствующий элемент И 11 первой группы. Тем самым исключается опрос абонента, заявка которого поставлена на обслуживание, во всех последующих циклах работы j-ro канала 1 до окончания обслуживания текущей заявки. На выходе 1-го эле- мента И 11 и, следовательно, на выходе элемента ИЛИ 16 появляется нулевой сигнал, поступающий на третий инверсный вход элемента И 15 j-ro канала 1. Тем самым разрешается прохождение импульсов с вы- хода генератора 7 на информационный вход счетчика 14. Инициируется еще один цикл работы j-ro канала 1, в котором определяется следующая по приоритету заявка из очереди на обслуживание. На выходе счетчика 14 формируется убывающая последовательность кодов чисел, начиная с максимально возможного. При совпадении кода на выходах счетчика 14 с кодом в каком-либо регистре 9 приоритета на выходе соответствующей схемы 10 сравнения формируется единичный сигнал. При наличии запроса в соответствующем разряде регистра 8 заявок, а также при условии, что соот- ветствующий-триггер 32 группы находится в нулевом состоянии, сигнал с выхода схемы 10 сравнения через элемент И 11 группы поступает на вход соответствующего элемента И 12 группы.

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

В j-м канале 1 после окончания обслуживания 1-й заявки сигнал ответа по i-му ответному входу 34 устанавливает в нулевое состояние соответствующий разряд регистра 8 заявок и i-й триггер 32 группы. Элементы И 12 группы открываются по инверсным входам нулевым сигналом с выхода элемента ИЛИ 31. Сигнал с выхода i-ro элемента И 11 группы через 1-й элемент И 12 группы устанавливает в единичное состояние соответствующий триггер 32 группы. Тем самым, заявка старшего приоритета из очереди ставится па обслуживание. Одновременно единичный сигнал с выхода элемента И 12 группы через элемент ИЛИ 30 поступает на входы установки в 1 счетчика 14 и триггера 19управления, т.е. инициируется очередной цикл работы канала, позволяющий выделить из очереди следующую по приоритету заявку за обслуживаемой.

Сигнал окончания обслуживания последней заявки j-ro канала 1 сбрасывает по1- .следний запрос на обслуживание в регистре 8. На выходе элемента ИЛИ 13 j-io канала 1 устанавливается нулевой сигнал, который закрывает по второму входу (rij + 1)-й элемент И 11 группы, через элемент И 29 поступает на j-й вход элемента ИЛИ 18 устройства и открывает по второму инверсному входу элемент И 28 J-ro канала 1.

Нулевой сигнал с выхода (PJ + 1)-го элемента И 11 группы закрывает по третьим входам элементы И 1 j-ro канала 1 и через элемент ИЛ И 5 устройства поступает на третий инверсный вход элемента И 4 устройства, подготавливая новый цикл работы устройства.

Если в j-м канале 1 все триггеры 32 группы установлены в нулевое состояние (закончено обслуживание текущей заявки и не инициировано обслуживание следующей по приоритету заявки или обслужены все заявки в очереди j-ro канала 1), то на выходе элемента ИЛИ 31 присутствует нулевой сигнал, закрывающий по третьему входу элемент И 24 J-ro канала 1. При этом поступление импульсов с выхода генератора 7 на счетный вычитающий вход счетчика 22 j-ro канала 1 прекращается.

В j-м канале 1 единичный сигнал окончания обслуживания 1-й заявки через элемент ИЛИ 26 и элемент 27 задержки поступает на первый вход элемента И 28. Если 1-тая заявка является последней заявкой, зафиксированной в регистре 8 j-ro квантуемого канала 1, то на втором входе элемента И 28 появится нулевой сигнал. Элемент 27 обеспечивает задержку поступления сигнала с выхода элемента ИЛИ 26 на первый вход элемента И 28 на время, достаточное для установки в нулевое состояние 1-го разряда регистра 8 и срабатывания элементов ИЛИ 13, И 29. В каналах 1, для которых не задан режим с ограничением на время работы, на третьем входе и выходе элемента И 29 постоянно присутствует нулевой сигнал, открывающий по второму инверсному входу элемент И 28. В результате на выходе элемента И 28 с задержкой появляется единичный сигнал ответа, который через элемент ИЛИ 6 устройства поступит на второй вход элемента И 35 и входы установки в 1 счетчика 2 и триггера 3 устройства. Единичный сигнал с выхода триггера 3 управления открывает по второму входу элемент И 4 устройства. Тем самым разрешается поступление импульсов с выхода генератора 7 на счетный вход счетчика 2 устройства. В новом цикле работы устройства определяется наиболее приоритетный канал. В выделенном наиболее приоритетном канале, имеющем запросы на обслуживание, на выходе (nj + 1)-го элемента И 11 группы формируется единичный сигнал. Далее устройство работает аналогично.

Новый цикл работы устройства инициируется также по истечении заданного времени работы канала. При этом счетчик 22 квантования работы канала обнуляется и на его выходе формируется единичный сигнал, который устанавливает в единичное состояние триггер 23 работы канала. Нулевой сигнал с нулевого выхода триггера 23 запирает по третьему входу (nj + 1)-й элемент И 11 группы и по второму входу элемент И 29. Тем самым исключается дальнейшая работа данного канала. Нулевой сигнал с выхода (nj + 1)-го элемента И 11 группы через элемент ИЛИ 5 устройства поступает на вход элемента И 4, подготавливая его открытие по третьему инверсному входу. Нулевой сигнал с выхода элемента И 29 j-ro канала 1 поступает на j-й вход элемента ИЛИ 18 устройства и на второй инверсный вход элемента И 28 j-ro канала 1, разрешая тем самым прохождение сигнала окончания обслуживания

текущей заявки на выход элемента И 28. Сигнал окончания обслуживания текущей заявки, поступившей по i-му входу 34 в j-й канал 1, через элементы ИЛИ 26, элемент задержки 27, элемент И 28 j-ro канала 1 и

0 элемент ИЛИ 6 устройства проходит на входы установки в 1й счетчика 2 и триггера 3 и на второй вход элемента И 35 устройства. Единичный сигнал с выхода триггера 3 управления открывает по второму входу эле5 мент И 4. Тем самым инициируется новый цикл работы устройства, в котором устройство работает аналогично описанному.

Новые циклы работы каналов инициируются также по сигналам запуска каналов.

0 Сигнал запуска j-ro канала 1 поступает по входу 38 j-ro канала 1 на вход элемента ИЛИ 30 при изменении приоритетных кодов в 1-х регистрах 9 приоритета J-ro канала.

При изменении приоритетных кодов в

5 (nj + 1)-х регистрах 9 приоритета j-x каналов 1 по сигналу запуска устройства, поступающему по входу 37 устройства, инициируется новый цикл работы устройства.

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

5 По окончании работы j-ro канала 1 (истечении времени, выделенного для обслуживания запросов j-ro подпотока, или обслуживании всех заявок в очереди канала) на выходе элемента И 29 j-ro канала 1,

0 для которого задано ограничение на время работы сформируется нулевой сигнал, поступающий на j-й вход элемента ИЛИ 18 устройства. По окончании работы всех каналов, входящих в группу квантования, на со5 ответствующих входах элемента ИЛИ t8 устройства сформируются нулевые сигналы. Так как на остальных входах элемента ИЛИ 18. соответствующих каналам 1, для которых не задано ограничение на время рабо0 -ты, также присутствуют нулевые сигналы, на выходе элемента ИЛИ 18 устройства сформируется единичный сигнал, открывающий по первому входу элемент И 35 устройства. С приходом сигнала окончания обслужива5 ния 1;й заявки (текущей заявки или послед ней заявки из очереди канала) на выходе соответствующего элемента И 28 j-ro канала 1 появится единичный сигнал, который через элемент ИЛИ 6 устройства поступает на второй вход элемента И 35. На выходе эяемента И 35 появится единичный сигнал, устанавливающий Ь нулевое состояние триггеры 23 всех каналов и разрешающий обновление содержимого счетчиков 22 каналов. В результате каналы группы квантования устанавливаются в исходное состояние и подготавливается новый цикл работы устройства.

Таким образом, предлагаемое устройство обеспечивает организацию обслуживания m подпотоков входного потока заявок. Причем для К подпотоков (1 К S т) может быть задан режим с квантованием времени обслуживания подпотоков, т.е. с временными ограничениями на обслуживание заявок в обслуживающем приборе (ограничениями на время работы соответствующих каналов). В пределах заданного для J-ro канала времени работы может быть последовательно в соответствии с приоритетами инициировано обслуживание любого числа заявок соответствующего входного подпотока. Если обслужены все заявки в очереди данного канала, то осуществляется переход к обслуживанию заявок следующего наиболее приоритетного под- потока. По истечении заданного времени работы канала прерывание обслуживания текущей заявки не происходит. Переход к обслуживанию заявок другого подпотока осуществляется с приходом сигнала об окончании обслуживания текущей заявки, т.е. реализуется дисциплина обслуживания с относительными приоритетами подпотоков входного потока заявок. При отсутствии ограничений на время работы канала по сигналу окончания обслуживания заявки соответствующего подпотока осуществляется прерывание работы канала и инициирование нового цикла работы устройства.

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

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

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

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

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

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

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

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

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

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

ла, выходы четвертых элементов И каналоввыход шестого элемента ИЛИ соединен с

соединены с входами второго элементаинверсными входами элементов И второй

ИЛИ, единичный вход каждого триггера5 группы своего канала.

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

37