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

(19) 11 471192 6 Г 9/4 ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ствГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССР534763, кл. С Об Р 9/46, 1973.Авторское свидетельство СССР .903881, кл. С 06 Г 9/46, 1980. (54) УСТРОИСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ(57) Изобретение относится к вычислительной технике и может. быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих системах, Цель изобретения - расширение области применения путем введения дополнительного канала управления обслуживанием других групп объектов. Устройо содержит и каналов обслуживания ектов данной группы и и+1-ый каобслуживания объектов других групп, причем каждый канал обслуживания имеет в своем составе триггер 3, элементы И 4, 6, 7, 10, элемент ИЛИ 5,элемент НЕ 8. Оно позволяет управлять обслуживанием объектов по правилу абсолютных или относительных приоритетов, повышая при этом коэффициент использования общего ресурса. Увеличение коэффициента использования общего ресурса достигается за счет введения дополнительного канала управления обслуживанием других групп объектов во время отсутствия запросов от объ- а ектов данной группы, При этом, если обслуживание объекта другой группы началось, оно не будет прерываться до своего окончания. 1 ил.Изобретение относится к вычислительной технике и может быть использовано для приоритетного унравления обслуживанием объектов в автомати 5 ческих управляющих системах.Цель изобретения - расширение области применения за счет введения дополнительного канала управления обслуживанием других групп объектов. 10При этом, если обслуживание объекта другой группы началось, оно не прерывается до своего окончания.На чертеже приведена структурная схема устройства. 15Устройство содержит группы запросных входов 1 устройства, дешифратор 2, группу триггеров 3, группу элементов И 4, группу элементов ИЛИ 5, группу элементов И б и 7, группу элементов НЕ 8, опросный вход 9 устройства, группу элементов И 10, группу ответных входов 11 устройства, группу информационных выходов 12 устрой-, ства, триггер 13, элементы И 14 и 15. 25 Устройство может работать в двух режимах.Управление обслуживанием объектов с относительным приоритетом.На вход 9 подается сигнал "1". В исходном положении все триггеры находятся в нулевом состоянии. С нулевых выходов триггеров единичные уровни открывают элементы И 4 группы и элемент И 15, с выходов которых35 единичный сигнал через соответствующие элементы ИЛИ 5 присутствует на первом входе элементов И б. На втором входе элементов ИЛИ 5 присутству ет нулевой сигнал, а на входах элементов И 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. Поэтому на втором входе элементов ИЛИ 5 присутствует нулевой сигнал, а с выхода элементов НЕ 8 снимается единичнлй сигнал, независимо от того, идет обслуживание объекта или нет. Поэтому с приходом старшего по приоритету запроса нулевой потенциал с нулевого выхода соответствующего триггера 3 закрывает элемент И 4, а следовательно, и элемент И 6, стоящие в цепи управления объекта младшего приоритета прерывая его обслуживание. По окончании обслуживания старшего по приоритету объекта соответствующий триггер 3 устанавливается в нулевое состояние, и возобновляется обслуживание младшего по приоритету объекта.По окончании обслуживания всех заявок все триггеры 3 устанавливаются в нулевое состояние. При этом сигнал "1" с инверсных выходов этих триггеров открывает элемент И 14 и триггер 13 может установиться в единичное состояние с приходом соответствующего кода на вход дешифратора. Нулевой сигнал с инверсного выходаэтого триггера удерживает элементы И 4 и 15, а следовательно, и элементы И 6 в закрытом состоянии. Сигнал . "1" с единичного выхода триггера 13 появляется на выходе 12 ,. как сиг 5 нал разрешения обслуживания данного объекта.По окончании обслуживания по Выходу 11соответствующий датчик конца обслуживания устанавливает триггер 13 в нулевое состояние.После этого при наличии запросов на обслуживание от объектов первой группы возобновляется их обслуживание или при отсутствии таковых может начаться обслуживание заявок других групп объектов.Формула изобретенияУстройство для приоритетного обслуживания запросов, содержащее де- шифратор, группу из п триггеров, (и - число обслуживаемых объектов), . три группы из (и)-х элементов И, группу из (и)-х элементов ИЛИ, группу из (и)-х элементов НЕ и четвертую группу из (и)-х элементов И, группа входов дешифратора является группой запросных входов устройства, каждый .-й ( = 1 и) выход дешифратора соединен с единичным входом -го триггера группы, единичный выход каждого д-го тригге 35 ра группы, начиная с второго, соединен с первым входом (-1)-го элемента И первой группы, выходы элементов И второй группы являются с первого по (и)-й инйормационными выхо 40 дами устройства, первые входы элементов И второй группы, начиная с второго, соединены с выходами элементов И первой группы с первого по (п)-й, ВыхОД (и 1 ) го элемента И перВОЙ 45 группы соединен с и-м информационным выходом устройства и с первым входом (и)-го элемента И третьей группы, первые входы элементов И третьей группы с первого по (и)-й соедине 50 ны соответственно с выходами элементов И второй группы с второго по (п)-й, вторые входы элементов И третьей группы соединены с опорньмвходом устройства, выход каждого элемента ИЛИ группы соединен с вторымвходом одноименного элемента И первой группы, выход каждого х-го элемента И третьей группы соединен спервым входом -го элемента ИЛИ группы и с входом -го элемента НЕ группы, второй вход первого элемента ИЛИгруппы соединен с нулевым выходомпервого триггера группы и с первымивходами элементов И четвертой группы, вторые входы элементов ИЛИ группы с второго до (и)-го соединенысоответственно с выходами элементовИ четвертой группы с первого до(п)-го, нулевой вход каждого -готриггера группы является -м ответнымвходом группы ответных входов устройства, выход 1-го элемента НЕ группысоединен с соответствующими входамивсех элементов И второй группы, начиная с первого по х-й, нулевой выходд-го триггера группы, кроме п-го,соединен с соответствующими входамивсех элементов И четвертой группы,начиная с первого по -й, о т л ич а ю щ е е с я тем, что, с цельюрасширения области применения за счетвведения дополнительного канала управления обслуживанием других группобъектов, в него введены триггер идва элемента И, причем первый входпервого элемента И соединен с соответствующим выходом дешифратора, нулевые выходы триггеров первой группы соединены с соответствующими входами первого элемента И, нулевой входтриггера является (и+1)-м ответнымвходом группы ответных входов устройства, единичный выход триггера является информационным выходом устройства, единичный вход триггера соединен с выходом первого элемента И,а нулевой выход - с соответствующимивходами элементов И первой группыи с первым входом второго элемента И,второй вход которого соединен с единичным выходом первого триггера первой группы, а выход - с соответствующим входом первого элемента И четвертой группы.