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

 

Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих системах. Цель изобретения - сокращение объема оборудования. Устройство содержит дешифратор, группу формирователей импульсов , две группы триггеров, группу элементов И-НЕ, группу элементов И, генератор импульсов, элементы ИЛИ, И, два делителя частоты, два счетчика, схему сравнения 13. В устройстве учитывается время нахождения в очереди запросов более высоких приоритетных каналов по отношению к выбранному приоритетному каналу и учитывается время нахождения на обслуживании запроса в выбранном приоритетном канале при определении очерёдности обслуживания запросов. 1 ил.

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

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

РЕСПУБЛИК (я)5 G 06 F 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4871206/24 (22) 03,10.90 (46) 23.01,93, Бюл. М 3 (72) С.П. Присяжнюк, E,Í. Косяков, А,А.

Большаков и И.В. Скакун (56) Авторское свидетельство СССР

М 534763, кл. 6 06 F 9/46, 1973.

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

М 1081641, кл. G 06 F 9/46, 1982, (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих

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

Известно устройство для приоритетного управления, содержащее распределитель, и регистров, и групп входных элементов И, группу элементов ИЛИ, триггеры запросов, элементы И, ИЛИ, НЕ, формирователь, и групп выходных элементов И и дешифратор.

Однако данное устройство обладает большим объемом оборудования.

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

Я2, 1789983 А1 системах. Цель изобретения — сокращение объема оборудования. Устройство содержит дешифратор, группу формирователей импульсов, две группы триггеров, группу эле-: ментов И вЂ” НЕ, группу элементов И, генератор импульсов, элементы ИЛИ, И, два делителя частоты, два счетчика, схему срав нения 13. В устройстве учитывается время нахождения в очереди запросов более высоких приоритетных каналов по отношению к выбранному приоритетному каналу и учитывается время нахождения на обслуживании запроса в выбранном приоритетном канале при определении очередности обслуживания запросов. 1 ил.

ИЛИ, вторую группу из (n — 1) триггеров, группу из (n — 1) блоков формирования времени ожидания, генератор импульсов, два счетчика, два блока сравнения, группу йз регистров по п разрядов в каждом, группу из и блоков элементов И в каждом, два элемента

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

1789983

3 входов первого элемента ИЛИ, прямой выход каждого триггера второй группы соединен с соответствующим входом второго элемента ИЛИ, выход которого соединен с первым входом элемента И, группа выходов первого счетчика соединена с первой группой вхоКЮв сх емы сравнения. . Недостатком данного устройства, принятого„за прОтотип, является большой объем используемого оборудования.

Цель изобретения — сокращение объема оборудования.

Поставленная цель достигается тем, что в устройство для приоритетного обслуживания запросов, содержащее дешифратор, две группы триггеров, группу формирователей импульсов; группу элементов ИЛИ, группу элементов И, два элемента ИЛИ, генератор импульсов, элемент И, два счетчика,- схему сравнения, причем группа 2О запросйых входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с прямым входом соответствующего триггера первой группы, прямой выход которого соединен с первым 25 входом соответствующего элемента И группы, выход которого соединен с входом соответствующего формирователя импульсов группы, инверсный вход первого триггера второй группы соединен с первым ответным 3О входом устройства, группа ответных входов устройства соединена с группой входов первого элемента ИЛИ, прямой выход каждого триггера второй группы соединен с соответствующим входом второго элемента ИЛИ, 35 выход которого соединен с первым входом элемента И, группа выходов первогосчетчика соединена с первой группой входов схемы сравнения, дополнительно введены два делителя частоты и группа элементов И вЂ” НЕ, 4О причем сигнальный вход устройства соединен с (и+1)-м (n — число запросов) входом первого элемента ИЛИ; выход которого соединен с входами сброса riepeoro и второго счетчиков, счетные входы которых соедине- 45 ны соответстйенно с выходами первого и второго делителей частоты, тактовые входы которых соединены с выходом элемента И, второй вход которого соединен с выходом генератора импульсов, группа выходов вто- 5О рого счетчика соединена с второй групйой входов схемы, сравнения, выход "больше" которой соединен с первыми входами элементов И-НЕ группы, второй вход i-ro (1-1...п-1) элемента И-НЕ группы соединен 55 с выходом (I+1)-го элемента И группы, инверсный выход каждого триггера второй группы Соединен с соответствующими входами всех последующих элементов И группы, выход I-ro элемента И вЂ” НЕ группы соединен с соответствующими входами с первого по i-й элементов И группы, первый вход 1-го элемента ИЛИ группы соединен с (1+1)-м ответным входом устройства, выход

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

На чертеже изображена структурная схема устройства.

Устройство содержит дешифратор 1, группу формирующих элементов 2.1-2,С, первую группу триггеров 3.1-3.С, группу элементов И вЂ” НЕ 4,1-4.С-1, группу элементов И 5,1-5.С, генератор 6 тактовых импульсов, элемент И 7, вторую группу триггеров

8.1-8;С, первый элемент ИЛИ 9, второй элемент ИЛИ 10, первый делитель частоты 11 с переменным коэффициентом деления, первый счетчик 12, схему сравнения 13, второй счетчик 14, второй делитель частоты 15 с переменным коэффициентом деления, rpynпу элементов ИЛИ 16.1-16. С-1, группу ответных входов 17. 1-17. С, группу информационных выходов 18.1-18,С, группу запросных входов 19, сигнальный вход 2О.

Устройство работает следующим образом. Имеется С обьектов обслуживания (приоритетных каналов). Причем, чем меньше значение С, тем выше приоритет канала, Если при начальном состоянии устройства одновременно поступили запросы К-ro u

К+1-го каналов (К=1, С), то на обслуживание ставится запрос К-ro канала. Если при обслуживании К-ro канала, поступил запрос

К-1-го канала, то обслуживание запроса К-го канала прекращается не сразу, а через определенное время при достижении определенного порога. Значение порога определяется по времени нахождения на обслуживании запроса К-го приоритетного канала, а запрос К-1-го приоритетного канала определяет скорость достижения этого порога. Причем скорость достижения порога запроса К-го канала для запроса К 2-го канала будет больше, чем скорость достижения этого же порога для запроса К-1-го ка1789983 нала. При достижении указанного порога устройство переводится в режим обслуживания объектов по правилу абсолютных приоритетов.

Перед началом работы триггеры 3.1-3.С, 8.1-8.Ñ. счетчики 12, 14 устанавливаются в исходное (нулевое) состояние импульсами поступающими по ответным входам 17.117. С устройства (входы установки в "0" триггеров 3.1-3.С условно не показаны).

После этого на группу запросных входов подается код объекта. который поступает на входы дешифратора 1, В соответствии с этим кодом, на одном из выходов дешифратора 1 появляется импульс, который поступает на прямой вход соответствующего триггера 3 и устанавливает его в единичное состояние. Допустим поступили запросы на обслуживание от 2-ro, 5-го и 7-ro объектов, следовательно в единичное состояние будут установлены соответственно триггеры 3,2, 3.5 и 3.7. Предположим, что общее число объектов, которые могут послать запросы равно 10 (т.е. С=10). Следовательно в триггерах 3.1-3.10 будет записан код 010010100.

Так первым поступил запрос от 2-го объекта, то первым в единичное состояние перейдет триггер 3.2 и запрещающий потенциал с его инверсного выхода закроет элементы И 5.3-5.10 для прохождения сигналов запроса от объектов 3-10, Потенциал единичного уровня с прямого выхода триггера 3.2 проходит через элемент И 5.2 и поступает на динамический S-вход триггера 8.2 и по переднему фронту сигнала триггер 8.2 переходит в единичное сост ояние, потенциал нулевого уровня с его инверсного выхода поступает на входы элементов И 5,3-5.10 и закрывает их для прохождения запросов от объектов 3-10. После этого, на изменение потенциалов на выходе элемента И 5.2 с нулевого на единичный реагирует формирующий элемент 2.2, в результате чего он формирует импульс, который поступает на

R-вход триггера 3.2 и устанавливает его в исходное (нулевое) состояние. Потенциал единичного уровня с прямого"выхода триггера 8.2 поступает на информационный выход 18.2 устройства, что свидетельствует о том, что в данный момент времени необходимо обслуживать второй объект. Этот же потенциал единичного уровня с прямого выхода триггера 8.2 поступает на второй вход второго делителя частоты 15 с переменным коэффициентом деления и на второй вход элемента ИЛИ 10. Пройдя через элемент

ИЛИ 10, потенциал единичного уровня поступает на второй вход элемента И 7 и тем самым разрешает проходить тактовым импульсам с генератора тактовых импульсов 6

55 через элемент И 7 на счетные входы первого

tl и второго 15 делителей частоты с переменным коэффициентом деления. На пятом и на седьмом информационных входах первого делителя частоты 11 с переменным коэффициентом деления присутствуют потенциалы единичного уровня соответственно с прямых выходов триггеров 3.5 и 3.7.

Таким образом, на информационных входах первого 11 и второго 15 делителей частоты с переменным коэффициентом деления присутствуют соответственно коды

0000101000 0100000000, Так как код

0000101000 меньше кода 0100000000, то с второго делителя частоты 15 с переменным коэффициентом деления импульсы поступают реже на счетный вход второго счетчика

t4, чем с выхода первого делителя частоты

11 с переменным коэффициентом деления на счетный вход первого счетчика 12, Следовательно, содержимое первого счетчика 12 возрастает быстрее чем содержимое второго счетчика 14 и потенциал единичного уровня на выходе "больше" схемы сравнения 13 свидетельствует о том, что устройство работает в режиме обслуживания объектов по правилу относительных приоритетов. По окончании обслуживания второго объекта по ответному входу 17.2 устройства поступает импульс, который проходит через элемент ИЛИ 9 и устанавливает счетчики 12 и

14 в исходное (нулевое) состояние. После этого цикл работы устройства повторяется снова.

Если при обслуживании второго объекта пришел запрос"на Ьбслуживание 0Т первого объекта, следовательно триггер 3,1 перейдет в единичное состояние и на выходе первого делителя частоты 11 с переменным коэффициентом деления появится код

1000101000, который больше кода

0100000000 на входе второго делителя частоты t5 с переменным коэффициентом деления, то в этом случае содержимое первого счетчика 12 начнет быстрее увеличиваться, чем содержимое второго счетчика 14. И через определенное время содержимое первогo счетчика 12 станет больше чем содержимое второго счетчика 15, в результате чего на выходе "больше" схемы сравнения 13 появится потенциал нулевого уровня, который переводит устройство в режим обслуживания объектов по правилу абсолютных приоритетов, Появление потенциала нулевого уровня на выходе "больше" приводит к появлению потенциалов единичного уровня на выходах элементов ИЛИ вЂ” HE 4.14,С-1, в результате элемент И 5.1 открывается, триггер 8.1 устанавливается в единичное состояние и появляется потенциал на ин1789983

15 формационном выходе 18.1 устройства, а триггер 8.2 устанавливается в нулевое состояние импульсом с формирующего элемента 2.1, который проходит через элемент

ИЛИ 16.1.

Если при обслуживании -ro канала его обслуживание не завершилось и принято решение об обслуживании К-1-ro канала, то в этом случае система контроля обслуживания выдает импульс, который поступает на сигнальный вход 20 устройства, проходит

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

Устройство для приоритетного обслу>кивания запросов, содержащее дешифратор, две группьг триггеров, группу формирователей импульсов, группу элементов ИЛИ, группу элементов И, два элемента

ИЛИ, генератор импульсов, элемент И, два счетчика, схему сравнения, причем группа запросных входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с прямым входом соответствующего триггера первой группы, прямой выход которого соединен с первым входом соответствующего элемента И группы, выход которого соединен с входом соответствующего формирователя импульсов группы, инверсный вход первого триггера второй группъ соединен с первым ответным входом устройства, группа ответных входов устройства соединена с группой входов первого элемента ИЛИ, прямой выход каждого триггера, второй группы соединен с соответству}ощим входом второго элемента

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

И-НЕ и два делителя частоты, йричем сигнальный вход устройства соединен с (n+1)-м (где и — число запросов) входом первого элемента ИЛИ, выход которого соединен с входами сброса первого и второго счетчиков, счетные входы которых соединены сочерез элемент ИЛИ 9 и устанавливает счетчики 12 и 14 в нулевое состояние. Цикл ра-, боты устройства повторяется снова.

Технико-экономический эффект, достигаемый от использования предлагаемого устройства, заключается в сокращении объема оборудования. Сокращение объема оборудования приводит к повышению быстродействия и надежности работы устройства, ответственно с выходами первого и второго делителей частоты, тактовые входы которых соединены с выходом элемента И, второй вход которого соединен с выходом генераторэ импульсов, группа выходов второго счетчика соединена с второй группой входов схемы сравнения, выход "Больше" которой соединен с первыми входами элементов

И вЂ” НЕ группы, второй. вход i-ro (1=1...n-1) элемента И вЂ” НЕ группы соединен с выходом (1+1)-го элемента И группы, инверсный выход каждого триггера второй группы соединен с соответствующими входами всех последующих элементов И группы, выход

1-ro элемента И-НЕ группы соединен с соответствующими входами с nepeoro по -й элементов И группы, первый вход i-го элемента

ИЛИ группы соединен с (1+1)-м ответным входом устройства, выход i-ro формирователя импульсов группы соединен с инверсным входом i-ro триггера первой группы и с соответствующими входами с 1-ro по (и-1 ;й элементов ИЛИ группы, выход 1-го элемента

ИЛИ группы соединен с инверсным входом (1+1)-гс триггера второй группы, инверсный выход 1-го триггера первой группы соединен с соответствующими входами всех последующих элементов И группы, прямой выход каждого триггера второй группы соединен с соответствующим информационным вхсдом второго делителя частоты и является соответствующим выходом устройства„прямой выход каждого триггера первой группы соединен с соответствующим информационным входом первого делителя частоты.

1789983

18с

1Р Ю2

Редактор Л.Пигина

Заказ 350 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

17.с

/72

l7.!

ÃÎ

Составитель С.Присяжнюк

Техред М.Моргентал Корректор С. Юско