Устройство динамического приоритета Советский патент 1987 года по МПК G06F9/50 

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

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

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

ритета.

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

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

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

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

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

5

5

0

5

0 5

импульс положительной полярности, который разрешает запись в счетчик 6 кода приоритета данного абонента с соответствующей группы 3 входов и устанавливает соответствующий разряд регистра 16 в 1. Коды приоритетов абонентов могут иметь значения от 1, причем большим значением кодов со ответствуют более высокие уровни приоритета. Через элемент ИЛИ 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,

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

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

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

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

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

Так как импульсы с выхода генера 10 тора 18 также вызывают переходные

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

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

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

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

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

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

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

50 мационными выходами устройства и

соединены с первыми входами одноимен ных элементов И первой группы, вторые входы которых объединены и соеди нены с выходом генератора импульсов

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

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

Так как импульсы с выхода генера- тора 18 также вызывают переходные

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

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

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

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

45 группу элементов И-НЕ, два элемента ИЛИ, блок приоритета, группу блоков

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

соединены с первыми входами одноименных элементов И первой группы, вторые входы которых объединены и соединены с выходом генератора импульсов,

55 третьи входы элементов И первой группы соединены с выходами одноименных эле.ментов И-НЕ группы, каждый запросный вход устройства сое51

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

росные и ответные входы устройства и выход ген«;ратора импульсов соединены с соответствующими входами второго элемента ИЛИ, выход которого

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

группу элементов ИЛИ, вторую группу эогементов И, делитель частоты, pert стр запросов, причем группа зап- рссных входов устройства соединена с группой информационных входов ре-

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

выводом 1-го триггера группы, с выходом 1-го элемента И-НЕ группы и с L-M выходом регистра запросов, выходы i-x элементов И первой и вто- poji групп соединены с входами i-ro элемента ИЛИ второй группы, выход которого соединен со счетным входом i-ro счетчика группы.

р

1

rfefcz

Фиг.2

л

ФилЗ

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

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

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

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

2364/51

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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