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

 

Изобретение относится к дискретной автоматике и вычислительной технике, может быть использовано для организации приоритетного обслуживания запросов. Цель изобретения - расширение области применения устройства за счет учета при определении приоритета времени нахождения запросов в очереди на обслуживание. Устройство содержит блок синхронизации 1, блоки 2 наращивания приоритета, блок 3 анализа приоритетов, входы 4 начальной установки, входы 5 кодов приоритетов, входы 6 запросов, входы 7 снятия запросов, выходы 8 подтверждения запросов, элемент ИЛИ-НЕ 9. Блок синхронизации генерирует импульсы такта и опроса, поступающие в блоки наращивания приоритетов, в которых затем с учетом приоритетов и времени нахождения заявок на обслуживание в очереди вырабатываются импульсы. Эти импульсы поступают на входы определенным образом подобранных элементов задержки блока анализа приоритетов, в результате в единичное состояние перебрасывается только один триггер блока анализа приоритетов. Столбец блока анализа приоритетов, в котором находится триггер в единичном состоянии, свидетельствует о том, что в данный момент времени необходимо обслуживать то приоритетное направление, которое закреплено за данным столбцом матрицы анализа приоритетов. 4 ил.

CO(03 СОВЕТСНИХ, СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) А1 (51) 4 (06 Р 9/46

Н."Е0

АА,.д;-;„

ЕХБЛ.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Фп

0rr

7п

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4375979/24-24 (22) 01.12.87 (46);15.11.89. Вюл. 11r 42 (72) И.В.Скакун и С.П.Присяжнюк (53) 681.325(088:.8) (56) Авторское свидетельство СССР

1) 868760, кл. 6 .06 F 9/46, 1981.

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

У 1124305, кл. G 06 F 9/46, 1983. (54) УСТРОИСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к дискретной автоматике и вычислительной технике, может быть использовано для организации приоритетного обслуживания запросов. Цель изобретениярасширение области применения устройства за счет учета при определении приоритета времени нахождения запросов в очереди иа обслуживание . Устройство содержит блок синхронизации

1, блоки 2 наращивания приоритета, блок 3 анализа приоритетов, входы 4

2 начальной установки, входы 5 кодов приоритетов, входы 6 запросов, входы

? снятия запросов, выходы 8 подтверждения запросов, элемент ИЛИ-НЕ 9.

Блок синхронизации генерирует импульсы такта и опроса, поступающие в бло= ки наращивания приоритетов, в которых затем с учетом приоритетов и времени нахождения заявок на обслуживание в очереди вырабатываются импульсы. Эти импульсы поступают на входы определенным образом подобранных элементов задержки блока .анализа приоритетов, в результате в единичное состояние перебрасывается только один триггер блока анализа приоритетов. Столбец блока анализа приоритетов, в котором находится триггер в единичном состоянии, свидетельствует о.том, что в данный момент времени необходимо обслуживать то.приоритетное направление, которое закреплено sa данным столбцом матрицы анализа приоритетов. 4 ил.

1522206 4 ой щие регистры приоритетов 20<-2g по

У а

5 появлением сигналов по,входам 6„-6, Изобретение относится к дискретн автоматике и вычислительной технике может быть использовано для организ ции приоритетного обслуживания запросов.

Цель изобретения - расширение об ласти применения устройства за счет учета при определении приоритета вр мени нахождения запросов в очереди на обслуживание, На фиг.1 представлена. структурная схема устройства; на фиг.2 - структурная схема блока синхронизации; на фиг.3 структурная схема блока нара-. 15 щивания приоритета; на фиг.4 - структурная с ема блока анализа приорите тов.

Устройство содержит блок 1 синхрони. зацив блоки 21-2 б наращивания приори-20 тетов, блок анализа приоритетов 3, Р7 7 входов начальной установки 4 —

" » группу входов кодов приоритетов

5ц-5 щ, группу входов запросов 61-6„, грунпу входов снятия запросов 7.„-, 7„ группу выходов подтверждения запросов 8 -8п, элемент KM-НЕ 9, выход

10 элемента ИЛИ-НЕ, выходы 11, 12 блока синхронизации.

Блок синхронизации содержит элемент"

30 ! И 13, делитець 14; генератор 15 такто, вых импульсов.

Блок наращивания приоритета содер, жит делитель 16, счетчик 17, группу элементов И 18, дешифратор 9, регистр35 .20, выход признака снятия запроса 21, группу информационных выходов блока

j 22,-22» элемент И 23, триггер 24. ! Блок анализа приоритетов содержит групп триггеров 25„-25р„ (А = I L)

:, Н элементов ИЛИ 26 26„, Х групп элементов И 27и 27 » L групп элементов задержки 2811 - 28, .

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

При включении питания все триггеры 24 «24„, счетчики 17 -17„, регистр, 20, -20, триггеры 25 блока анализа . приоритетов 3 устанавливаются в исходное (нулевое) состояние сигналами, поступающими по соответствующим входам 7„ -7>, 4<-4д, и выходам 21, -21,, где и - число обслуживаемых приоритетных .направлений, а ш — разрядность регистра

l приоритета. 55

После этого коды приоритетов або-. ! нентов, поступающие через группы вхо дов 5 -5„, записываются в соответствую" каждому приоритетному направлению, в результате чего делители 16 -16 час-.

И тоты с переменным коэффициентом деления настраиваются на заданные коэффи" циенты деления. Факт поступления запроса от абонентов отождествляется с в результате чего соответствующие триггеры 24„-24> перебрасываются в единичное состояние. Потенциал с едиг ничного выхода триггеров 24 -24 заявок подается на первые входы элементов И 23 "23>, разрешая тем самым .поступление импульсов с генератора импульсов 15 по входу 11 через элементы И 23 — 23 и, на счетные входы делителей 16, -16,,на выходе которых через определенные интервалы времени появляются импульсы, поступающие на счетные входы суммирующих.счетчиков с последовательным переносом. 17 -17 . Частота поступления им- . пульсов в суммирующие счетчики 17 -17n зависит от заданных коэффициентов . деления делителей. частоты 16„-1б, при постоянной частоте импульсов, поступающих с генератора импульсов 15. В . счетчиках 17 происходит суммирование э их импульсов, в результате чего на выходах счетчиков 171 -17 „ появляются потенциалы, поступающие на соответствующие первые входы элементов.И

18 блока. Так как первоначально на: выходах устройства 8, -8 отсутствуют потенциалы за счет того, что все триггеры блока анализа приоритетов нахо дятся в нулевом состоянии, то и на выходе элемента ИЛИ НЕ 9 не будет низкого потенциала. Разрешающий потенциап с выхода элемента HJIH-HE 9 по вьвсоду 10 поступает в блок сипхро-. низации 1 и присутствует на втором входе элемента.И 13 блока синхронизации 1. ДелителЬ частоты 14 произво-.. дит деление частоты генератора 15, в результате чего через определенный интервал времени на выходе делителя частоты 14 появляется импульс, который проходит через открытый в данный мо" мент элемент И 13 и поступает на выход

12 блока синхронизации 1. Этот импульс, затем пройдя по выходу 12.блоков 2, поступает на вторые входы элементов И

18, разрешая тем самым считывание информации со счетчиков 17 -171, в дешифраторы 19.. После дешйфрации этой информации на одном из. 1 выходов

5 152220 дешифраторов 191-.19 g появляются импульсы при условии наличия запроса в соответствующем блоке 2, которые затем по выходам 22 поступают на входы блока анализа приоритетов 3. Поступая на

5 выходы 22 блока анализа приоритетов

3, эти импульсы поступают на входы элементов задержки 28 ° Причем величина задержки элементов задержки 28 блока анализа приоритетов 3 определяется

° - + + из соотношения: и = g i- t + tE

+ где t — время срабатывания триггера матрицы анализа приоритетов 3, 4.

= 1, 1, i, = 1,п С вЂ” суммарное время срабатывания элементов ИЛИ 26, ИЛИНЕ 9 и элемента И 27. Благодаря таким величинам задержек, увеличивающимся слева направо и сверху вниз в блоке анализа приоритетов 3, происходит . 20 переброс в единичное состояние только одного триггера 25 блока анализа приоритетов 3. В результате на его единичном выходе появляется потенциал, который проходит через соответствующий25 элемент ИЛИ 26, и появляется на одномиз выходов устройства 8. Этот потенциал свидетельствует о том, что в данный момент времени необходимо обслуживать то приоритетное направление, на соот- 30 ветствующем выходе которого присутствует разрешающий потенциал. Нулевой потенциал с выхода элемента ИЛИНЕ 9 подается на третьи входы элементов И 27 блока анализа приоритетов 3, что препятствует переходу в единичное состояние всех других триггеров блока анализа приоритетов 3. Кроме того, этот же запрещающий потенциал с вы,хода элемента ИЛИ-НЕ 9 поступает на 411 вход элемента И 13 блока синхронизации

1. В результате элемент И 13 закрывается и импульсы с делителя 14 в блоки

2 не поступают. Для устойчивой работы блока анализа приоритетов 3 необходимо, чтобы период следования импульсов с делителя 14 был больше максимальной задержки, имеющейся в блоке 3, т.е.

"3 мако и-1 с + t< ° При одновременном появлении сигналов на соседних элементах задержки 28 любой строки блока анализа приоритетов 3 быстрее в единичное состояние перебросится триггер с меньшим порядковым номером за счет меньшей его одноименной задержки.55

Запрещающим потенциалом с нулевого выхода этого триггера закроется элемент И 27 соседнего триггера с большим порядковым номером, в результате по6 б является потенциал только на одном из выходов устройства.

По окончании обслуживания запроса в каждый блок 2 поступает сигнал по входу 7 на нулевой вход триггера 24, который перебрасывает его в нулевое состояние. Этим же сигналом обнуляется счетчик 1.7 и триггер столбца блока анализа приоритетов 3, соответствующие данному приоритетному направлению. В результате элемент И 13 блока 1 открывается и цикл работы устройства повторяется.

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

Устройство динамического приоритета, содержащее N блоков наращивания приоритета (N — число абонентов), блок анализа приоритетов, блок синхронизации, элемент ИЛИ НЕ, причем К-й вход кода приоритета (K = 1,N) устройства соединен с информационным входом

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

К-го блока анализа приоритетов, выход признака снятия зацроса К-ro блока наращивания приоритета соединен с

К м входом сброса блока анализа приоритетов, причем каждый блок наращивания приоритета содержит регистр, 1522206 делитель, счетчик, группу элементов И дешифратор, первый элемент И и первый триггер, причем вход начальной уста новки блока наращивания приоритета соединен с входами установки в "0" первого триггера и счетчика, счетный вход и выходы которого соединены соответственно с выходом делителя и с первыми входами элементов И группы, вторые входы которых соединены с входом разрешения выдачи приоритета блока, вход фиксации приоритета которого соединен с входом записи регистра, информационный вход и выход которого соединены. соответственно с информаци-. онным входом блока наращивания прио.ритета и с информационным входом делителя„ счетный вход которого соединен с выходом первого элемента И, первый и второй входы которого соединены соответственно с выходом первого триг" гера и с входом синхронизации блока наращивания приоритета вход запуска которого соединен с входом установки в "1" первого триггера, выходы элемен" тов И группы соединены с информационными входами дешифратора, группа выходов которого является группой инфор мационных выходов блока наращивания, приоритета, причем блок анализа приоритетов содержит Ы групп из L триг " .,геров (L — количество входов н к хдо=.-. группе информационных входов устройства), первую группу из 1."1 элементоь ..

35 задержки, Ы-1 групп из L элементов задержки, первую группу из Ъ-1 элементов И, М-l групп из L элемечтов И, И элементов ИЛИ, причем М-й вход (M=1, L-1) первой группы информацион-i ных входов блока анализа приоритетов соединен с входом М-го элемента задержки первой группы, L-й вход первой группы информационных входов блока, анализа приоритетов соединен, с входом установки в "1" L-го триггера первой группы, К-и вход сброса блока анализа приоритета соединен с входами установки в "0" триггеров К-и группы, вход блокировки блока .анализа приоритетов соединен с первыми входами элементов

И всех групп, выход M-го элемента задержки первой группы соединен с вторым входом М-ro элемента И первой группы, третий вход И-ro элемента И первой группы соединен с инверсным выходом (К+1)-го триггера Н-й группы, выход M га элемента И и рвой группы соединен с входом установки в "1 "

M-го триггера первой группы, прямой выход Р-го (P=-l,L) триггера К-й группы соединен с Р-м входом К-го элемента ИЛИ, выход которого соединен с

К-м выходом блока анализа приоритетов, Р-й вход А-й группы (A=2,N) информационных входов соедннен с вхо-< дом Р-го элемента задержки А-й группы, выход которой соединен с вторым входом P-ro элемента И. А- и группы, выход которого соединен с входом уста" новки в "1" Р-го триггера А-й группы, инверсный выход Р-1о триггера i-й группы (i=1,N"1) соединен с третьим входом P-ro элемента И (i+1)й группы, 1522206

Э 1

77 7Гр

1?lf 7?zI Я TIE 221лИгаИл 2/р

Фиа Ф

17tn 77sn 27m 2

Фигю

Составитель А.Афанасьев

Техред Я. Сердокова Корректор В. Кабаций

Редактор А.Долинич

Заказ 6964/46 Тираж 668 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r, Ужгород, ул. Гагарина, 101