Многоканальное устройство переменного приоритета Советский патент 1987 года по МПК G06F9/50 

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

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

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

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

Блок 2 (фиг. 2) содержит элемен- тыЧ1ЛИ-НЕ 19, формирователи 20 им- пульсов, элемент HIM 21, счетчик 22 приоритетов, блоки 23 ключей, генератор 24 импульсов, элемент 25 задержки, счетчики 26.

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

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

5 ее-

fO 15

20

- 30 т35 40

455055

302

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

Таким образом, с поступлением на информационные входы 14 запроса от одного абонента на одном из выхЬдов 1.6 появляется единичный сигнал, соответствующий номеру абонента, а на одн ом из BbKOfj oB 17 - единичный сигнал, соответствующий приоритету данного абонента. Оба эти сигнала по выходам 16 и 17 подаются в центральное устройство.

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

3 12821

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

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

Сигналы запросов абонентов по вхо-30 дам 14 одновременно подаются на информационные входы блока 2 коррекции приоритетов (фиг. 2), которые подключены к суммирующим входам счетчиков 26, в которых накапливается чис- 35 ло запросов соответствующих абонентов к обслуживающему устройству. Коррекция приоритетов осуществляется через- заданные интервалы времени, определяемые сигналами таймера 9. Сигнал,40 подаваемьй с выхода таймера 9 на выход 18 блока 2 коррекции приоритета, поступает на управляющие входы счетчиков 26, запрещая суммирование сигналов запросов по входам 14, а 45 также запускает генератор 24 импульсов в элемент 25 задержки. Импульсами с выхода генератора 24 импульсов, подаваемыми на вычитающие входы счетчиков 26, в последних осу- 50 ществляется вычитание их содержимого. В момент равенства нулю содержимого одного из счетчиков 26 на всех его выходах присутствуют нулевые сигналы и, следовательно, на выходе соот- 55 ветствующего элемента ИЖ-НЕ 19 единичньм сигнал ,которь й запускает формирователь 20. Импульс с выхода формирователя 20 через элемент ИЖ

304

.I подается на суммирующий вход счетчика 22 приоритетов, куда занб- сится единица. Тем самым фиксируется момент равенства нулю содержимого одного из счетчиков 26 (содержащего наименьшее число запросов соответствукхдего абонента) и ему присваивается приоритет под номером один (в данном случае приоритеты с большими номерами считаются более высокими). Одновременно импульс Д. выхода формирователя 20 подаетСй Hi упрарпяющий вход соответствующего блока 23, разрешая прохождение на соответствующую группу выходов блока 2 содержимого счетчика 22 приоритетов . Поскольку каждая группа выходов блока 2 объединена с соответствующей группой входов 15, то код приоритета с выходов счетчика 22 приори тета через соответствукяций блок; 23 заносится в регистр 11 того канала, к которому интенсивность запросов наименьшая. ,

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

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

Таким образом, при наличии одинакового количества запросов в данном интервале у нескольких абонентов они получают одинаковые приоритеты, но на выходах 17 устройства эти приоритеты появляются одновременно с номерами каналов (на выходах 16) в моменты поступления запросов абонентов на входы 14,.fe результате чего центральным устройстврм различаются запросы с одинаковыми приоритетами порядком их поступления. Длительность выходного сигнала формирователей 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 соответствует приоритету, который в данное время имеет .абонент, пославший запрос. Интервалы между циклами коррекщш приоритетов абонентов задаются таймером и определяются с учетом режима функционирования системы, обслуживаемой устройством.

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

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

каждом канале регистр, ;деши(Ьратор и элемент ИЛИ, причем каждая группа кодовых входов устройства соединена с группой входов регистра одноименного канала, группа выходов

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

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

элементов И группы одноименного канала, первые входы элементов И группы каналов подключены к выходам дешифратора своего канала, выходы i x(, . . ., n - число запросов) элементов И групп каналов соединены с входами элемента ИЛИ i-ro канала, выходы элементов ИЖ каналов являются группой информационных выходов устройства, группы выходов блока коррекции приоритетов соединены с одно- именньми группами кодовых выходов устройства, выход таймера соединен с входом запуска блока коррекции приоритетов, выходы элементов ИЛИ кана- лов являются группой информационных выходов устройства, причем блок коррекции приоритетов содержит элемент задержки, группу счетчиков, группу элементов ШМ-НЕ, группу формирователей импульсов, элемент ИЛИ, счетчик приоритетов, группу блоков ключей и генератор импульсов, выход которого подключен к вычитающим входам счетчиков группы, суммирующие входы которых являются информационными входами блока коррекции приоритетов, выходы каждого счетчика группы соединены с входами одноименного элемента

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

cpue.l

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

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

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

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

.,..вв....« ----- ------- ----- - ---

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

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