Многоканальное устройство переменного приоритета

 

Изобретение относится к устройствам приоритетного обслуживания запросов и позволяет автоматически изменять приоритеты абонентов в зависимости от количества запросов каждого из абонентов в заданные интервалы времени. Целью изобретения является расширение функциональных возможностей устройства за счет реализации определения значений интенсивностей запросов абонентов и коррекции приоритетов в зависимости от изменения интенсивностей запросов Устройство содержит каналы, запросные и кодовые входы. Информационные выходы имеют две группы вьгеодов: номеров абонентов и приоритетов абонентов . В блоке коррекции приоритетов осуществляется подсчет количества запросов абонентов, поступаЮ1цих по запросным входам в течение времени , задаваемого таймером, и вьщеление кодов приоритетов абонентов, которые по информационным входам заносятся в регистры соответствующих каналов. С помощью порогового элемента , регистра сдвига, элементов задержки , ключей, генератора импульсов и формирователя осуществляется разделение одновременно поступающих запросов и последующий последовательный вывод номеров абонентов и скорректированных приоритетов соответственно на группы выводов. 2 ил. ГО го Од

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

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

РЕСПУБЛИК

-,Л0„, 128213О А 1..(51)4 G 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫП Й

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

К А ВТОРСИОМ,Ф СВИДЕТЕЛЬСТВУ н (21) 3937393/24-24 (22) 29.07.85 (46) 07.01.87. Бюл. ¹ 1 (71) Минский филиал Всесоюзного научно-исследовательского института строительных материалов и конструкций им. П.П. Будникова (72) Г.И. Левин, Г.-Е. Барсуков и А.А. Смирнов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1125627, кл. G 06 F 9/46, 1983

Авторское свидетельство СССР № 1111164, кл. G 06 F 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА (57) Изобретение относится к устройствам приоритетного обслуживания запросов и позволяет автоматически изменять приоритеты абонентов в зависимости от количества запросов каждого из абонентов в заданные интервалы времени. Целью изобретения является расширение функциональных возможностей устройства за счет реализаций определения значений интенсивностей запросов абонентов и коррекции приоритетов в зависимости от изменения интенсивностей запросов

Устройство содержит каналы, запросные и кодовые входы. Информационные выходы имеют две группы выводов: номеров абонентов и приоритетов абонентов. В блоке коррекции приоритетов осуществляется подсчет количества запросов абонентов, поступающих по запросным входам в течение времени, задаваемого таймером, и выделение кодов приоритетов абонентов, которые по информационным входам заФ носятся в регистры соответствующих 19 каналов. С помощью порогового элемента, регистра сдвига, элементов за- If держки, ключей, генератора импульсов и формирователя осуществляется разделение одновременно поступающих запросов и последующий последовательный вывод номеров абонентов н скорректированных приоритетов соответст- Ю венно на группы выводов. 2 ил.

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

Цель изобретения вЂ, расширение fg функциональных возможностей устройства зя счет реализации определения значений интенсивностей запросов абонентов и коррекции приоритетов в зависимости от изменений интенсив- 15 ностей запросов.

На фиг. 1 представлена функциональная схема устройства; на фиг. 2 функциональная схема блока коррекции приоритетов. 20

Устройство (фиг.1) содержит каналы 1, блок 2 коррекции приоритетов, пороговый элемент 3, формирователь

4 импульсов, генератор 5 импульсов, сдвигающйй регистр 6, элементы 7 за- 25 держки группы, ключи 8 группы, таймер 9, элементы ИЛИ 10, регистр 11, дешифратор 12, элементы И 13 группы, запросные входы 14 устройства, кодовые входы 15 устройства, группу сигнальных выходов 16 устройства, группу информационных выходов 17 устройства., выход 18 таймера 9.

Блок 2 (фиг. 2) содержит элементы ИЛИ-НЕ 19, формирователи 20 импульсов, элемент ИЛИ 21, счетчик

22 приоритетов, блоки 23 ключей, генератор 24 импульсов, элемент 25 задержки, счетчики 26.

Устройство (фиг.1) работает сле- 40 дующим образом.

Перед началом работы устройства по входам 15 в регистры 11 каналов

1 заносятся произвольные коды приоритетов всех абонентов. С информа- 45 ционных выходов регистров 11 коды приоритетов поступают на входы дешифраторов 12, на соответствую.щих .выходах которых появляются единичные сигналы, подаваемые на пер- 50 вые входы одного из элементов И 13 каждого канала. Сигчалы запросов на обслуживание абонентов поступают на входы 14 и подаются на входы элементов 7 задержки и порогового элемента 3. Пороговый элемент 3 настроен таким образом, что единичный сигнал на его выходе появляется при подаче на его входы более

2 одного единичного сигнала. Если на любом из входов порогового элемента 3 присутствует один единичный сигнал, что соответствует запросу одного абонента, то на его выходе единичный сигнал отсутствует. В этом случае формирователем 4 вырабатывается единичный сигнал, который подается на все информационные входы сдвигающего регистра 6, в ,результате чего во все разряды последнего записываются единицы. С информационных выходов сдвигающего регистра 6 единичные сигналы поступают на управляющие входы всех ключей 8, разрешая прохождение через них сигналов запросов абонентов с информационных входов 14 через элементы 7 задержки. Сигнал запроса од» ного из абонентов, проходя через соответствующий элемент 7 задержки и ключ 8, подается на один из выходов

16 и на вторые входы элементов И 13 соответствующего. канала 1. Единичный сигнал появляется на выходе лишь того элемента И 13, на первом входе которого присутствует единичный сигнал с выхода дешифратора 12 данного канала. Этот сигнал поступает на вход одного из элементов

ИЛИ 10, выход которого является одним из выходов 17 устройства и соответствует приоритету поступившего запроса.

Таким образом, с поступлением на информационные входы 14 запроса от одного абонента на одном из выхбдов

1.6 появляется единичный сигнал, соответствующий номеру абонента, а на одйом из выходов 17 — единичный сиг1. нал, соответствующий приоритету данного абонента. Оба эти сигнала по выходам 16 и 17 подаются в центральное устройство.

Если на информационные входы 14 одновременно приходят сигналы более, чем от одного абонента, то на входах порогового элемента 3 присутствует более одного единичного сигнала и на его выходе также появляется единичный сигнал, который устанавливает в нулевое состояние сдвигающий регистр 6, тем самым с выходов сдвигающего регистра 6 на управляющие входы ключей 8 подаются нулевые сигналы, которые запрещают прохождение сигналов запросов на входы элементов И 13 всех каналов 1.

1282130

Единичный сигнал с выхода порогового элемента 3 запускает генератор

Ф

5 импульсов,, который заносит его в первый разряд регистра 6, последовательно осуществляя сдвиг единичного сигнала в разрядах сдвигающего регистра 6. В результате на выходах последнего, а следовательно, и на управляющих входах соот ветствующих ключей 8 появляются еди- 10 ничные сигналы, поочередно разрешающие прохождение сигналов запросов на выходы 16 и входы, элементов И 13 соответствующих -каналов. Таким образом, на соответствующие выходы 16 15 и 17 устройства последовательно попарно выдаются сигналы запросов и соответствующих им приоритетов независимо от количества одновременно поданных на входы 14 запросов абонен-20 тов. Время задержки элементов 7 выбирается с расчетом суммарного времени срабатывания порогового элемента 3, формирователя 4, генератора 5 импульсов и сдвигающего регистра 6.

Автоматическая коррекция приоритетов абонентов осуществляется следующим образом.

Сигналы запросов абонентов по вхо-30 дам 14 одновременно подаются на ин. формационные входы блока 2 коррекции приоритетов (фиг. 2), которые подключены к суммирующим входам счетчиков 26, в которых накапливается число запросов соответствующих абонентов к обслуживающему устройству. Коррекция приоритетов осуществляется череззаданные интервалы времени, определяемые сигналами таймера 9. Сигнал,49 подаваемый с выхода таймера 9 на выход 18 блока 2 коррекции приоритета, поступает на управляющие входы счетчиков 26, запрещая суммирование сигналов запросов по входам 14, а 45 также запускает генератор 24 импульсов в элемент 25 задержки. Импульсами с выхода генератора 24 импульсов, подаваемыми на вычитающие входы счетчиков 26, в последних осу- 5ц ществляется вычитание их содержимого.

В момент равенства нулю содержимого одного из счетчиков 26 на всех его выходах присутствуют нулевые сигналы и, следовательно, на выходе соот- 55 ветствующего элемента ИЛИ-НЕ 19 единичный сигнал, который запускает формирователь 20. Импульс с выхода формирователя 20 через элемент ИЛИ

"1 подается на суммирующий вход счетчика 22 приоритетов, куда занбсится единица. Тем самым фиксируется момент равенства нулю содержимого одного из счетчиков 26 (содержащего наименьшее число запросов соответствующего абонента) и ему присваивается приоритет под номером один (в данном случае приоритеты с большими номерами считаются более высокими). Одновременно импульс, „".

1 выхода формирователя 20 подается нй управляющий вход соответствующего блока 23, разрешая прохождение на соответствующую группу выходов блока 2 содержимого счетчика 22 приоритетов. Поскольку каждая группа выходов блока 2 объединена с соответствующей группой входов 15, то код приоритета с выходов счетчика 22 приори тета через соответствующий блок", 23 заносится в регистр 11 того канала, к которому интенсивность запросов наименьшая.

Аналогично, когда в процессе последующего вычитания содержимого счесть чика 26 нулевого состояния достигает любой из следующих счетчиков 26, в счетчик.22 приоритетов также заносится единица, в результате чего хранящееся в нем число равно двум, зто число по аналогии с описанным заносится в регистр 11 соответствующего канала 1. За полный цикл вычитания содержимого счетчиков 26 в соответствующие регистры 11 каналов 1 заносятся номера приоритетов всех абонентов, причем в порядке возрастания числа запросов абонентов, зафиксированных в течение заданного таймером 9 интервала времени.

Если в процессе вычитания содержимого счетчиков 26 в нулевом со-. стоянии одновременно оказывается более одного счетчика 26, то по аналогии с описанной работой блока 2 коррекции приоритетов с его выходов в регистры 11 соответствующих каналов заносятся одинаковые коды приоритетов.

Таким образом, при наличии одинакового количества запросов в данном интервале у нескольких абонентов они получают одинаковые приоритеты, но на выходах 17 устройства эти приоритеты появляются одновременно с номерами каналов (на выходах 16) в моменты поступления запросов абонен1282130

30

55

5 тов на входы 14, в результате чего центральным устройстврм различаются запросы с одинаковыми приоритетами порядком их поступления. Длительность выходного сигнала формирователей 20 выбирается из расчета того„ что его время действия на управляющих входах блоков 23 должно быть равно суммарному времени срабатыва ния элемента ИЛИ 21, счетчика 22 приоритетов и блока 23. Длительность сигнала с выхода таймера 9, подаваемого на выход 18, выбирается достаточной для срабатывания всех разрядов счетчиков 26 и выдачи всех кодов приоритетов на выходы блока 2.

Снятием сигнала таймера 9 с выхода

18 снимается запрет счета запросов счетчиками 26 по входам 14 и отклю- чается генератор 24 импульсов. Длительность задержки сигнала элементом

25 задержки выбирается такой, что к моменту снятия сигнала таймера 9 на выходе элемента 25 задержки появляется сигнал, который, поступая на вход сброса счетчика 22 приорите" тов устанавливает его в нулевое состояние, подготавливая к следующему циклу работы. После снятия сигнала таймера 9 с управляющих входов счетчиков 26 начинается новый цикл счета числа запросов абонентов по каждому каналу. Через установленный интервал времени очередным сигналом с выхода таймера 9 снова запрещается счет запросов счетчиками 26, запускается генератор 24 импульсов и элемент 25 задержки. С выхода блока 2 коррекции приоритетов в регистры 11 каналов 1 заносятся новые значения приоритетов в соответствии с числом запросов, зафиксированных счетчиками 26 эа проконтролированный интервал. После коррекции кодов устройство работает с новыми значениями приоритетов абонентов до следующего цикла коррекции приоритетов абонентов, выдавая при каждом запросе лю.юого из абонентов на соответствующих выходах первой 16 и второй 17 групп выходов парные сигналы в центральное устройство, причем каждый выход группы выходов 16 соответ- ствует определенному абоненту, а каждый выход группы выходов 18 соответствует приоритету, который в данное время имеет .абонент, послав— ший запрос. Интервалы между циклами коррекции приоритетов абонентов задаются таймером и определяются с учетом режима функционирования системы, обслуживаемой устройством.

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

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

=x(1=1 ° . „ п — число запросов) элементов И групп каналов соединены с входами элемента ИЛИ i-ro канала, выходы элементов ИЛИ каналов являются группой информационных выходов устройства, группы выходов блока кор.1282130 рекции приоритетов соединены с одноименными группами кодовых выходов уст. ройства, выход таймера соединен с входом запуска блока коррекции приоритетов, выходы элементов ИЛИ каналов являются группой информационных выходов устройства, причем блок коррекции приоритетов содержит элемент задержки, группу счетчиков, группу элементов ИЛИ-НЕ, группу формировате-10 лей импульсов, элемент ИЛИ, счетчик приоритетов, группу блоков ключей и генератор импульсов, выход которого подключен к вычитающим входам счетчиков группы, суммирующие входы которых являются информационными входами блока коррекции приоритетов, выходы каждого счетчика группы соединены с входами одноименного элемента

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

1282130

Составитель М. Кудряшов

Техред В .Кадар Корректор В. Бутяга

Редактор О, Бугир

Заказ 7268/48 Тираж 670 Подписное

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

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

Производственно-полиграфическое предприятие, г ° Ужгород, ул. Проектная, 4