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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Саиеаз Севатсиик

Сецма вмстмчесии и

РЕСИУбвни

«»637814 (6Ц Доиолиительиое к авт, санд-ву— (22) Заявлено 120276 (21) 2323086/18-24 с присоединением заявки И (23) Приоритет— (51) М. Кл.

Q 06 F 9/18

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

Совета Министров СССР по делам изобретений н открытий (43) Опубликовано151278. 61олдетень 3446 I (53) УДК

681. 325 (088. 8) (45) дата опубликования описания 16,12;78

В

I

V (72) Автор . изобретения

В. Л. Фролова

P t) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ УПРГЛЛЕНИЯ ОВСЛУЖИВМ1ИЕИ

ЗАПРОСОВ

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

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

Однако такое устройство имеет весь-. ма незначительную гибкость.

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

Приоритет при обслуживании запросов в этом устройстве жестко определяется номером канала, по которому поступает запрос.

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

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

В известном устройстве не выполняется правило обслуживания запросов в порядке очередности нх поступления.

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

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

При управлении разными запросами меняются выходы устройства, так как ,оии являются выходами разных каналов, 4то также снижает надежность.

Целью изобретения является повыше" ние надежности устройства и улучшение качества обслуживания.

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

И-НЕ соединен с соответствующими запрещающими входами других элементов

И-НЕ канала.

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

Многоканальное устройство для управления обслуживанием запросов содержит входы 1, 2, 3, каналы 4, 5, 6, выходы 7, 8, 9, а каждый канал содержит элементы И-HE 10, 11, 12 и эле- 35 мент ИЛИ-НЕ 13. Последний канал элемента ИЛИ-HE не содержит. устройство работает следующим образом. При отсутствии запросов на входах 1, 2, 3 канал 4 не задействован. 40

На входе элемента ИЛИ-НЕ 13 канала 4 установлен потенциал, который запрещает фиксировать запросы в канале 5.

Аналогично потенциал с выхода элемента ИЛИ-HE 13 канала 5 запрещает фикси- 45 ровать запросы в канале 6.Следовательно, в исходном состоянии к приему запросов подготовлен только канал 4.

Допустим, первым поступил запрос по входу 2. Тогда сработает элемент

И-НЕ 11 канала 4, и появится запрещающий потенциал на входах элементов

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

85 ко один запрос. Одновременно запрещающий потенциал с выхода элемента И-.НЕ

11 канала 4 поступит на входы элементов И-НЕ 11 всех остальных каналов.

Это исключает прием данного запроса 60 любым каналом.

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

Допустим, что вторым по времени поступил запрос по входу 1. Этот запрос будет зафиксирован каналом 5.

Сработает элемент И-НЕ 10 канала 5.

С выхода элемента И-НЕ 10 канала 5 запрещающий потенциал поступит на вход элементов И-HE 11 и 12 канала 5, установится разрешающий потенциал, который поступает на входы элементов

И-HE канала 6 после чего канал б получает возможность фиксировать очередной запрос.

Очередной, в нашем примере, третий запрос по входу 3 будет аналогично вышеописанному зафиксирован каналом б, Тогда с выхода элемента И-HE 12 канала

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

Первый поступивший запрос (по входу 2) без дополнительных задержек поступает с выхода 8 устройства на обслуживание. По окончании этого запроса снимается потенциал на входе 2 устройства, и канал 4 может принять следующий запрос. Так как на вход элемента И-HE 12 подан запрещающий потенциал из канала 6, то в канале

4 зафиксируется запрос, ранее зафиксированный каналом 5.

На выходе элемента И-НЕ 10 канала

4 устанавливается потенциал, который поступает на выход 7 устройства и одновременно блокирует входы элементов

И-HE 10 каналов 5 и 6. Состояние элемента ИЛИ-НЕ 13 канала 4 остается неизменным из-за пренебрежимо малой длительности переходных процессов. Поэтому, как только канал 4 фиксирует запрос, поступивший из канала 5, освободившийся канал 5 фиксирует аналогичным образом запрос, который до этого был принят каналом б, после чего канал б готов принять следующий очередной запрос со входов 1, 2, 3 устройства.

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

Возможно одновременное поступление нескольких запросов на входы устрой637814 формула изобретения ства. В этом случае очередь между запросами будет определяться произвольно (в зависимости от отклонений параметра сигналов и элементов схем), но и тогда каждый канал примет только один запрос, и очередность обслуживания сохранится.

Следует отметить, что аналогично :.> вышеописанному может быть простроено устройство для управления обслуживанием любым числом запросов.

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

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

ИЛИ-НЕ канала и с соответствующими запрещающими входами соответственно первых, вторых и третьих элементов

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

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

1. Авторское свидетельство СССР, 0209049, кл. 06 Г 9/18, 1966.

2. Авторское свидетельство СССР,"

1377775, кл. 06 9/18, 1970.

ЦНИИПИ Заказ 7107/39

Тираж 784 Подписное

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