Устройство с динамическим изменением приоритета Советский патент 1981 года по МПК G06F9/50 

(54) УСТРОЙСТВО С ДИНАМИЧЕСКШ ИЗМЕНЕНИЕМ ПРИОРИТЕТА

Изобретение относится к дискретной автоматике и вычислительной технике, может быть использовано в системе коллективного обслуживания и, в частности, для обеспечения последовательности подключения источников информации к приемнику информации (ЭВМ ), а также при разработке коммуникационных сетей связи других типов. Известно устройство приоритета, содержащее входной и выходной запоминающие регистры, элементы И и выходной элемент ИЛИ 1 . Недостатком данного устройства явля ется наличие жесткого приоритета каналов, при котором возможна блокировка запросов с малым приоритетом из-за интенсивного удовлетворения запросов с высоким приоритетом. Наиболее близким по технической сущности и достигаемому результату к предлагаемому является -приоритетное устройство, содержащее регистр заявок регистр приоритетов, группы элементов и, группу счетчиков, генератор импульсов, элементы ИЛИ, триггер управления С2 . Недостатком такого устройства является низкая эффективность работы изза невозможности динамического изменения приоритетов. Цель изобретения - расширение функциональных возможностей устройства. Поставленная цель достигается тем, что устройство с динамическим изменением приоритета, содержащее входной и выходной регистры, первую и вторую группу элементов И, группу счетчиков, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный вход каждого разряда входного регистра соединен с первым входом соответствующего элемента И первой группы, единичные выходы разрядов выходного регистра являются группой информационных выходов устройства, содержит две группы элементов ИЛИ, третью группу элементов И, причем нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех после дующих элементов И первой группы, каж дый управляющий вход группы управляющих входов устройства, кроме первого, соединен с входом сброса соответствую щего разряда входного регистра, с управляющим входом соответствующего счетчика группы и с входом сбрбса соответствующего разряда выходного регистра, первый управляющий вход группы управлянщих входов устройства со единен с входами сброса первых разрядов входного и выходного регистров, о первым входом первого элемента И второй группы и с соответствующими входа ми элементов ИЛИ первой группы, вто рой вход первого элемеигта И второй группы соединен с единичным выходом второго разряда входного регистра, первые и. вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами со ответствующих разрядов входного регис ра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного ре гистра соединен с соответствующим вхо дом последнего элемента ИЛИ первой группы, выход каждого элемента И второй группы соединен со счетным входом соответствующего счетчика группы, выход первого элемента И первой группы соединен с единичным входом первого разряда выходного регистра, выход вто рого элемента И первой группы и выход первого счетчика группы соединены соо ветственно с первым и вторым входами первого элемента ИЛИ второй группы, выходы элементов И первой группы, начиная с третьего, и выходы элементов И третьей групйы соединены соответственно с первым и вторым входами четных элементов ИЛИ второй группы, нулевые входы первого и второго разря дов выходного регистра, первые входы нечетных элементов ИЛИ второй группы, кроме первого, входы сбррса счетчиков группы и нулевые входы разрядов входного регистра соединены со входом сбр са устройства, остальные входы нечетных элементов ИЛИ второй группы, кроме первого, соединены с единичными выходами предьщущих разрядов выходног регистра, нулевой выход каждого разря да выходного регистра соединен с соответствующим входом предыдущего эле34мента И первой группы, выходы счетчиков группы, кроме первого, соединены с соответствующими входами соответствующих элементов И третьей группы, соответствующие входы элементов И гретьеи группы, начиная с последнего, соединены с нулевыми выходами предыдущих разрядов вьпсодного регистра, кроме первого и последнего разряда, и с соответствующими входами всех остальных элементов И этой группы. На чертеже приведена структурная схема устройства. Устройство содержит триггеры L 1 входного регистра; группу элементов И , группу элементов ИГШ .,, группу элементов И 4.-4л, группу счетчиков 5j-5.t группу элементов И , труппу элементов ИЛИ 7, триггеры ,;, выходного регистра, группу информационных выходов 9 устройства, группу ийформационных входов 10.-10 устройства, группу управлякщих входов устройства,, вход 12 сброса устройства. Устройство работает следующим образам. После включения питания все счетчики , триггеры 1. -1..входного и 00 Г о,-og- выходного регистров устанавливаются в исходное (нулевое состояние сигналом, поступшощим по входу 12. При поступлении заявки на обслуживание по одному из входов, например lOg,, триггер 1 устанавливается в единичное состояние. С его нулевого выхода сигналом.нулевого уровня элементы И 2л и 2г- удерживаются в закрытом состоянии. Сигнал единичного уровня с единичного выхода триггера поступает на вход элементов И 2jH И 4,2. Так как на остальных входах элемента..И 2.« присутствуют сигналы единичного уровня (с нулевых выходов триггеров 1, 1 и с нулевых выходов триггеров 8 и 8, то элемент И 2а открывается, сигнал управления через элемент ИЛИ 7 поступает на единичный вход триггера 9 выходного регистра и приводит последний в единичное состояние. С единичного выхода триггера Вд сигнал поступает по выходу 9 в устройство управления. Начинается обслуживание заявки по данному каналу. При поступлении заявки на обслуживание от .более приоритетных источников информации, например, по входу 10триггер 12 устанавливается в единичное состояние. Однако обслуживание этой заявки не будет осуществляться до оконч-ания обслуживания заявки, поступившей по входу 10, так как сигналом с нулевого выхода триггера 8а элемен И 2 закрыт, Пусть во время обслуживания заявки по вхору 10л и при наличии запроса по входу 102 запрос по входу 10 При этом триггер устанавливается в единичное состояние и сигналом с его единичного выхода подготавливается к работе, элемент И 4/j. После завершения обслуживания заявки по . входу 10 по входу П КЗ уст ройства управления ЭВМ подается импульс сброса в ноль триггеров 1, 8 и счетчика 52.. Этим же импульсом через элемент ИЛИ 2 и И 4 на счетчик З. записывается единица. После установки триггера 8,зВ нулевое состояние начинается обслуживание заявки по входу i0 который имеет больший приоритет по сравнению с входом 10. По окончании обслуживания за явки по входу 102 импульсом входа 1 2 значение счетчика 5 увеличива ется на единицу. Если за время ожидания заявки на о служивание по входу 10 обслуживаются еще две заявки по более приоритетным входам 10, -Юд то происходит пере- нолнение счетчика 5а (в рассматриваемом примере коэффициент пересчета счетчика 5g- равен четырем. При переполйении счетчика 5 с его выхода сни мается сигнал единичного уровня, кото рый через элемент И 6, открытый по остальным входам сигналсцу1и единичного уровня с нулевых выходов триггеров 8 л-8 2-выходного запоминающего регист ра, и элемент ИЛИ 7 поступает на единичный вход триггера 8, с единичного -выхода которого на выход 9 поступает сигнал единичного уровня, что свидетельствует о. начале обслуживания заяв ки, поступившей по входу lOj. I Одновременно с единичного выхода триггера 8д сигнал через соответствующий элемент ИЛИ 7 поступает на нулевой вход триггера 8 и удерживает его в нулевом состоянии, что исключает возможно-сть прохождения сигнала на об служив ание заявки по входу 10 при одновременном переполнении счетчиг ков 5« и 5с-. Кроме того, с нулевого выхода триггера 8д сигнал нулевого уровня блокирует входы элементов И 21-2 а более приоритетных каналов и вход элемента И 6 о менее приоритетного канала, что в первом случае чс ключает обслуживание заявок по всем более приоритетным каналгм во время обслуживания заявки по входу 10, а во втором обеспечивает приоритетность обслужив 1ния заявок по сигналам, поступающим от счетчиков при одновременном переполнении нескольких счетчиков. Таким образом, предлагаемое устройство позволяет изменять приоритет заявки в зависимости от времени нахождения ее в очереди на обслуживание. Формула изобретения Устройство с динамическим изменением приоритета , содержагцее входной и выходной регистры, первую и вторую группы элементов И, группу счетчиков, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный вход каждого разряда вход-; ного регистра соединен с первым входам соответствующего элемента И первой группы, единичные выходы разрядов выходного регистра являются группой- информационных выходов устройства, о т- . лич ающееся тем, что, с целью расширения функциональных возможностей устройства за счет повьщ1ения приоритета поступающих на обслуживание заявок в соответствии с увеличением времени нахождения этих заявок в очереди, оно содержит две группы элементов ИЛИ, третью группу элементов И, причем нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый управляющий вход группы управляющих входов устройства, кроме первого, соединен с входом сброса соответствующего разряда входного регистра, с управляющим входом соответствующего счетчика группы и с входом сбросй соответствующего разряда выходного регистра, первый управляющий вход группы управляющих входов устройства соединен с входами сброса первых разрядов входного и выходного регистров, с первым входом первого элемента И второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с единичным выходом второго разряда входного регистра, первые и вторые входы остальных элементов И второй грзшпы соединены соответственно с единичными выходами соответствующих разрядов входного регистра и с Выходами соот.ветствующих элементов ИЛИ первой гр5Ш пы, вход сброса предпоследнего разряда входного регистра соединен с соответствуннцим входом последнего элемента ИЛИ первой группы, выход каждого элемента И второй группы соединен со счетным входом соответствующего счетчика группы, выход первого элемента И первой группы соединен с единичным BX дом первого разряда выходного регистра, выход второго элемента И первой группы и выход первого счетчика группы соединены соответственно с первым и вторым входами первого элемента ИЛИ второй,группы, выходы элементов И пер вой группы, начиная с третьего, и выходы элементов И третьей группы соединены соответственно с первым и вто ром входг1ми четных элементов ИЛИ второй группы, нулевые входы первого и второго разрядов выходного регистра, первые входы нечетных элементов ШШ второй группы, кроме первого, входы 38 сброса счетчиков группы и нулевые входы разрядов входного регистра соединены с. входом сброса устройства, остальные входы нечетных элементов ИЛИ второй группы, кроме первого, соединены, с единичными входами предьдущих разрядов входного регистра, нулевой вход каждого разряда выходного регистра соединен с соответствующим входом Предьщудего элемента И первой группы, выводы счетчиков группы, кроме первого, соединены с соответствующими входами соответствующих элементов И третьей группы, соответствующие входы элементов И третьей группы, начиная с последнего, соединены с нулевыми выходами предьщущих разрядов выходного регистра, кроме первого и последнего разряда, и с соответствующими входами всех остальных элементов И этой группы. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 368603, кл. G 06 F 9/18, 1973. 2,Авторское свидетельство СССР № 475622, кл. G 06 F 9/18, 1975 (прототип) .