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

 

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

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

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

РЕСПУБЛИК (19) (11) () Р— КЕБАБ

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

И ASTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТНРЫТИЙ (21) 4031852/24-24 (22) 04.03.86 (46) 07.06.87. Бюл, У 21 (71) Харьковский авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялинич, В.Ю.Ларченко, В.И.Хлестков и М.Ф.Холодный (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 926659, кл. G 06 F 9/46, 1982.

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

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

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

ИЛИ, блок приоритета, содержащий (и-1) элементов ИЛИ-НЕ, и элементов

И и элемент HE (n — число обслуживаемых абонентов), группу элементов

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

Блок 20 приоритета содержит (фиг. 3), элементы ИЛИ-НЕ 31, элемент НЕ 32, элементы И 33, подгруппы

34 входов блока 20.

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

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

При поступлении запроса на обслуживание от абонента на соответствуюдем входе 1 устройства появляется

50

1 131597

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

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

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

Устройство содержит (фиг. 1) запросные входы 1, ответные входы 2, группы 3 входов кодов приоритетов устройства, группу элементов ИЛИ 4, элементы И-НЕ 5 группы, счетчики 6 группы, блоки 7 вьщеления максимального кода, каждый из которых имеет группы входов 8 и 9, выходы 10 и выход 11. Кроме того, устройство содержит группу элементов И 12, группу элементов И 13, элементы ИЛИ-НЕ 14 элемент ИЛИ 15, регистр 16 запросов, делитель 17 частоты, генератор 18 импульсов, элемент ИЛИ 19, блок 20 приоритета с первым 21 и вторым 22 входами запрета ложного срабатывания и выходами 23, группу элементов

ИЛИ 24, триггеры 25, выходы 26.

Блок 7 вьщеления максимального кода содержит (фиг. 2) элементы И 27, 35 поразрядные узлы 28 сравнения, содержащие элементы ИЛИ 29 и элементы

И 30. импульс положительной полярности, который разрешает запись в счетчик 6 кода приоритета данного абонента с соответствующей группы 3 входов и устанавливает соответствующий разряд регистра 16 в "1". Коды приоритетов абонентов могут иметь значения от I, причем большим значением кодов со" ответствуют более высокие уровни приоритета. Через элемент ИЛИ 15 импульс запроса поступает на вход 22 блока 20 и через элемент НЕ 32 (фиг. 3) и элементы ИЛИ-НЕ 31 запирает все элементы И 33, запрещая ложную установку триггеров 25 во время переходных процессов, происходящих в счетчике 6, регистре 16, элементах ИЛИ-НЕ 14 и блоках 7.

Коды приоритета с выходов счетчиков 6 поступают на входы 8 соответствующих блоков 7. При этом старшие разряды кодов поступают (см.фиг.2) на поразрядные узлы 28 сравнения соответствующих блоков 7. В поразрядных узлах 28 с единичным значением старшего разряда кода устанавливается единичное значение на выходах элементов ИЛИ 29.

В поразрядных узлах 28 с нулевым значением старшего разряда кода выходные сигналы элементов ИЛИ 29 будут нулевыми, если хотя бы один из сравниваемых кодов имеет единицу в старшем разряде. Нулевой сигнал с выхода элемента ИЛИ 29 через элементы И 27 своего блока проходит на выход 11 блока, попутно запирая все элементы И 30, расположенные в младших поразрядных узлах 28 своего блока 7, и тем самым исключая эти узлы из процесса анализа. При отсутствии кодов с единичным значением данного разряда одноименный элемент ИЛИ-НЕ 14 формирует единичный сигнал, который через элементы ИЛИ 29 одноименных поразрядных узлов обеспечивает анализ содержимого следующего разряда кодов.

После установления сигналов на выходах элементов И 30, соединенных со старшими поразрядными узлами, работа логических элементов в соответ- . ствующих поразрядных узлах происходит аналогичным образом, Единичное значение на выходе последнего элемента И 27, а следовательно, и на выходе 11 устанавливается только в тех блоках 7, которые ни в одном узле 28 не имеют нулевых сигналов на выходах элементов ИЛИ 29, 13159

3 т.е. в блоках 7 с максимальными кодами на выходах 8.

Сформированные таким образом на выходах 11 блоков 7 сигналы поступают на информационные входы блока 20 приоритета, который реализует выбор старшего запрашивающего абонента, формируя после окончания импульса запроса единичный сигнал на соответствующем выходе 23. При этом единич- 10 ный сигнал от наиболее приоритетного абонента через соответствующие элементы ИЛИ-НЕ 31 запирает все элементы И 33, соответствующие абонентам с низшими приоритетами. 15

Выделенный блоком 20 единичный сигнал устанавливает по единичному входу соответствующий триггер 25, формируя на соответствующем выходе

26 устройства сигнал — требование на 20 обслуживание соответствующего абонента. При этом положительным перепадом напряжения, поступающим через элемент ИЛИ 24 группы на вход синхронизации, сбрасывается в нуль триггер 25, ранее находившийся в единичном состоянии (на информационные входы всех триггеров 25 постоянно подается нуль), и тем самым временно прерывается обслуживание менее при- 30 оритетного абонента.

Сигнал с прямого выхода триггера

25, находящегося в единичном состоянии, разрешает поступление через соответствующий элемент И, 12 группы и 35 соответствующий элемент ИЛИ 4 группы на счетный вход соответствующего счетчика Ь импульсов с выхода генератора 18, повышающих приоритет обслуживаемого абонента. Соответст- 40 вующий элемент И-НЕ 5 при достижении максимального значения кода приоритета (единицы во всех разрядах кода) запирает соответствующие элементы

И 12 и 13, предотвращая возможность 45 переполнения соответствующего счетчика 6.

Кроме того, устройство осуществляет повышение приоритетов, ожидающих обслуживания запросов, но со скорос- 50 тью, меньшей, чем скорость повышения приоритета обслуживаемого абонента (так как по мере приближения к окончанию обслуживания абонента нежелательность прерывания возрастает). 55

Для этого единичный сигнал с соответствующего выхода регистра 16 разрешает (при нулевом состоянии соответ-.

77 4 ствующего триггера 25) поступление через соответствующий элемент И 13 группы и соответствующий элемент иЛИ 4 группы на счетный вход соответствующего счетчика 6 импульсов с выхода делителя 17 частоты, повышающих приоритет ожидающих обслуживания запросов абонентов.

Так как импульсы с выхода генератора 18 также вызывают переходные процессы в устройстве, они через элемент ИЛИ 15 подаются на блок 20, временно (до окончания переходных процессов запрещая его срабатывание.

Новый цикл работы устройства начинается либо с приходом очередного запроса, либо с приходом ответа об окончании обслуживания абонента в виде положительного импульса на соответствующем ответном входе 2 устройства, который сбрасывает- в нуль соответствующие счетчик 6, разряд регистра 16 и триггер 25, а через элемент ИЛИ 15 запрещает ложную установку триггеров 25 во время переходных процессов, им вызванных.

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

ИЛИ 19 нулевым сигналом запирает первый элемент И 33 блока 20.

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

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

ИЛИ, блок приоритета, группу блоков выделения максимального кода, группу элементов ИЛИ-НЕ, причем прямые выходы триггеров группы являются информационными выходами устройства и соединены с первыми входами одноименных элементов И первой группы, вторые входы которых объединены и соединены с выходом генератора импульсов, третьи входы элементов И первой группы соединены с выходами одноименных элементов И-НЕ группы, каждый запросный вход устройства сое1315977 динен с входом разрешения записи одноименного счетчика группы, каждый ответный вход устройства соединен с входом сброса счетчика группы и с нулевым входом одноименного триггера группы, каждая группа входов кодов приоритетов устройства соединена с группой информационных входов одноименного счетчика группы, группа выходов которого соединена с группой 10 входов одноименного элемента И-НЕ группы, группа выходов первого счетчика группы соединена с входами первого элемента ИЛИ, выход которого соединен с первым входом запрета 15 ложного срабатывания блока приоритета информационные входы триггеров группы соединены с входом логического нуля устройства, каждый выход блока приоритета соединен с единичным вхо- 2О дом одноименного триггера группы, тактовый вход каждого триггера группы соединен с выходом одноименного элемента ИЛИ первой группы, входы элементов ИЛИ первой группы соединены с прямыми выходами всех триггеров, исключая одноименный триггер, первая группа входов каждого блока выделения максимального кода соединен с группой выходов одноименного счетчика группы, входы i-го (i

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

i-."î счетчика группы.

1315977

1315977

° ° ° °

° ° ° °

° °

Ф . °

° °

° °

° ° ° ° 1 е ° °

Составитель Г.Пономарева

Техред М.Ходанич Корректор С.Черни

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

Заказ 2364/5 1

Тираж 672 Подписное

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

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

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