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

ПИСАНИЕ ИЗОБРЕТЕН ВТОРСКОМУ СВИ ЛЬСТ ьство СССР46, 1981.тво СССР/46, 1983.ЧЕСКОГО ПРИОРИГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(57) Изобретение относится к дискретной автоматике и вычислительной технике, может быть использовано для организации приоритетного обслуживания запросов. Цель изобретения- расширение области применения устройства за счет учета при определении приоритета времени нахождения запросов в очереди на обслуживание . Устройство содержит блок синхронизации 1, блоки 2 наращивания приоритета, блок 3 анализа приоритетов, входы 4 начальной установки, входы 5 кодов приоритетов, входы 6 запросов, входыснятия запросов, выходы 8 подтверждения запросов, элемент ИЛИ-НЕ 9. Блок синхронизации генерирует импульсы такта и опроса, поступающие в бло= ки наращивания приоритетов, в которых затем с учетом приоритетов и времени нахождения заявок на обслуживание в очереди вырабатываются импульсы. Эти импульсы поступают на входы определенным образом подобранных элементов задержки блока .анализа приоритетов, в результате в единичное состояние перебрасывается только один триггер блока анализа приоритетов. Столбец блока анализа приоритетов, в котором находится триггер в единичном состоянии, свидетельствует о.том, что в данный момент времени необходимо обслу- С живать то.приоритетное направление, которое закреплено за данным столбцом матрицы анализа приоритетов. 4 ил.аайС1522206 4ой щие регистры приоритетов 20-2 Ц, поУа"5е- появлением сигналов по,входам 6-6,Изобретение относится к дискретнавтоматике и вычислительной техникеможет быть использовано для организции приоритетного обслуживания запросов.Цель изобретения - расширение области применения устройства за счетучета при определении приоритета врмени нахождения запросов в очередина обслуживание,На фиг.1 представлена. структурнаясхема устройства; на фиг.2 - структурная схема блока синхронизации; нафиг.3 структурная схема блока нара-. 15щиванияприоритета; на фиг.4 - структурная сема блока анализа приоритетов.Устройство содержит блок 1 синхрони.зации, блоки 2-2 д наращивания приори 20тетов, блок анализа приоритетов 3,группу входов начальной установки 4 -4 , группу входов кодов приоритетов5 мЬФФ группу входов запросов 61-бь)группу взводов снятия запросов 7-, 7группу выходов подтверждения запросов 8 8 п элемент ИБ-НЕ 9, выход10 элемента ИЛИ-НЕ, выходы 11 12блока синхронизации.Блок синхронизации содержит элемент"30И 13, делитець 14; генератор 15 такто, ,вых импульсов.Блок наращивания приоритета содер жит делитель 16, счетчик 17, группуэлементов И 18, дешифратор .9, регистр 35.20, выход признака снятия запроса 21,группу информационных выходов блока22-22, элемент И 23, триггер 24,Блок анализа приоритетов содержит; Ь групп триггеров 25-25 р А = 1,Ц рИ элементов ИЛИ 26 "26, Ь групп элементов И 27 ир, Ь групп элементовзадержки 28, -28.Предлагаемое устройство работает, следующим образом.При включении питания все триггеры24 24, счетчики 17 -17, регистр, 20, -20 ш, триггеры 25 блока анализаприоритетов 3 устанавливаются в исходное (нулевое) состояние сигналами,поступающими по соответствующим входам7-7, 41-4 д, и выходам 21,-21 гдеи - число обслуживаемых приоритетныхнаправлений, а ш - разрядность регистраприоритета. 55После этого коды приоритетов або-.нентов, поступающие через группы вхо дов 5-5, записываются в соответствую" каждому приоритетному направлению, в результате чего делители 16 -16 час-.й тоты с переменным коэффициентом деления настраиваются на заданные коэффи" циенты деления. Факт поступления запроса от абонентов отождествляется с в результате чего соответствующие триггеры 24-24 ь перебрасываются в единичное состояние. Потенциал с еди.мничного выхода триггеров 24 -24,1 заявок подается на первые входы элементовИ 23"23 д, разрешая тем самым .поступление импульсов с генератора импульсов 15 по входу 11 через элементы И 23- 23 и, на счетные входы делителей 16, -16, ,на выходе которых через определенные интервалы времени появляются импульсы, поступающие на счетные входы суммирующих.счетчиков с последовательным переносом 17 -17. Частота поступления импульсов в суммирующие счетчики 17 л -17 зависит от заданных коэффициентов деления делителей. частоты 16-1 б, при постоянной частоте импульсов, поступающих с генератора импульсов 15. В счетчиках 17 происходит суммирование эгих импульсов, в результате чего на выходах счетчиков 171-17 ц появляются потенциалы, поступающие на соответствующие первые входы элементов И 18 блока. Так как первоначально на: выходах устройства 8, -8 отсутствуют потенциалы за счет того, что все триггеры блока анализа приоритетов нахо дятся в нулевом состоянии, то и на выходе элемента ИЛИ.НЕ 9 не будет низкого потенциала. Разрешающий потенциап с выхода элемента ИЛИ-НЕ 9 по выходу ,10 поступает в блок сипхронизации 1 и присутствует на втором входе элемента.И 13 блока синхронизации 1. ДелителЬ частоты 14 произво-,. дит деление частоты генератора 15, в результате чего через определенный интервал времени на выходе делителя частоты 14 появляется импульс, который проходит через открытый в данный мо" мент элемент И 13 и поступает на выход 12 блока синхронизации 1. Этот импульс, затем пройдя по выходу 12 блоков 2, поступает на вторые входы элементов И 18, разрешая тем самым считывание информации со счетчиков 17 -17 в дешифраторы 19 19. После дешйфрации этой информации на одном из. 1 выходов5 152220дешифраторов 19 -.19появляются импульсы при условии наличия запроса всоответствующем блоке 2, которые затемпо выходам 22 поступают на входы блока анализа приоритетов 3, Поступая на5выходы 22 блока анализа приоритетов3, этиимпульсы поступают на входыэлементов задержки 28Причем величиназадержки элементов задержки 28 блокаанализа приоритетов 3 определяется+ +из соотношения: й=,1 е.С + Се+где С - время срабатывания триггераматрицы анализа приоритетов 3,Ф= 1, 1, ., = 1,п С - суммарное времясрабатывания элементов ИЛИ 26, ИЛИНЕ 9 и элемента И 27. Благодаря такимвеличинам задержек, увеличивающимсяслева направо и сверху вниз в блокеанализа приоритетов 3, происходит . 20переброс в единичное состояние толькоодного триггера 25 блока анализаприоритетов 3. В результате на егоединичном выходе появляется потенциал,который проходит через соответствующий 25элемент ИЛИ 26, и появляется на. одном .из выходов устройства 8, Этот потенциалсвидетельствует о том, что в данныймомент времени необходимо обслуживатьто приоритетное направление, на соответствующем выходе которого присутствует разрешающий потенциал. Нулевой потенциал с выхода элемента ИЛИНЕ 9 подается на третьи входы элементов И 27 блока анализа приоритетов 3,что препятствует переходу в единичноесостояние всех других триггеров блокаанализа приоритетов 3. Кроме того,этот же запрещающий потенциал с вы,хода элемента ИЛИ-НЕ 9 поступает на 411вход элемента И 13 блока синхронизации1. В результате элемент И 13 закрывается и импульсы с делителя 14 в блоки2 не поступают. Для устойчивой работыблока анализа приоритетов 3 необходимо, чтобы период следования импульсовс делителя 14 был больше максимальнойзадержки, имеющейся в блоке 3, т.е.+31 мако и 1+ , При одновременном появлении сигналов на соседних элементах задержки 28 любой строкиблока анализа приоритетов 3 быстрее вединичное состояние перебросится триггер с меньшим порядковым номером засчет меньшей его одноименной задержки.Запрещающим потенциалом с нулевоговыхода этого триггера закроется элемент И 27 соседнего триггера с большимпорядковым номером, в результате по 6 бявляется потенциал только на одном из выходов устройства.По окончании обслуживания запроса в каждый блок 2 поступает сигнал по входу 7 на нулевой вход триггера 24, который перебрасывает его в нулевое состояние. Этим же сигналом обнуляется счетчик 1.7 и триггер столбца блока анализа приоритетов 3, соответствующие данному приоритетному направлению. В результате элемент И 13 блока 1 открывается и цикл работы устройства повторяется. формула изобретения Устройство динамического приоритета, содержащее И блоков наращивания приоритета (Б - число абонентов), блок анализа приоритетов, блок синхронизации, элемент ИЛИ НЕ, причем К-й вход кода приоритета (К = 1,Б) устройства соединен с информационным входом К-го блока наращивания приоритета, вход запуска которого соединен с К-м входом запроса устройства, первый вы." ход блока синхронизации соединен с входами синхронизации блоков наращивания приоритета, К-й выход блока анализа приоритетов, соединен с К-м выходом подтверждения запроса устройства и с К-м входом элемента ИЛИНЕ, выход которого соединен с входом блокировки блока синхронизации, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет учета при определе" нии приоритета времени нахождения запросов в очереди на обслуживание, выход элемента ИЛИ-НЕ соединен с входом блокировки блока анализа приоритетов, второй выход блока синхронизации соединен с входами разрешения выдачи приоритета блоков наращивания приоритетов, К-й вход снятия запроса устройства соединен с входом начальной установки К-го блока наращивания приоритетов, группа информационных выходов которого соединена с, К-й группой входов блока анализа приоритетов, К-й вход начальной установки устройства соединен с входом фиксации приоритета К-го блока анализа приоритетов, выход признака снятия зацроса К-го блока наращивания приоритета соединен с К м входом сброса блока анализа приоритетов, причем каждый блок наращивания приоритета содержит регистр, 152220 бделитель, счетчик, группу элементов И дешифратор, первый элемент И и первый триггер, причем вход начальной уста новки блока наращивания приоритета соединен с входами установки в "О" первого триггера и счетчика, счетный вход и выходы которого соединены соответственно с выходом делителя и с первыми входами элементов И группы, вторые входы которых соединены с входом разрешения выдачи приоритета блока, вход фиксации приоритета которого соединен с входом записи регистра, информационный вход и выход которого соединены. соответственно с информаци-. онным входом блока наращивания прио.ритета и с информационным входом делителя счетный вход которого соединен с выходом первого элемента И, первый и второй входы которого соединены соответственно с выходом первого триг" гера и с входом синхронизации блока наращивания приоритета, вход запуска которого соединен с входом установки 25в "1" первого триггера, выходы элемен"тов И группы соединены с информационными входами дешифратора, группа выходов которого является группой инфор мационных выходов блока наращивания приоритета, причем блок анализа при- оритетов содержит Ы групп из Е триг " , геров О - количество входов н кхдойгруппе информационных входов устройства), первую группу из 1."1 элементоь .,35 задержки, Ыгрупп из Ь элементов задержки, первую группу из Ъэлементов И Мгрупп из Ь элементов И,И элементов ИЛИ, причем М-й вход(М=1, 1.-1) первой группы информацион-ных входов блока анализа приоритетовсоединен с входом М-го элемента задержки первой группы, 1.-й вход первойгруппы информационных входов блока,анализа приоритетов соединен, с входомустановки в "1" С-го триггера первойгруппы, К-и вход сброса блока анализаприоритета соединен с входами установки в "О" триггеров К-и группы, входблокировки блока .анализа приоритетовсоединен с первыми входами элементовИ всех групп, выход М-го элементазадержки первой группы соединен с вторым входом М-го элемента И первойгруппы, третий вход М-го элемента Ипервой группы соединен с инверснымвыходом (К+1)-го триггера Б-й группы,выход 11-га элемента И первой группысоединен с входом установки в "1"М-го триггера первой группы, прямойвыход Р-го (Р=1,Ь) триггера К-й группы соединен с Р-м входом К-го элемента ИЛИ, выход которого соединен сК-м выходом блока анализа приоритетов, Р-й вход А-й группы (А=2,И)информационных входов соедннен с вхо-дом Р-го элемента задержки А-й группы, выход которой соединен с вторымвходом Р-го элемента И. А-й группы,выход которого соединен с входом уста"новки в "1" Р-го триггера А-йгруппы, инверсный выход Р-го триггера х-й группы (=1,11-1) соединен стретьим входом Р-го элемента И (+1)й группы,1522206 Юл ЖюЮе Редактор А.Долин орректор В, Кабаци роизводственно-издательский комбинат "Патент", г. Ужгор Гага Заказ 6964/46ВНИИПИ Государственного113035,Составитель А.АфанасТехредЯ.Сердюкова Тираж 668 омитета по изобретениям и оМосква, Ж, Раушская наб.,Подписноерытиям при ГКНТ СС