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

Союз СоветскихСоцналнстнческнкРеспублик ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 877543по делом изобретений н открытийИзобретение относится к дискретнойавтоматике и вычислительной технике,может быть использовано в системе коллективного обслуживания и, в частности, для обеспечения последовательности подключения источников информациик приемнику информации ( ЭВМ ), а такжепри разработке коммуникационных сетеисвязи других типов,Известно устройство приоритета, содержащее входной и выходной запоминающие регистры, элементы И и выходнойэлемент ИЛИ 1.1 1.Недостатком данного устройства является наличие жесткого приоритета каналов, при котором возможна блокировка15запросов с малым приоритетом из-за интенсивного удовлетворения запросов свысоким приоритетом.Наиболее близким по технической20сущности и достигаемому результату кпредлагаемому является приоритетноеустройство, содержащее регистр заявок,регистр приоритетов, группы элементов И, группу счетчиков, генератор импульсов, эпементы ИЛИ, триггер управления 1,2 1,Недостатком такого устройства является низкая эффективность работы изза невозможности динамического изменения приоритетов.Цель изобретения - расширение функциональных возможностей устройства.Поставленная цель достигается тем,что устройство с динамическим изменением приоритета, содержащее входнойи выходной регистры, первую и вторуюгруппу элементов И, группу счетчиков,причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства,единичный вход каждого разряда входного регистра соединен с первым входом соответствующего элемента И первой группы, единичные выходы разрядоввыходного регистра являются группойинформационных выходов устройства, содержит две группы элементов ИЛИ, тре з 8775 тью группу элементов И, причем нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый управляющий вход группы управляющих входов устройства, кроме первого, соединен с входом сброса соответствующего разряда входного регистра, с уп, равляющим входом соответствующего 10 счетчика группы и с входом сбрбса соответствующего разряда выходного регистра, первый управляющий вход группы управлякщих входов устройства соединен с входами сброса первых разря,дов входного и выходного регистров, о первым входом первого элемента И второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с единичным выходом второго разряда входного регистра, первые и. вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами со ответствующих разрядов входного регистра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного регистра соединен с соответствующим входом последнего элемента ИЛИ первой группы, выход каждого элемента И второй группы соединен со счетным входом соответствующего счетчика группы, выход первого элемента И первой группы соединен с единичным входом первого35 разряда выходного регистра, выход второго элемента И первой группы и выход первого счетчика группы соединены соответственно с первым и вторым входами первого элемента ИЛИ второй группы, выходы элементов И первой группы, начиная с третьего, и выходы элементов И третьей группы соединены соответственно с первым и вторым входами45 четных элементов ИЛИ второй группы, нулевые входы первого и второго разрядов выходного регистра, первые входы нечетных элементов ИЛИ второй группы, кроме первого, входы сброса счетчиков группы и нулевые входы разрядов вход 50 ного регистра соединены со входом сброса устройства, остальные входы нечетных элементов ИЛИ второй группы, кроме первого, соединены с единичными выходами предыдущих разрядов выходного 55 Регистра, нулевой выход каждого разряда выходного регистра соединен с соответствующим входом предыдущего элемента И первой группы, выходы счетчиков группы, кроме первого, соединены с соответствующими входами соответствующих элементов И третьей группы, соответствующие входы элементов И третьей группы, начиная с последнего, соединены с нулевыми выходами предыдущих разрядов выходного регистра, кроме первого и последнего разряда, и с соответствующими входами всех остальныхэлементов И этой группы.На чертеже приведена структурнаясхема устройства.Устройство содержит триггеры 1входного регистра; группу элементов И 21-2-, группу элементов ИПИ 3 -3М 3 группу элементов И 4-4+, группу счетчиков 5 -5, группу элементов И 6 -6, группу элементов ИЛИ 7, триггеры 8-8;,выходного регистра, группу информационных выходов 9 устройства, группу информационных входов 101 -1 О устройства, группу управлякицих входов 11 - 11 устройства, вход 12 сброса устройства,Устройство работает следующим образом.После включения питания все счетчики 5,1-51, триггеры 1 -1 .входного и 81 -8 выходного регистров устанавливаются в исходное нулевое) состояние сигналом, поступающим по входу 12.При поступлении заявки на обслуживание по одному из входов, например 10, триггер 1 устанавливается в единичное состояние. С его нулевого выхода сигналом .нулевого уровня элементы И 2 и 21. удерживаются в закрытом состоянии.Сигнал единичного уровня с единичного выхода триггера 1 поступает на вход элементов И 2 1 и Й 4 , Так как на остальных входах элемента,И 2 присутствуют сигналы единичного уровня 1,с нулевых выходов триггеров 1, 1 й с нулевых выходов триггеров 8и 8, то элемент И 2 открывается, сигнал управления через элемент ИЛИ 7 поступает на единичный вход триггера 9 З выходного регистра и приводит последний в единичное состояние.С единичного выхода триггера 8 сигнал поступает по выходу 9 в устройство управления, Начинается обслуживание заявки по дайному каналу.При поступлении заявки на обслуживание от .более приоритетных источников информации, например, по входу 10, триггер 1устанавливается в единичное состояние. Однако обслуживаниеэтой заявки не будет осуществлятьсядо окончания обслуживания заявки, поступившей по входу 10, так как сигналом с нулевого выхода триггера 8элемент И 2 закрыт.5Пусть во время обслуживания заявкипо входу 10, и при наличии запроса поВХОДУ 10 пРихОДит запрос по ВхоДУ 104 .При этом триггер 1, устанавливаетсяв единичное состояние и сигналом с 10его единичного выхода подготавливается к работе элемент И 41.После завершения обслуживания заявки по.входу 10 по входу 11 из устройства управления ЭВМ подается импульс сброса в ноль триггеров 1, 8и счетчика 5. Этим же импульсом через элемент ИЛИ 32 и И 4 на счетчик 5 записывается единица,После установки триггера 8 эв нулевое состояние начинается обслуживаниезаявки по входу 1 О , который имеетбольший приоритет по сравнению с входом 104 . По окончании обслуживания заЯВки по ВхоДУ 102 импульсом От вхО Я 5да 112 значение счетчика 5, увеличивается на единицу.Если за время ожидания заявки иа обслуживание по входу 104 обслуживаютсяеще две заявки по более приоритетнымвходам 10 -10 то происходит пере 4 3полнение счетчика 54 (в рассматриваемом примере коэффициент пересчетасчетчика 5 равен четырем). При переполнении счетчика 5 с его выхода сни 35мается сигнал единичного уровня, который через элемент И 6, открытый поостальным входам сигналами единичногоуровня с нулевых выходов триггеров8 -8выходного запоминающего регистра, и элемент ИЛИ 7 поступает на единичный вход триггера 8, с единичного.выхода которого на выход 9 поступаетсигнал единичного уровня, что свидетельствует о начале обслуживания заяв 45ки, поступившей по входу 104,1Одновременно с единичного выходатриггера 84 сигнал через соответствующий элемент ИЛИ 7 поступает на нулевой вход триггера 8 э и удерживает его.в нулевом состоянии, что исключаетвозможность прохождения сигнала на обслуживание заявки по входу 1 О приодновременном переполнении счетчи-ков 5, и 5. Кроме того, с нулевоговыхода триггера 8 д сигнал нулевогоуровня блокирует входы элементов И2 -2более приоритетных каналов ивход элемента И 6 э менее приоритетного канала, что в первом случае ис ключает обслуживание заявок по всем более приоритетным каналам во время обслуживания заявки по входу 104, а во втором обеспечивает приоритетность обслуживания заявок по сигналам, поступающим от счетчиков при одновременном переполнении нескольких счетчиков.Таким образом, предлагаемое устройство позволяет изменять приоритет заявки в зависимости от времени нахождения ее в очереди на обслужива" ние,Формула изобретенияУстройство с динамическим изменением приоритета; содержащее входной и выходной регистры, первую и вторую группы элементов И, группу счетчиков, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный вход каждого разряда вход-:, ного регистра соединен с гервым входом соответствующего элемента И первой 1 группы, единичные выходы разрядов выходного регистра являются группой информационных выходов устройства, о т-, л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет повьппенияприоритета поступающих на обслуживание заявок в соответствии с увеличением времени нахождения этих заявок в Очереди, оно содержит две группы элементов ИЛИ, третью группу элементов И, причем нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый управляющий входгруппы управляющих входов устройства,кроме первого, соединен с входом сброса соответствующего разряда входного регистра, с управлякщим входом соответствующего счетчика группы и с входом сброса соответствующего разрядавыходного регистра, первый управляющий вход группы управлянщих входов устройства соединен с входами сброса первых разрядов входного и выходного регистров, с первым входом первого элемента И второй группы н с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с еди8775 ничным выходом второго разряда вход"ного регистра, первые и вторые входыостальных элементов И второй группысоединены соответственно с единичнымивыходами соответствующих разрядов 5входного регистра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного регистра соединен с соответствуюЩим входом последнего элемен Ота ИЛИ первой группы, выход каждогоэлемента И второй группы соединен сосчетным входом соответствующего счетчика группы, выход первого элемента Ипервой группы соединен с единичным вхо дом первого разряда выходного регистра, выход второго элемента И первойгруппы и выход первого счетчика группы соединены соответственна с первыми вторым входами первого элемента ИЛИ 2 Овторой группы, выходы элементов И первой группы, начиная с третьего, и выходы элементов И третьей группы соединены соответственно с первым и втором входами четных элементов ИЛИ вто" 25рой группы, нулевые входы первого ивторого разрядов выходного регистра,первые входы нечетных элементов И 1 Ивторой группы, кроме первого, входы 43 8сброса счетчиков группы и нулевыевходы разрядов входного регистра соединены с. входом сброса устройства,остальные входы нечетных элементов ИЛИвторой группы, кроме первого, соединены с единичными входами предыдущихразрядов входного регистра, нулевойвход каждого разряда выходного регистра соединен с соответствующим входомпредыдущего элемента И первой группы,вылоды счетчиков группы, кроме первого, соединены с соответствующими входами соответствующих элементов И третьей группы, соответствующие входыэлементов И третьей группы, начинаяс последнего, соединены с нулевыми выходами предыдущих разрядов выходногорегистра, кроме первого и последнегоразряда, и с соответствующими входамивсех остальных элементов И этой группы. Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССРВ 368603, кл. С 06 Г 9/18, 1973. 2, Авторское свидетельство СССР В 475622, кл. 0 06 Г 9/18, 1975 (прототип) .одписно к итета СССР крытии кая на Проектная,едактор В. Петраш Техред А, Бабине 16/73 Тираж 748ВНИ 1 ПЬ Государственногопо делам изобретений 333035 Иосква Ж, Рау лиал ППП "Патент", г. Ужгор Корректор Г. Назаров