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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 789983 1)5 О 06 Г 9/46 РЕТЕНВУ 0 О 00 Ы ОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССРГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССР М 534763, кл, 6 06 Р 9/46, 1973.Авторское свидетельство СССР М 1081641, кл. 6 06 Р 9/46, 1982,(54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ(57) Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих системах.Известно устройство для приоритетного управления, содержащее распределитель, и регистров, и групп входных элементов И, группу элементов ИЛИ, триггеры запросов, элементы И, ИЛИ, НЕ, формирователь, и групп выходных элементов И и дешифратор.Однако данное устройство обладает большим объемом оборудования.Наиболее близким по технической сущности и достигаемомуположительному эффекту является устройство для приоритетного управления, содержащее три дешифратора, первую группу из и триггеров (и - число обслуживаемых объектов), группу из (и - 1) элементов И, первую группу из (и - 1) элементов системах. Цель изобретения - сокращение объема оборудования, Устройство содержит дешифратор, группу формирователей импульсов, две группы триггеров, группуэле-: ментов И - НЕ, группу элементов И, генератор импульсов, элементы ИЛИ, И, два делителя частоты, два счетчика, схему срав- нения 13, В устройстве учитывается время нахождения в очереди запросов более высоких приоритетных каналов по отношению к выбранному приоритетному каналу и учиТывается время нахождения на обслуживании запроса в выбранном приоритетном канале при определении очередности обслуживания запросов. 1 ил. ИЛИ, вторую группу из(п - 1) триггеров, группу из (п - 1) блоков формирования времени ожидания, генератор импульсов, двасчетчика, два блока сравнения, группу йзрегист- ров по п разрядов в каждом, группу из и блоков элементов И в каждом, два элемента И, пять элементов ИЛИ, вторую группу из и элементов ИЛИ, причем группа запросных входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с прямым входом соответствующего триггера первой группы, прямой выход которого соединен с первым входом соответствующего элемента И группы, выход которого соединен с входом соответствующего формирователя импульсов группы, инверсный вход первого триггера второй группы соединен с первым ответным входом устройства, группа ответных входов устройства соединена с группой3входов первого элемента ИЛИ, прямой выход каждого триггера второй группы соединен с соответствующим входом второго элемента ИЛИ, выход которого соединен с первым входом элемента И, группа выходов первого счетчика соединена с первой группой вхоКов схемы сравнения.. Недостатком данного устройства, принятогоза прототип, является большой объем используемого оборудования.Цель изобретения - сокращение объема оборудования.Поставленная цель достигается тем, что в устройство для приоритетного обслуживания запросов, содержащее дешифратор, две группы триггеров, группу формирователей импульсов; группу элементов ИЛИ, группу элементов И, два элемента ИЛИ, генератор импульсов, элемент И, два счетчика,- схему сравнения, причем группа запросйых входов устройства соединена с группой входов дешифратора, каждый выход кОторого соединен с прямым входом соответствующего триггера первой группы, прямой выходкоторого соединен с первым входом соответствующего элемента И группы, выход которого соединен с входом соответствующего формирователя импульсов группы, инверсный вход первого триггера второй группы соединен с первым ответным входом устройства, группа ответных входов устройства соединена с группой входов первого элемента ИЛИ, прямой выход каждого триггера второй группы соединен с соответствующим входом второго элемента ИЛИ, выхоД кбторого соединен с первым входом элемента И, группа выходов первогосчетчика соединена с первой группой входов схемы сравнения, дополнительно введены два делителя частоты и группа элементов И - НЕ, причем сигнальный вход устройства соединен с (и+1)-м (и - число запросов) входом пеРвого элемента ИЛИ; выход которого соединен с входами сброса первого и второго счетчиков, счетные входы которых соединены соответстйенно с выходами первого и второго делителей частоты, тактовые входы которых соединены с выходом элемента И, второй вход которого соединен с выходом генератора импульсов, группа выходов второго счетчика соединена с второй групйой входов схемы, сравнения, выход "больше" которой соединен с первыми входами элементов И-НЕ группы, второй вход 1-го (1-1 п) элемента И-НЕ группы соединен с выходом (1+1)-го элемента И группы, инверсный выход каждого триггера второй группы Соединен с соответствующими входами всех последующих элементов И группы, выход 1-го элемента И - НЕ группы соединен с соответствующими входами спервого по 1-й элементов И группы, первыйвход 1-го элемента ИЛИ группы соединен с (1+1)-м ответным входом устройства, выход 5 1-го формирователя импульсов группы соединен с инверсным входом 1-го триггера первой группы и с соответствующими входами с 1-го по(п)-й элементов ИЛИ группы, выход 1-го элемента ИЛИ группы соединен с "0 инверсным входом (1+1)-го триггера второйгруппы, инверсный выход 1-го триггера первой группы соединен с соответствующими входами всех последующих элементов И группы, прямой выход каждого триггера 15 второй группы соединен с соответствующим информационным входом второго делителя частоты и , является соответствующим выходом устройства, прямой выход каждого триггера первой группы 20 соединен с соответствующим информационным входом первого делителя частоты.На чертеже изображена структурнаясхема устройства.Устройство содержит дешифратор 1, 25 группу формирующих элементов 2.1-2,С,первую группу триггеров 3.1-3.С, группу элементов И - НЕ 4,1-4.С, группу элементов И 5,1-5.С, генератор 6 тактовых импульсов, элемент И 7, вторую группу триггеров 30 8.1-8;С, первый элемент ИЛИ 9, второй элемент ИЛИ 10, первый делитель частоты 11 с переменным коэффициентом деления, первый счетчик 12, схему сравнения 13, второй счетчик 14, второй делитель частоты 15 с 35 переменным коэффициентом деления, группу элементов ИЛИ 16.1-16, С, группу ответных входов 17,1-17,С, группу. информационных выходов 18.1-18,С, группузапросных входов 19, сигнальный вход 20.40 Устройство работает следующим образом. Имеется С обьектов обслуживания (приоритетных каналов). Причем, чем меньше значение С, тем выше приоритет канала, Если при начальном состоянии устройства 45 одновременно поступили запросы К-го иК+1-го каналов (К=1, С), то на обслуживание ставится запрос К-го канала, Если при обслуживании К-го канала, поступил запрос К-го канала, то обслуживание запроса К-го 50 канала прекращается не сразу, а через определенное время при достижении определенного порога. Значение порога определяется по времени нахождения на обслуживании запроса К-го приоритетного 55 канала, а запрос К-го приоритетного канала определяет скорость достижения этого порога. Причем скорость достижения порога запроса К-го канала для запроса К 2-го канала будет больше, чем скорость достижения этого же порога для запроса К-го ка 1789983нала. При достижении указанного порога устройство переводится в режим обслуживания объектов по правилу абсолютных приоритетов.Перед началом работы триггеры 3.1-3,С, 8.1-8.С. счетчики 12, 14 устанавливаются в исходное (нулевое) состояние импульсами поступающими по ответным входам 17.1- 17, С устройства (входы установки в "0" триггеров 3.1-3.С условно не показаны),После этого на группу запросных входов подается код объекта. который поступает на входы дешифратора 1, В соответствии с этим кодом, на одном из выходов дешифратора 1 появляется импульс, который поступает на прямой вход соответствующего триггера 3 и устанавливает его в единичное состояние. Допустим поступили запросы на обслуживание от 2-го, 5-го и 7-го объектов, следовательно в единичноесостояние будут установлены соответственно триггеры 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 и поступает на динамический 3-вход триггера 8.2 и по переднему фронту сигнала триггер 8.2 переходит в единичное состояние, потенциал нулевого уровня с его инверсного выхода поступает на входы элементов И 5,3-5.10 и закрывает их для прохождения запросов от объектов 3-10. После этого, на изменение потенциалов на выходе элемента И 5.2 с нулевого на единичный реагирует формирующий элемент 2.2, в результате чего он формирует импульс, который поступает на Я-вход триггера 3.2 и устанавливает его в исходное (нулевое) состояние. Потенциал единичного уровня с прямого"выхода триггера 8.2 поступает на информационный выход 18.2 устройства, что свидетельствует о том, что в данный момент времени необходимо обслуживать второй объект. Этот же потенциал единичного уровня с прямого выхода триггера 8.2 поступает на второй вход второго делителя частоты 15 с переменным коэффициентом деления и на второй вход элемента ИЛИ 10. Пройдя через элемент ИЛИ 10, потенциал единичного уровня поступает на второй вход элемента И 7 и тем самым разрешает проходить тактовым импульсам с генератора тактовых импульсов б через элемент И 7 на счетные входы первого 11 и второго 15 делителей частоты с переменным коэффициентом деления. На пятом и на седьмом информационных входах пер вого делителя частоты 11 с переменным коэффициентом деления присутствуют потенциалы единичного уровня соответственно с прямых выходов триггеров 3.5 и 3.7.Таким образом, на информационных входах 10 первого 11 и второго 15 делителей частотыс переменным коэффициентом деления присутствуют соответственно коды 0000101000 0100000000, Так как код 0000101000 меньше кода 0100000000, то с 15 второго делителя частоты 15 с переменнымкоэффициентом деления импульсы поступают реже на счетный вход второго счетчика 14, чем с выхода первого делителя частоты 11 с переменным коэффициентом деления 20 на счетный вход первого счетчика 12, Следовательно, содержимое первого счетчика 12 возрастает быстрее чем содержимое второго счетчика 14 и потенциал единичногоуровня на выходе "больше" схемы сравнения 13 25 свидетельствует о том, что устройство работает в режиме обслуживания объектов по правилу относительных приоритетов. По окончании обслуживания второго объекта по ответному входу 17,2 устройства посту пает импульс, который проходит через элемент ИЛИ 9 и устанавливает счетчики 12 и 14 в исходное (нулевое) состояние. После этого цикл работы устройства повторяется снова.35 Если при обслуживании второго объекта пришел запрос"на Ьбслуживание от первого объекта, следовательно триггер 3,1 перейдет в единичное состояние и на выходе первого делителя частоты 11 с перемен ным коэффициентом деления появится код1000101000, который больше кода 0100000000 на входе второго делителя частоты 15 с переменным коэффициентом деления, то в этом случае содержимое первого 45 счетчика 12 начнет быстрее увеличиваться,чем содержимое второго счетчика 14, И через определенное время содержимое первого счетчика 12 станет больше чем содержимое второго счетчика 15, в резуль тате чего на выходе "больше" схемы сравнения 13 появится потенциал нулевого уровня, который переводит устройство в режим обслуживания объектов по правилу абсолютных приоритетов, Появление потенциала 55 нулевого уровня на выходе "больше" приводит к появлению потенциалов единичного уровня на выходах элементов ИЛИ - НЕ 4.1- 4,С, в результате элемент И 5.1 открывается, триггер 8,1 устанавливается в единичное состояние и появляется потенциал на ин1789983 15 формационном выходе 18.1 устройства, а триггер 8.2 устанавливается в нулевое состояние импульсом с формирующего элемента 2.1, который проходит через элемент ИЛИ 16.1.Если при обслуживании К-го канала его обслуживание не завершилось и принято решение об обслуживании К-го канала, то в этом случае система контроля обслуживания выдает импульс, который поступает на сигнальный вход 20 устройства, проходит Формула изобретения Устройство для приоритетного обслукивания запросов, содержащее дешифратор, две группьг триггеров, группу формирователей импульсов, группу элементов ИЛИ, группу элементов И, два элемента ИЛИ, генератор импульсов, элемент И, два счетчика, схему сравнения, причем группа запросных входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с прямым входом соответствующего триггера первой группы, прямой выход которого соединен с первым входом соответствующего элемента И группы, выход которого.соединен с входом соответствующего формирователя импульсов группы, инверсный вход первого триггера второй группы соединен с первым ответным входом устройства, группа ответных входов устройства соединена с группой входов первого элемента ИЛИ, прямой выход каждого триггера, второй группы соединен с соответствуощим входом второго элемента ИЛИ, выход которого соединен с первым входом элемента И, группа выходов первого счетчика соединена с первой группой входов-схемысравйения, о т л и ч а ю щ е е с я тем, что, с целью сокращения объема оборудовайия, оно содержит группу элементов И-НЕ и два делителя частоты, йричем сигнальный вход устройства соединен с (и+1)-м (где и - число запросов) входом первого элемента ИЛИ, выход которого соединен с входами сброса первого и второго счетчиков, счетные входы которых соединены сочерез элемент ИЛИ 9 и устанавливает счетчики 12 и 14 в нулевое состояние. Цикл ра-,боты устройства повторяется снова. Технико-экономический эффект, достигаемый от использования предлагаемого устройства, заключается в сокращении объема оборудования. Сокращение объема оборудования приводит к повышению быстродействия и надежности работы устройства,ответственно с выходами первого и второго делителей частоты, тактовые входы которых соединены с выходом элемента И, второй вход которого соединен с выходом генераторэ импульсов, группа выходов второго счетчика соединена с второй группой входов схемы сравнения, выход "Больше" которой соединен с первыми входами элементов И - НЕ группы, второй, вход 1-го(1=1 п) элемента И - НЕ группы соединен с выходом (1+1)-го элемента И группы, инверсный выход каждого триггера второй группы соединен с соответствующими входами всех последующих элементов И группы, выход 1-го элемента И-НЕ группы соединен с соответствующими входами с первого по 1-й элементов И группы, первый вход 1-го элемента ИЛИ группы соединен с (1+1)-м ответным входом устройства, выход 1-го формирователя импульсов группы соединен с инверсным входом 1-го триггера первой группы и с соответствующими входами с 1-го по (и;й элементов ИЛИ группы, выход 1-го элемента ИЛИ группы соединен с инверсным входом(1+1)-гс триггера второй группы, инверсный выход 1-го триггера первой группы соединен с соответствующими входами всех последующих элементов И группы, прямой выход каждого триггера второй группы соединен с соответствующим информационным вхсдом второго делителя частоты и является соответствующим выходом устройствапрямой выход каждого триггера первой группы соединен с соответствующим информационным входом первого делителя частоты./81 Ю Составитель С,ПрисяжнюкТехред М.Моргентал Корректор С. Юско едактор Л.Пигин зводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 каз 350 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-З 5, Рауаская наб., 4/5