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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

<1962947

Союз Советских

Социалистических

Республик ( р1,.

// (61) Дополнительное к авт. свид-ву

}51}М Кл з (22) Заявлено 13. 02. 81 (21) 3249188/18-24 (1 Об Г 9/46 с присоединением заявки ¹â€” (23) Приоритет

Государственный комитет

СССР по делам изобретений и открытий

}53} УДК 681. 325 (088. 8) Опубликовано 30.09.82. Бюллетень ¹36

Дата опубликования описания 300982

А.М. Белан, О.Е. Молчанов и Ю. В. Трудов

:1 (72) Авторы изобретения (71) Заявитель

«Ciil» йО 1 Ь. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно приоритетное устройство, содержащее регистр заявок, регистры приоритета, счетчики, генератор импульсов, элементы И, ИЛИ, триггер управления t, 1).

Недостаток устройства †.- большие аппаратурные затраты, приводящие

;к снижению надежности устройства.

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

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

Цель изобретения — упрсщение устройства и повышение быстродействия.

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

Поставленная цель достигается тем, что многоканальное устройство приоритета, содержащее первый и второй элементы ИЛИ, элемент И, счетчик, генератор импульсов, триггер запуска и один канал, который содержит регистр запросов, и регистров прио-. ритета запросов, и схем сравнения, группу из и элементов И, причем входы регистров приоритета запросов канала соединены с соответствующими запросными входами устройства, а вы962947 ходы регистров приоритета запросов канала соединены с первыми входами соответствующих схем сравнения канала вторые входы которых соединены с выходом счетчика, а выходы. схем сравнения канала соединены с первыми 5 входами соответствующих элементов И группы канала вторые входы которых подключены к соответствующим выходам регистра запросов канала, входы которого соединены с информационными вхо-)Q дами устройства, а выходы элементов И группы канала соединены с выходами усТройства и с соответствующими входами первого элемента ИЛИ, выход которого соединен с входом сброса тригге- 15 ра запуска и r инверсным входом элемента И, первый прямой вход которого соединен с выходом триггера запуска, второй прямой вход соединен с выходом генератора импульсов, а выход элемен--О та И соединен со счетным входом счетчика, установочный вход которого соединен с установочным входом триггера запуска и с выходом второго элемента ИЛИ, первый вход которого соединен с входом запуска устройства, а второй вход — с ответным входом устройства, кроме того, дополнительно содержит третий элемент ИЛИ и m каналов, а в каждый канал дополнительно введены регистр приоритета канала, дополнительная схема сравнения, дополнительный элеглент И, элемент ИЛИ и триггер, причем в каждого канале входы элемента ИЛИ подключены к соответствующим выходам регистра запросов, а 35 выход элемента ИЛИ соединен с первым входом дополнительного элемента И, второй вход которого соединен с выходом дополнительной схемы сравнения первый вход которой соединен с выхо- 4Q дом регистра приоритета канала, второй вход дополнительной схемы сравнения соединен с выходом счетчика, а вход регистра приоритета канала соединен с входом устройства, причем пря-45 мои выход триггера соединен с третьими входами элементов И группы, а входы, с третьего по (n+2) — îé дополнительного элемента И соединены соответственно с инверсными выходами триггеров всех каналов, а выходы дополнительных элементов И каждого канала соединены с установочным входом триггера данного канала и с соответствующим входом третьего элемента ИЛИ устр0иства, выход которого соединен с третьим входом второго элемента ИЛИ, а установочные входы триггеров всех каналов соединены с ответным входом устройства.

На чертеже приведена структурная 60 схема устройства.

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

Устройство работает следующим образом.

Сигналы внешних запросов через информационные входы 11 устройства поступают в регистры 1. Количество разрядов каждого регистра 1 равно числу абонентов соответствующего канала 16 устройства.

Коды, определяющие приоритеты абонентов и подпотоков входного потока заявок, поступают по группам кодовых входов 12 устройства в соответствующие регистры 2. Самому высокому приоритету соответствует наибольший код.

Перед началом работы устройства триггер 9 и триггеры 20 находятся в нулевом состоянии

Сигнал начального пуска с входа

13 через элемент ИЛИ 5 поступает на установочный вход счетчика 10 и устанавливает каждый его разряд в единицу. Этот же сигнал, поступая на прямой вход триггера 9, устанавливает его то же в единицу. Сигнал с инверсного выхода триггера 9 разрешает поступление тактовых импульсов с генератора 7 импульсов, через элемент И 8 на счетный вход счетчика

10 работающего на вычитание. В результате на выходе счетчика 10 формируется убывающая последовательность двоичных чисел, начиная с максимального.

При совпадении кода на выходе счетчика 10 с кодом, записанным в одном из регистров 17 приоритета канала, на выходе соответствующей схемы 18 сравнения возникает сигнал логической "1", который поступает на вход соответствующего элемента

И 19. Код в счетчике 10 может совпасть с кодом в каких-либо регистрам

2 приоритета запроса и вызвать срабатывание соответствующих схем 3 сравнения. Однако, поскольку триггеры 20 находятся в нулевом состоянии, они запрещают работу элементов И 4 и подготавливают к открытию элементы И 19. В результате при срабатывании схем 3 сравнения элементы И 4 не откроются.

Если на регистре 1, соответствующем наиболее приоритетному каналу

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

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

5 96?94

18 сравнения через открытый элемент

И 19 поступает на установочный вход триггера 20 данного канала 16, а так же через элементы ИЛИ .15 и ИЛИ 5 на установочные входы триггера 9 и счетчика 10. В результате начнется новая фаза работы устройства, а на выходах счетчика 10 вновь будет формироваться убывающая последовательность двоичных кодов чисел, начиная с максимального. Сигнал с прямого 1О выхода триггера 20, поступая на третьи входы элементов И 4 группы данного канала 16, подготавливает их к открытию. В то же время нулевой сигнал с инверсного выхода триг- f5 гера 20 закрывает элементы И 19 всех каналов, блокируя поступление импульсов с выходов схем 18 сравнения, на установочные входы триггеров 20.

Это обеспечивает работу одного ка- 2О нала 16 с одним, наиболее приоритетным, потоком заявок.

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

После окончания обслуживания абонента сигнал ответа устанавливает через информационные входы 11 соответствующий разряд регистра 1 в нулевое состояние, снимая из очереди 45 на обслуживание заявку данного абонента.

Сигнал ответа от абонента сопровождается сигналом по ответному входу 22, сбрасывающим в нулевое состояние триггеры 20. Сигнал по ответному входу 22 устройства через элемент ИЛИ 5 поступает на установочный вход триггера 9, устанавливая его в единицу, и на установочный вход счетчика 10, устанавливая в единичное состояние все его разряды.

Далее цикл работы устройства, состоящий из двух фаз (выделение наиболее приоритетного потока заявок, и выделение заявки, обладающей наибольшим приоритетом в данном потоке ), повторяется. В каждом цикле работы устройства коды приоритетов абонентов и каналов, группирующих подпо- 6$ токи входного потока заявок, могут быть изменены.

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

Поекольку в цикле выявления приоритетного потока определяется наиболее приоритетный канал, содержащий запросы на обслуживание, отпадает необходимость опрашивать высокоприоритетные каналы, не содержащие запросов, что повышает быстродействие устройства. Кроме того, разбиванием входного потока заявок на ряд подпотоков достигается сокращение оборудования за счет уменьшения разрядности регистров 2 и схем 3 сравнения.

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

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

10 элемента ИЛИ, а установочные входы триггеров всех каналов соединены с ответным входом устройства.

Источники информации, 5 принятые во внимание при экспертизе

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

Р 475622, кл. G 06 F 9/46, 1975.

2. Авторское свидетельство СССР по заявке Р 2919485/18-24, кл. G 06 F 9/46, 1980 (прототип).

962947

Составитель В. Микуцкий

Редактор Т. Лопатина Техред Т.Фанта Корректор Л. Бокшан

Заказ 7514/69 Тираж 731 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4