Устройство с динамическим изменением приоритета

 

Союз Советских

Соцналнстнческнк республик

О 1 И - А Н И Е 877543

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

* т

Ф:" (61) Дополиительиое к авт. свкд-ву (22)Заявлено 13.11.79 (21) 2842047/18-24 с присоединением заявки М (23) Приоритет (51)М. Кл.

G 06 F 9/46

Государстесииыр комитет

СССР по делом изобретений и открытий

Опубликовано 30. l 0. 81 . Бюллетень Ме 40

Дата опубликования описания 01 . 11 .8 1 (53) УДК681. 325 (088,8) (72) Л вторы изобретения

Я, ", л -, А. A. Князев, ф. А. Тютрин и В. И. Тарасенко " " (""ЮЗЩ, . 1 ч . 5 "-" .Е",, (F5, > I+,j (л .;J (71) Заявитель (54) УСТРОЙСТВО С ДИНАИИЧЕСКИИ ИЗИЕНЕНИЕИ

ПРИОРИТЕТА

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

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

15 запросов с малым приоритетом из-за интенсивного удовлетворения запросов с высоким приоритетом.

Наиболее близким по технической

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

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

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

Поставленная цель достигается тем, что устройство с динамическим изменением приоритета, содержащее входной и выходной регистры, первую и вторую группу элементов И, группу счетчиков, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный вход каждого разряда входного регистра соединен с первым входом соответствующего элемента И первой группы, единичные выходы разрядов выходного регистра являются группой информационных выходов устройства, содержит две группы элементов ИЛИ, трез 8775 тью группу элементов И, причем нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый управляющий вход группы управляющих входов устройства, кроме первого, соединен с входом сброса соответствующего разряда входного регистра, с уп, равляющим входом соответствующего 10 счетчика группы и-с входом сброса соответствующего разряда выходного регистра, первый управляющий вход группы управлякщих входов устройства соединен с входами сброса первых разряI ,дов входного и выходного регистров, о первым входом первого элемента И второй группы и с соответствующими входами элементов ИЛИ первой группы, втоРой вход первого эле е:та И второй 20 группы соединен с единичным выходом второго разряда входного регистра, первые и. вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами со- 25 ответствующих разрядов входного регистра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного регистра соединен с соответствующим входом.последнего элемента ИЛИ первой группы, выход каждого элемента И второй группы соединен со счетным входом соответствующего счетчика группы, выход первого элемента И первой группы соединен с единичным входом первого

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

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

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

Устройство содержит триггеры 1 входного регистра; группу элементов

И 21-26-, группу элементов ИПИ 3 -3, 3 группу элементов И 4,-4,, группу счетчиков 5 -5, группу элементов И 6 -6, группу элементов ИЛИ 7, триггеры 8 -8 ., выходного регистра, группу информационных выходов 9 устройства, группу информационных входов 10 — 1О устройства, группу управлякицих входов 11 — 11 устройства, вход 12 сброса устройства.

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

После включения питания все счетчики 5 -51, триггеры 1 -1 входного и

8 -8 выходного регистров устанавливаются в исходное (нулевое) состояние сигналом, поступающим по входу 12.

При поступлении заявки на обслуживание по одному из входов, например

10, триггер 1 устанавливается в единичное состояние. С его нулевого выхода сигналом .нулевого уровня элементы И 2 и 21-- удерживаются в закрытом состоянии.

Сигнал единичного уровня с единичного выхода триггера 1 поступает на вход элементов И 2 1и Й 4, Так как на остальных входах элемента,И 2 присутствуют сигналы единичного уровня (с нулевых выходов триггеров 1, 1 g

t и с нулевых выходов триггеров 8 и 8, то элемент И 2 открывается, сигнал управления через элемент ИЛИ 7 поступает на единичный вход триггера 9 выходного регистра и приводит последний в единичное состояние.

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

При поступлении заявки на обслуживание от .более приоритетных источников информации, например, по входу 10 триггер 1g устанавливается в еДиничное состояние. Однако обслуживание

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

Пусть во время обслуживания заявки по входу 10, и при наличии запроса по входу 1 0 рН ор запрос пО входу 104 °

При этом триггер 1, устанавливается в единичное состояние и сигналом с Î его единичного выхода подготавливается к работе элемент И 41.

После завершения обслуживания заявки по.входу 10 по входу !1> из устройства управления ЭВМ подается им- 1S пу с сброса a Ho триггер и счетчика 5 . Этим же импульсом через элемент ИЛИ 3 и И 4ц на счетчик 5 .записывается единица.

После установки триггера 8 в нулевое состояние начинается обслуживание заявки по входу 1О, который имеет больший приоритет по сравнению с входом 104 . По окончании обслуживания заЯВки Во Входу 10 импульсом от вхО Я5 да 112 значение счетчика 5. увеличивается на единицу.

Если за время ожидания заявки иа обслуживание по входу 104 обслуживаются еще две заявки по более приоритетным входам 10 -IO то происходит пере4 З полнение счетчика 54, (в рассматриваемом примере коэффициент пересчета счетчика 5к- равен четырем). При переполнении счетчика 5 с его выхода сни35 мается сигнал единичного уровня, который через элемент И 6, открытый по остальным входам сигналами единичного уровня с нулевых выходов триггеров

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

-выхода которого на выход 9 поступает сигнал единичного уровня, что свидетельствует о начале обслуживания заяв45 ки, поступившей по входу 104 .

Одновременно с единичного выхода триггера 84 сигнал через соответствующий элемент ИЛИ 7 поступает на нулевой вход триггера 8 и удерживает его. в нулевом состоянии, что исключает возможность прохождения сигнала на обслуживание заявки по входу I О> при одновременном переполнении счетчи-.. ков 5, и 5 . Кроме того, с нулевого выхода триггера 8 4 сигнал нулевого уровня блокирует входы элементов И

2 -2 более приоритетных каналов и вход элемента И 6> менее приоритетного канала, что в первом случае ис ключает обслуживание заявок по всем более приоритетным каналам во время обслуживания заявки по входу 10, а во втором обеспечивает приоритетность обслуживания заявок по сигналам, поступающим от счетчиков при одновременном перепОлнении нескольких счетчиков.

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

Формула изобретения

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

И, причем нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый управляющий вход группы управляющих входов устройства, кроме первого, соединен с входом сброса соответствующего разряда входного регистра, с управлякицим входом соответствующего счетчика группы и с входом сброса соответствующего разряда выходного регистра, первый управляющий вход группы управляницих входов устройства соединен с входами сброса первых разрядов входного и выходного регистров, с первым входом первого элемента И второй группы н с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с еди8775 ничным выходом второго разряда вход" ного регистра, первые и вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами соответствующих разрядов 5 входного регистра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного регистра соединен с соответствуюЩим входом последнего элемен- 10 та ИЛИ первой группы, выход каждого элемента И второй группы соединен со счетным входом соответствующего счетчика группы, выход первого элемента И первой группы соединен с единичным вхо- 5 дом первого разряда выходного регистра, выход второго элемента И первой группы и выход первого счетчика группы соединены соответственна с первым и вторым входами первого элемента ИЛИ второй группы, выходы элементов И первой группы, начиная с третьего, и выходы элементов И третьей группы соединены соответственно с первым и втором входами четных элементов ИЛИ второй группы, нулевые входы первого и второго разрядов выходного регистра, первые входы нечетных элементов И!1И второй группы, кроме первого, входы

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

Источники инфо рмации, принятые во внимание при экспертизе

I. .Авторское свидетельство СССР

В 368603, кл. G 06 F 9/18, 1973.

2. Авторское свидетельство СССР

В 475622, кл. G 06 Г 9/18, 1975 (прототип).

877543

Составитель М. Ку

Редактор В. Петраш Техред А. Бабинец

Корректор Г. Назарова

Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Заказ 9616/73 Тираж 748

ВНИ1П1 Государственного комитета СССР по делам изобретений и открытий

))3035> Иосква Ж-35, Раушская наб.д д. 4/5