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

Abstract

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

Description

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

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

На фиг. 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.

Claims (1)

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

   Устройство динамического приори- 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

   л

   ФилЗ

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

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

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

   2364/51

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

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

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

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