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

 

Изобретение относится к области автоматики и вычислительной техники, точнее к устройствам приоритетной обработки данных, и предназначено для использования в мультипрограммных ЦВМ. Целью изобретения является повьппение надежности устройства за счет исключения возможности появления на его выходах более одного запроса.. Сзпцность изобретения заключается в применении быстродействующих схем .формирования наибольшего кода приоритета и блока приоритета абонентов, обеспечивающего правильность функционирования устройства при произвольных сочетаниях значений кодов приоритетов обслуживаемых абонентов. Устройство динамического приоритета, содержащее группу регистров приоритета , группу элементов И, группу схем сравнения, генератор импульсов, первую группу элементов ШШ, группу триггеров, отличается тем, что оно содержит группу элементов И-НЕ, элемент ИЛИ-НЕ, вторую группу элементов ИЛИ, элемент ИЛИ, блок приоритета абонентов, содержащий группу элементов НЕ и группу элементов И, группу блоков формирования наибольшего кода приоритета, каждый из которых содержит подблоки, включающие элементы И, ИЛИ, НЕ. 3 ил. О (Л N5 СХ) 00 о со 00

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51) 4 С 06 Р 9/46

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

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

:В

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3875066/24-24 (22) 25.03.85 (46) 07.02.87. Бюл. Ф 5 (71) Харьковский авиационный инсти-. тут им. Н.Е. Жуковского (72) 10.И. Ялинич, В.Ю. Ларченко, К.К.. Фурманов и M.Ô. Холодный (53) 681.325(088,8) (56) Авторское свидетельство СССР

Ф 1256030, кл. G 06 F 9/46, 12.02.85

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

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

„„SU„„1288698 А1

Сущность изобретения заключается в применении быстродействующих схем формирования наибольшего кода приоритета и блока приоритета абонентов, обеспечивающего правильность функционирования устройства при произвольных сочетаниях значений кодов приоритетов обслуживаемых абонентов.

Устройство динамического приоритета, содержащее группу регистров приоритета, группу элементов И, группу схем сравнения, генератор импульсов, первую группу элементов ИЛИ, группу триггеров, отличается тем, что оно содержит группу элементов И-НЕ, элемент ИЛИ-НЕ, вторую группу элементов

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

1288698

Изобретение относится к автоматике и вычислительной технике, а именно к устройствам приоритетной обра- ботки данных, и предназначено для использования в мультипрограммных УВИ.g

Цель изобретения — повышение надежности устройства за счет исключе ния возможности появления на его выходах более одного запроса на преры10 вание.

На фиг.1 приведена структурная схема устройства динамического приоритета, на фиг.2 — схема блока формирования наибольшего кода приоритета, на фиг.3 — - схема блока приоритета абонентов.

Устройствб динамического приоритета (фиг.1) содержит группу запросных входов 1 устройства, группу ответных входов 2 устройства, группы кодовых входов 3 устройства, элементы И 4 группы, элементы И-НЕ 5 группы, регистры 6 приоритета группы, блока 7 формирования наибольшего кода приори- 25 тета группы с входами 8 и 9 и выходами 10, схемы 11 сравнения группы, элемент ИЛИ-НЕ 12, генератор 13 импульсов, элементы ИЛИ 14 группы, элемент

ИЛИ 15, блок 16 приоритета абонентов . с информационными входами 17, управляющими входами 18 и 19 и выходами 20, элементы ИЛИ 21 группы, триггеры 22 группы и группу информационных выходов 23 устройства.

Каждый блок 7 формирования наиболь35 шего кода приоритета (фиг.2) содержит т подблоков 24. Каждый подблок

24, исключая первый и последний, содержит элемент И 25, элемент ИЛИ 26 и элемент НЕ 27. Первый подблок 24 содержит элемент ИЛИ 26 и элемент

НЕ 27, а последний подблок — только элемент И 25.

Блок 16 приоритета абонентов .(фиг,3) содержит элементы НЕ 28 группы и элементы И 29 группы.

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

Исходное состояние устройства характеризуется тем, что регистры 6 приоритета и триггеры 22 находятся в нулевом состоянии, на входах 1 и 2 устройства и на выходах 23 сигналы отсут. ствуют (нулевые уровни сигналов), состояние входов 3 устройства и выхода генератора 13 импульсов произвольное.

При поступлении запроса на обслуживание от i-ro абонента íà i-м входе 1 устройства появляется импульс положительной полярности, который разрешает запись в i-й регистр 6 приоритета кода приоритета i-ro абонента с i-й группы кодовых входов 3 устройства. Коды приоритетов абонентов могут иметь значения от I до 2 -1, где

m — разрядность регистров 6 приоритета, причем большим значениям кодов соответствуют более высокие уровни приоритета. Через элемент ИЛИ-НЕ 12 импульс запроса поступает на входы всех элементов И 29 группы блока 16

1 приоритета абонентов, запрещая ложную установку триггеров 22 во время переходных процессов, происходящих в регистрах 6 приоритета, блоках 7 формирования наибольшего кода приоритета, элементах HJIH 14 группы, схемах 11 сравнения и элементах НЕ 28 группы.

Коды приоритета с выходов регистров 6 приоритета поступают на первые группы входов соответствующих схем 11 сравнения и блоков 7 формирования наибольшего кода приоритета. Каждый разряд кода обрабатывается своим подблоком 24, причем старший разряд кода обрабатывается первым подблоком 24.

Сигналы старших разрядов всех кодов беспрепятственно поступают с входов

8 блоков 7 на их выходы 10 и далее н; входы 1-ro элемента ИЛИ 14 группы, на выходе которого формируется значение старшего разряда наибольшего кода приоритета, поступающее на входы

9 всех первых подблоков.

В случае нулевого результата элементы НЕ 27 всех первых подблоков формируют единицы, которые через элементы ИЛИ 26 первых подблоков поступают на элементы И 25 всех последующих подблоков, разрешая их работу. В случае единичного результата элементы ИЛИ 26 первых подблоков запрещают .работу всех последующих подблоков (запирая в них элементы И 25) в тех блоках 7, которые имеют на входах 8 нули в старших разрядах, и разрешают работу последующих подблоков в блоках 7, имеющих единицы на входах 8 в старших раз-. рядах. Аналогично обрабатываются последующие разряды кодов, что обеспечивает участие в формировании наибольшего кода приоритета на каждом очередном шаге только тех блоков 7, которые по результатам предыдущих шагов пве1288698 4 .который сбрасывает в нуль соответствующие триггер 22 и регистр 6 приоритета, а через элемент ИЛИ-НЕ 12 запрещает ложную установку триггеров 22 во время переходных процессов, им вызванных.

Так как импульсы с выхода генератора 13 также вызывают переходные процессы в устройстве, они через

10 элемент ИЛИ-HE 12 подаются на блок

16 приоритета абонентов, запрещая временно его срабатывание. и- Чтобы в исходном состоянии устройства, когда на выходах всех схем сравнения присутствуют единичные сигналы, не произошло ложной установки триггера 22, соответствующего абонен ту с высшим приоритетом, элемент

ИЛИ !5 нулевым сигналом запирает эле-, 20 мент И 29 блока 16, соответствующий абоненту с высшим приоритетом.

l г н

С +mt,„+ t„+ t

6+ tò,+mt„+ t41

4

12 где (I и с

6 6 ° 6 тета по ления и тендуют на максимальное значение сво их кодов на входах 8.

Сформированный таким образом на выходах элементов ИЛИ 14 группы наибольший код поступает на вторые груп пы входов всех схем 11 сравнения, ко торые производят опознавание абонентов, сформировавших наибольший код, и при совпадении кодов выдают сигналы на соответствующие информационные входы 17 блока 16 приоритета абонентов.

Блок 16 приоритета абонентов реал зует выбор старшего запрашивающего абонента, формируя после окончания импульса запроса единичный сигнал на соответствующем выходе 20. При этом единичный сигнал от наиболее приоритетного абонента через соответствующий элемент НЕ 28 группы запирает все элементы И 29 группы, соответствующие абонентам с низшими приоритетами.

Выделенный блоком 16 приоритета абонентов единичный сигнал устанавливает по единичному входу соответствующий триггер 22, формируя на выходе 23 устройства сигнал требования на обслуживание соответствующего абонента. При этом положительным перепа30 дом напряжения, поступающим через элемент ИЛИ 21 группы на вход синхронизации, сбрасывается в нуль

1 триггер 22, ранее находившийся в единичном состоянии (на входы D всех 35 триггеров 22 постоянно подается нуль), и тем самым прерывается обслуживание менее приоритетной заявки. !

Сигнал с выхода триггера 22, на- 40 ходящегося в единичном состоянии, разрешает поступление через соответствующий элемент И 4 группы на вход сложения соответствующего регистра

6 приоритета импульсов с выхода гене- 45. ратора 13, повышающих приоритет обслуживаемой заявки. Элементы И-НЕ 5 группы контролируют максимальное значение кодов приоритета и при его достижении прекращают поступление на входы сложения соответетвующих регистров 6 приоритета импульсов с выхода генератора 13 °

Новый цикл работы устройства начинается либо с приходом очередной заявки, либо с приходом ответа от окончании обслуживания заявки в виде положительного импульса на соответствующем ответном входе 2 устройства, Для корректной работы предлагаемого устройства необходимо выполнение следующих условий:

7 14 11 2Я 42 ) Ф и — длительности импульсов соответственно на входах

1 и 2 устройства и на выходе генератора 13, t„ — время срабатывания

k-го блока устройства, — время срабатывания регистров 6 приоривходам установки кода, обнусложения соответственно. ш — разрядность регистров 6 приоритета.

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

Устройство динамического приоритета, содержащее группу из N регистров приоритета (где N — число обслуживаемых абонентов), группу из N элементов И, группу из N схем сравнения, генератор импульсов, первую группу из N элементов ИЛИ и группу из N триггеров, причем выходы триггеров группы являются группой информацион1288698

f5

ЗО

55 ных выходов устройства и соединены с первыми входами соответствующих элементов И группы, выходы которых соединены с тактовыми входами соответствующих регистров приоритета группы, входы сброса которых соединены соответственно с группой ответных входов устройства, i-я группа входов кодов приоритетов устройства (i=1,2,...,N) соединена соответственно с группой информационных входов i-го регистра приоритета группы, группа выходов которого соединена соответственно с первой группой входов i-й схемы сравнения группы, о тл и ч а ю щ е е с я тем, что, с целью повышения надежности устройства за счет исключения возможности появления на его выходах более одного запроса, оно содержит группу из N элементов И-HE элемент ИЛИ-НЕ, вторую группу из m элементов ИЛИ .(где m — разрядность регистров приоритета), элемент ИЛИ, группу из N блоков формирования наибольшего кода приоритета, блок приоритета абонентов, содержащий группу из (N-1) элементов НЕ и группу из

N элементов И, каждый из блоков формирования наибольшего кода приоритета содержит m подблоков, каждый из которых содержит элемент И, элемент

HE и элемент ИЛИ, первый подблок, соответствующий старшему разряду, содержит элемент НЕ и элемент ИЛИ, а последний лодблок, соответствующий младшему разряду, содержит элемент И, причем группа запросных входов устройства соединена с входами разрешения записи регистров приоритета группы и с первой группой входов элемента ИЛИ-НЕ, а группа ответных входов устройства соединена с нулевыми вхо-! ,дами триггеров группы и с второй группой входов элемента ИЛИ-НЕ, вход которого соединен с выходом генера тора импульсов и вторыми входами всех элементов И группы, третьи входы которых соединены с выходами соответствующих элементов И-НЕ группы, группа входов каждого из которых соединена с группой выходов соответствующего регистра приоритета группы и первой группой входов соответствую" щего блока формирования наибольшего кода приоритета группы, каждый j-й выход которого (j= 1,2,...,m) соединен с первым входом j-ro элемента

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

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

128869

7 подблока соединен с вторыми входами элементов И всех подблоков, соответствующих младшим разрядам кода, выходы элементов И подблоков являются входами блока формирования наибольшего кода приоритета группы, причем выход

8 8 блока группы формирования наибольшего кода приоритета группы, соответствующий старшему разряду кода, соединен непосредственно со старшим входом первой группы входов блока формирования наибольшего кода приоритета группы.

1288б98 е ° °

° е °

Составитель М. Сорочан

Техред В. Кадар Корректор B. Вутяга

Редактор В. Петраш

Заказ 7809/47 Тираж 694

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,4