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

СОВХОЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 88 А 9) (1( Р 9/4 ГОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССР.0 МлОПИСАНИЕ ИЗОБРЕТЕНИЯ ВИДЕТЕЛ ЬС К /ВТОРСКО ОО аеас(72) И.В.Адерихин, И.В,Скакун и А,В.Сапронов56) Авторское свидетельство СССР М 1142835, кл, 6 06 Г 9/46, 1985,Авторское свидетельство СССР М 1522206, кл, 6 06 Е 9/46, 1989. 54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА(57) Изобретение относится к дискретной автоматике и вычислительной технике, может быть использовано для организации приоритетного обслуживания запросов. Цель изобретения - сокращение объема используемого оборудования за счет хранения текущего кода приоритета в блоке наращивания приоритета. Устройство содержит блок синхронизации 1, блоки 2 наращивания приоритета, блок 3 анализа приоритетов, элемент ИЛИ-НЕ 9. Блок синхронизации генерирует импульсы такта и опроса, поступающие в блоки наращивания приоритетов, в которых затем с учетом приоритетов и времени нахождения заявок на1837288 20 30 40 45 50 обслуживание в очереди вырабатываются потенциалы. Эти потенциалы одновременно поступают на входы определенным образом подобранных элементов задержки и в результате только на одном из выходов блоИзобретение относится к дискретной автоматике и вычислительной технике, может быть использовано для органиэации приоритетного обслуживания запросов.Цель изобретения - сокращение объема используемого оборудования за счет хранения влекущего кода приоритета в блоке наращивания приоритета.На фиг. 1 представлена структурная схема устройства; на фиг. 2 - структурная схема блока синхронизации; на фиг. 3 - структурная схема блока наращивания приоритета; на фиг. 4- структурная схема блока анализа приоритетов.Устройство содержит блок 1 синхронизации, блоки 21-2 наращивания приоритетов 3, группу входов начальной установки 41-4 п. группы входов кодов приоритетов 51 - 5 П; группу входов запросов 61-6 П, группу входов снятия запросов 71-7 п, группу выходов подтверждения запросов 81 - 8 п, элемент ИЛИ-НЕ 9, выход 10 элемента ИЛИ-НЕ, выходы 11, 12 блока синхронизации.Блок синхронизации содержит элемент И 13, делитель 14, генератор 15 тактовых импульсов.Блок наращивания приоритета содержит делитель 16, счетчик 17, группу элементов И 18, дешифратор 19, регистр 20, внутренняя связь блока 21, группу информационных выходов блока 221-22 п, элемент И 23, триггер 24, регистр текущего кода приоритета 25, элемент задержки 26, элемент ИЛИ 27.Блок анализа приоритетов содержит М элементов НЕ 28, И элементов И 29, й элементов ИЛИ 30, С(п) элементов задержки 31. ЭПредлагаемое устройство работает следующим образом.При включении питания все триггеры 241-24 п, счетчики 171-17 д, регистры 201- 20, 25, - 25 блоков наращивания приоритета 21-2 устанавливаются в исходное (нулевое) состояние сигналами, поступающими по соответствующим входам 71 - 7 П, 41-4 л и связями 211-21, где и - число обслуживаемых приоритетных направлений,ка анализа приоритетов появляется потенциал, что свидетельствует о том, что в данный момент времени необходимо обслуживать то приоритетное направление, которое закреплено за этим выходом, 4 ил,После этого коды приоритетов абонентов, поступающие через группы входов 51- 5 п, записыва 1 отся в соответствующие регистры приоритетов 201-20 л по каждому 5 приоритетному направлению, в результатечего делители 161-16 п частоты с переменным коэффициентом деления настраиваются на заданные коэффициенты деления, Факт поступления запроса от абонентов 10 отождествляется с появлением сигналов навыходах 61 - 6 л, в результате чего соответствующие триггеры 241 - 24 п заявок подается на первые входы элементов И 231-23 п, разрешая тем самым поступление импульсов с 15 генератора импульсов 15 по входу 11через элементы И 231-23 п, на счетные входы делителей 161 - 16 п, на выходе которых через определенные интервалы времени появляются импульсы, поступающие на счетные входы суммирующих счетчиков с последовательным переносом 171 - 17. Частота поступления импульсов в суммирующие счетчики 171 - 17 п зависит от заданных коэффициентов деления делителей частоты 161-16 П при постоянной частоте импульсов, поступающих с генератора импульсов 15. В счетчиках 17 происходит суммирование этих импульсов, в результате чего на выходах счетчиков 171 - 17 п появляются потенциалы, поступающие на соответствующие первые входы элементов И 18 блока. Так как первоначально на выходах устройства 81-8 П отсутствуют потенциалы за счет того, что все регистры 251-25 п находятся в нулевом состоянии, то и на выходе элемента ИЛИ-НЕ 9 не будет низкого потенциала. Разрешающий потенциал с выхода элемента ИЛИ-НЕ 9 по выходу 10 поступает в блок синхронизации 1 и присутствует на втором входе элемента И 13 блока синхронизации 1. Делитель частоты 14 производит деление частоты генератора 15, в результате чего через определенный интервал времени на выходе делителя частоты 14 появляется импульс,который проходит через открытый в данный момент элемент И 13 и поступает на выход 12 блока синхронизации 1. Этот импульс, затем пройдя по входу 12 блоков 2, поступает на вторые входы элементов И 18, разрешая тем самым считывание информации со5101520 30 50 его работы с етчиков 171-17 в регистры текущего код приоритета.251-25 п, в результате чего на в ходах регистров 251 - 25 П появляются отенциэлы в соответствии с записанными кодами, Эти коды дешифрируются в соответствующих дешифраторах 191 - 19 л, после чего на одном из С выходов дешифрэторов 19 -19 появляются потенциалы при услоии наличия запроса: в соответствующем локе 2, которые затем по выходам 22 постуают на входы блока анализа приоритетов . Поступая на входы 22 блока анализа приритетов 3, эти потенциалы поступают на ходы элементов задержки 31, Причем веичина задержки элементов задержки 31 лока анализа приоритетов 3 определяется из соотношения: де тзц - величина задержки элемента задерки 31 с индексами 3 и ); 3=1,п,)=1,С; у- суммарное время срабатывания элеентов ИЛИ 30, И 29, НЕ 28, Благодаря аким величинам задержек, увеличиваюимся слева направо и сверху вниз в блоке нализа приоритетов 3, при одновременом считывании информации с регистров 51 - 25 л, происходит появление потенциала олько на одном из выходов элементов ИЛИ О, который проходит через соответствующий открытый элемент И 29 и появляется на дном из выходов устройства 8. Этот потенциал свидетельствует о том, что в данный момент времени необходимо обслуживать о приоритетное направление, на соответствующем выходе которого присутствует разрешающий потенциал, Этот же потенциал на одном из выходов 8 устройства проходит через соответствующий элемент НЕ 28 и закрывает элементы И 29 соответствующие всем остальным выходам устройства 8, Нулевой (запрещающий) потенциал с выхода элемента ИЛИ-НЕ 9 по связи поступает на вход элемента И 13 блока синхронизации 1. В результате элемент И 13 закрывается иимпульс с делителя 14 в блоки 2 не поступают. Для устойчивой работы блока анализа приоритетов 3 необходимо, чтобы период следования импульсов с делителя 14 былбольше максимальной задержки, имеющейся в блоке 3, т,е, тзлмакс = и с т. При , одновременном появлении сигналов на со-седних элементах задержки 31 любой стро: ки блока анализа приоритетов 3 быстрее . появится потенциал нэ выходе того элемен, та ИЛИ 30, которому соответствует элементзадержки 31 с меньшим порядковым номе: :ром,При поступлении импульса по входу 12 в блок 2 наращивания приоритета, этот импульс проходит через элемент ИЛИ 27 и обнуляет регистр 25, Этот же импульс после задержки и элементе задержки 26 поступает на вторые входы группы элементов И 18 и переписывает информацию со счетчика 17 в регистр 25. Элемент задержки 26 необходим для того, чтобы одним импульсом по входу 12 осуществить и обнуление регистра 25 и затем записать в него информацию со счетчика 17. Таким образом периодически осуществляется обновление текущего кода приоритета в регистре 25.По окончании обслуживания запроса в каждый блок 2 поступает сигнал по входу 7 на нулевой вход триггера 24, который перебрасывает его в нулевое состояние. Этим же сигналом обнуляется счетчик 17 и через элемент ИЛИ 27 регистр 25, В результате элемен. И 13 блока 1 открывается и цикл работы устройства повторяется,Устройство позволяет перераспределять приоритет заявок в обслуживании с учетом их приоритетов и времени нахождения в очереди на обслуживании.Таким образом, за счет хранения текущего кода приоритета в блоке 2 наращивания приоритета предлагаемое устройство позволяет значительно сократить объем используемого оборудования по сравнению с известным прототипом, Так, например, если число обслуживаемых абонентов равно 5, т.е. п = 5, а, например С = 64, то в предлагаемом устройстве вводится 5 элементов ИЛИ 27, 5 элементов задержки 26, 5 регистров 25 по 6 триггеров каждый, 5 элементов И 29 и 5 элементов НЕ 28 (всего 50 элементов) и сокращается при этом 5 столбцов по 64 триггера и 5 столбцов по 64 элемента И (всего 640 элементов) в блоке 3 анализа приоритетов. Следовательно, для рассматриваемого примера, объем сокращенного оборудования составляет 590 элементов. При этом предлагаемое устройство выполняет функции аналогичные известному устройству, принятому за прототип, Снижение объема используемого оборудования приводит к снижению стоимости устройства,повышению надежности и быстродействию Формула изобретения Устройство динамического приоритета,содержащее группу блоков наращивания приоритета, блок анализа приоритетов, блок синхронизации, элемент ИЛИ-НЕ, причем каждая группа кодовых входов устройства соединена с группой информационных входов одноименного блока наращивания приоритета группы, вход запуска которого45 50 соединен с одноименным входом запроса устройства, первый выход блока синхронизации соединен с входами синхронизации блоков наращивания приоритета группы, группа выходов блока анализа приоритетов яоляется группой выходоо подтверждения запроса устройства и соединена с входами элемента ИЛИ-НЕ, выход которого соединен с входом блокировки блока синхронизации, второй выход блока синхронизации соединен с входами разрешения вь 1 дачи приоритетом блоков наращивания приоритетов группы, каждый вход снятия запроса устройства соединен с входом начальной установки одноименного блока наращивания приоритетов группы, группа информационных выходов каждого блока наращивания приоритетоо группы соединена с одноименной группой входов блока анализа приоритетов, каждый вход начальной установки устройства соединен с входом фиксации приоритета одноименного блока наращивания приоритетов группы, каждый вход конца обслуживания устройства соединен с входом снятия запроса одноименного блока наращивания приоритета группы, причем каждый блок наращивания приоритета группы содержит первый регистр, делитель, счетчик, блок элементов И, дешифратор, элемент И, триггер, причем вход снятия запросов в каждом блоке наращивания приоритета группы соединен с входами сброса триггера и счетчика, счетный вход и выходы которого соединены соответственно с выходом делителя и с группой входов блока элементов И, вход фиксации приоритета блока наращивания приоритетов группы соединен с входом записи первого регистра, группа информационных входов и группа выходов которого соединены соответственно с группой информационных входов блока наращивания приоритета и с группой информационных вхадао делителя, счетный вход которого соединен с выходом элемента И,первый и второй входы которого соединены соответственна с выходом первого триггера и входом синхронизации блока наращивания приоритета, вход запуска которого соединен с входом установки в м 1 п первого триггера, группа выходов дешифратора 10 15 20 25 30 35 40 является группой информационных выходов блока наращивания приоритета группы, причем блок анализа приоритетов содержит первую группу из (С) элементов задержки (С - количество входов в каждой группе информационных входов устройства), (Т) групп из С элементов задержки, (где Т - число абонентов устройстоа), Т элементов ИЛИ, причем М.й вход 1 М = ГСпервой группы информационных входов блока анализа приоритетов соединен с входом М-го элемента задержки первой группы, Р-й вход (Р = 1,С) (Т) групп входов блока анализа приоритетов соединен соответственно с входом Р-го элемента задержки (Т) групп, а т л и ч а ю щ е е с я тем, что, с целью сокращения объема используемого оборудования за счет хранения текущего кода приоритета в блоке наращивания приоритета, оно дополнительно содержит о блоке анализа приоритетов Т элементов И и Т элементов НЕ, а в каждом блоке наращивания приоритета группы элемент задержки, элемент ИЛИ и второй регистр, причем в каждом блоке наращивания приоритета группы вход разрешения выдачи приоритета блока соединен с вхором элемента задержки и первым входом элемента ИЛИ, второй вход которого соединен с входом начальной установки блока наращивания приоритета группы, выход элемента задержки соединен с управляющим входам блока элементов И, выход элемента ИЛИ соединен с входом сброса второго регистра, группа информационных входов и выходов которого соединены соответственно с группой выходов блока элементов И и с группой входов дешифратора, причем С-й вход первой группы информационных входов блока анализа приоритетов соединен с вторым входом С- го элемента И первой группы, выход Р-го элемента И К-й группы соединен с Р-м входам К-го элемента ИЛИ, выход которого соединен с первым входам К-го элемента И группы. выход К-го элемента ИЛИ, выход которого соединен с первым входам К-го элемента И группы, выход К-го элемента И группы соединен с К-м выходом блока анализа приоритета и с входом К-го элемента НЕ, выход которого соединен с входамивсех остальных (Т) элементов И группы, 18372881837288 ЖР ЮГ Лр Л АРроизводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 каэ 2865 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб 4 И