Устройство для приоритетного обслуживания запросов Советский патент 1989 года по МПК G06F9/50 

Устройство может работать в двух режимах.

Управление обслуживанием объектов .с относительным приоритетом.

На вход 9 подается сигнал В исходном положении все триггеры находятся в нулевом состоянии. С нулевых выходов триггеров единичные уровни открьюают элементы И 4 группы и элемент И 15, с выходов которых единичньй си)гнал через соответствующие элементы ИЛИ 5 присутствует на первом входе элементов И 6. На втором входе элементов ИЛИ 5 присутству ет нулевой сигнал, а на входах элементов И 10 с выходов элементов НЕ 8 присутствуют единичные сигналы.

На группу входов 1, ..., 1 „, и дешифратор 2 подается код объекта. В соответствии с этим кодом определенный триггер 3 установится в единичное состояние. Нулевой уровень с нулевого выхода этого триггера удерживает элементы И 4, а следовательно, и элементы И 6, стоящие в цепях управления младших приоритетов в закрытом состоянии. Сигнал 1 с единичного выхода триггера 3, пройдя через элементы И 6 и 10, появляется на группе выходов 12 как сигнал разрешения обслуживания данного объекта. Этот же сигнал через элементы И 7 и ИЛИ 5 поддерживает в откры

0

5

Q

5

0

5

менты И 4, а следовательно, и элементы И 6, стоящие в цепях управления младших приоритетов.

Управление обслуживанием объектов с абсолютным приоритетом.

На управляющий вход 9 подается сигнал О. Поэтому на втором входе элементов ИЛИ 5 присутствует нулевой сигнал, а с выхода элементов НЕ 8 снимается единичный сигнал, независимо от того, идет обслуживание объекта юти нет. Поэтому с приходом старшего по приоритету запроса нулевой потенциал с нулевого выхода соответствующего триггера 3 закрывает элемент И 4, а следовательно, и элемент И 6, стоящие в цепи управления объекта младшего приоритета, прерывая его обслуживание По окончании обслуживания старшего по приоритету объекта соответствующ1 сй триггер 3 устанавливается в нулевое состояние, и возобновляется обслзокивание младшего по приоритету объекта.

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

этого триггера удерживает элементы И 4 и 15, а следовательно, и элементы И 6 в закрытом состоянии. Сигнал 1 с единичного выхода триггера 13 появляется на выходе 12 „,. как сигнал разрешения обслуживания данного объекта.,

По окончании обслуживания по выходу 11 соответствующий датчик конца обслуживания устанавливает триггер 13 в нулевое состояние.

После этого при наличии запросов на обслуживание от объектов первой группы возобновляется их обслуживание или при отсутствии таковых может начаться обслуживание заявок других групп объектов.

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

Устройство для приоритетного обслуживания запросов, содержащее дешифратор, группу из п триггеров, (п - число обслуживаемых объектов), три группы из (п-1)-х элементов И, группу из (п-1)-х элементов ИЛИ, группу из (п-1)-х элементов НЕ и четвертую группу из (п-2)-х элементов И, группа входов дешифратора является группой запросных входов устройства, каждый i-й (i 1,..,,n) выход дешифратора соединен с единич- ньм входом i-го триггера группы, единичный выход каждого i-ro триггера группы, начиная с второго, соединен с первым входом (i-l)-ro элемента И первой группы, выходы элементов И второй группы являются с первого по (п-1)-й информационными выходами устройства, первые входы элементов И второй группы, начиная с второго , соединены с выходами элементов И первой ГРЗД1ПЫ с первого по (п-2)-й выход (n-l)-ro элемента И первой группы соединен с п-м информационным выходом устройства и с первым входом (п-1)-го элемента И третьей группы, первые входы элементов И треуьей группы с первого по (п-2)-и соединены соответственно с выходами элементов И второй группы с второго по (п-1)-и, вторые входы элементов И

0

5

5

0

5

0

5

0

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

Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих системах. Цель изобретения - расширение области применения путем введения дополнительного канала управления обслуживанием других групп объектов. Устройство содержит N каналов обслуживания объектов данной группы и N+1-ый канал обслуживания объектов других групп, причем каждый канал обслуживания имеет в своем составе триггер 3, элементы И 4,6,7,10, элемент ИЛИ 5, элемент НЕ 8. Оно позволяет управлять обслуживанием объектов по правилу абсолютных или относительных приоритетов, повышая при этом коэффициент использования общего ресурса. Увеличение коэффициента использования общего ресурса достигается за счет введения дополнительного канала управления обслуживанием других групп объектов во время отсутствия запросов от объектов данной группы. При этом, если обслуживание объекта другой группы началось, оно не будет прерываться до своего окончания. 1 ил.