Устройство для приоритетного обслуживания запросов

 

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

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

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

РЕСПУБЛИК цц 4 С 06 F 9/46

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4309919/24-24 (22) 23. 06. 8 7 (46) 07.04.89. Бкл. N - 13 (72) В.Н. Шпилев и Я.Н. Суходольский (53) 681. 325 (088.8) (56) Авторское свидетельство СССР

В 534763, кл. G 06 F 9/46, 1973.

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

В 903881, кл. С Об F 9/46, 1980. (54) УСТРОИСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может. быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих системах. Цель изобретения — расширение области применения путем введения дополнительного канала управления обслуживанием других групп объектов. Устрой„„SU„„1471192 А1 ство содержит и каналов обслуживания . объектов данной группы и и+1-ый канал обслуживания объектов других групп, причем каждый канал обслуживания имеет в своем составе триггер 3, элементы И 4, 6, 7, 10, элемент ИЛИ 5, элемент НЕ 8. Оно позволяет управлять обслуживанием объектов по правилу абсолютных или относительных приоритетов, повышая при этом коэффициент использования общего ресурса. Увеличение коэффициента использования общего ресурса достигается за счет введения дополнительного канала управления обслуживанием других групп объектов во время отсутствия запросов от объектов данной группы. При этом, если обслуживание объекта другой группы началось, оно не будет прерываться до своего окончания. 1 ил.

1471192

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

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

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

На чертеже приведена структурная схема устройства. 15

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

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

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

На вход 9 подается сигнал "1".

В исходном положении все триггеры находятся в нулевом состоянии. С нулевых выходов триггеров единичные уровни открывают элементы И 4 группы и элемент И 15, с выходов которых

35 единичный сигнал через соответствующие элементы ИЛИ 5 присутствует на первом входе элементов И б. На втором входе элементов ИЛИ 5 присутству- 4 ет нулевой сигнал, а на входах элементов И 10 с выходов элементов НЕ 8 присутствуют единичные сигналы.

На группу входов 1, ..., 1 и дешифратор 2 подается код объекта. 45

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

По окончании обслуживания по группе входов 11 соответствующий датчик конца обслуживания устанавливает соответствующий триггер 3 в нулевое состояние, снимая тем самым запрет на обслуживание на элементы И 4, стоящие в цепях управления младших приоригетов, и на элементы И 10 и 15, стоящие в цепях управления старших приоритетов. Новое обслуживание начинается с объекта старшего приорите-та, так как нулевой уровень с нулевого выхода его триггера запросов удерживает в закрытом состоянии элементы И 4, а следовательно, и элементы И 6, стоящие в цепях управления младших приоритетов.

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

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

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

Нулевой сигнал с инверсного выхода l471192 этого триггера удерживает элементы

И 4 и 15, а следовательно, и элементы И 6 в закрытом состоянии. Сигнал .

"1" с единичного выхода триггера 13 появляется на выходе 12 „„. как сиг5 нал разрешения обслуживания данного объекта.

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

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

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

Устройство для приоритетного обслуживания запросов, содержащее дешифратор, группу из п триггеров, (n — число обслуживаемых объектов), . три группы из (n-1)-х элементов И, группу из (n-i)-x элементов ИЛИ, группу из (n-1)-х элементов НЕ и четвертую группу из (n-2)-х элементов И, группа входов дешифратора яв- 30 ляется группой запросных входов устройства, каждый -й (= 1,..., n) выход дешифратора соединен с единичным входом i-ro триггера группы, единичный выход каждого i-го тригге35 ра группы, начиная с второго, соединен с первым входом (i-1)-го элемента И первой группы, выходы элементов И второй группы являются с первого по (n-1)-й информационными выхо40 дами устройства, первые входы элементов И второй группы, начиная с второго, соединены с выходами элементов

И первой группы с первого по (n-2)-й, выход (n 1) ro элемента И первой 45 группы соединен с и-м информационным выходом устройства и с первым входом (и-1)-ro элемента И третьей группы, первые входы элементов И третьей группы с первого по (n-2)-й соедине50 ны соответственно с выходами элементов И второй группы с второго по (n-1)-й, вторые входы элементов И третьей группы соединены с опорньм входом устройства, выход каждого элемента ИЛИ группы соединен с вторым входом одноименного элемента И первой группы, выход каждого i-ro элемента И третьей группы соединен с первым входом i-ro элемента ИЛИ группы и с входом i-ro элемента НЕ группы, второй вход первого элемента ИЛИ группы соединен с нулевым выходом первого триггера группы и с первыми входами элементов И четвертой группы, вторые входы элементов ИЛИ группы с второго до (n-1)-го соединены соответственно с выходами элементов

И четвертой группы с первого до (n-2)-ro, нулевой вход каждого i-ro триггера группы является -м ответным входом группы ответных входов устройства, выход i-го элемента НЕ группы соединен с соответствующими входами всех элементов И второй группы, начиная с первого по х-й, нулевой выход

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