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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Севетсиик Сфцма амстичесии а Ресиубиик(6) Донолиительиое к авт, св д-в 0276 (21) 2 З М) Заивле 18-2 5 Ц М. Кл 506 Р с присо Государственный комите Совета Министров ССС по дедам изобретений н открытий(45) Дата опублпковапив опи 53) УДК 681.325( летень46аиия 16,12,78(7) Заивител ОйстВО для упывлений ОВслуживлние ЗАПРОСОВ ОГОКАНАЛЬНОЕ длясодэлем весь-. одерж торой ент И просаых Ю Изобретение относится к областивычислительной техники, в частностик устройствам для управления обслуживанием запросов, и может быть использовано при построении систем сопряжения процессоров и модулей оперативнойпамяти,Известно многоканальное устройствоуправления обслуживанием запросовержащее блок управления, триггеры,енты И, ИЛИ, НЕ 1 .Однако такое устройство имеетма незначительную гибкость.Наиболее близким к изобретению потехнической сущности и достигаемомурезультату является многоканальноеустройство для управления обслуживанием запросов, с ащее в каждомканале первый, в и третий элементы И-НЕ, элем ЛИ-НЕ, причемсигнальные входы первых, вторых итретьих элементов И-НЕ каналов соединены соответственно с первым, вторыми третьим входами устройства 2 .Приоритет при обслуживании запросов в этом устройстве жестко определяется номеромканала, по которому поступает запрос.Если но время обслуживания эапоступает один или несколько нов запросон, то очередность поступленияновых запросон не учитывается, и живая очер;.дь 1 не организуется.Если среди вновь поступивших естьболее приоритетный запрос па сравнению с тем, который выдан для обслуживания, то по концу сигнала разрешение опроса прекращается обслуживаниеменее приоритетного запроса, после чеГо на обслуживание выдается наиболееприоритетный нз вновь поступающих запросон. Затем процесс может повторятьсяВ известном устройстве не выполняется правило обслуживания запросов впорядке очередности нх поступления,Поэтому трудно описать аналитическии прогнозировать работу устройства,Запросы, поступающие по каналам болеенизкого приоритета, могут блокироваться более приоритетными запросамн, чтоснижает качество обслуживания,Требуется специально рассчитыватьи формировать служебный сигнал разрешение опроса. Прк колебаниях длительности служебного сигнала или изменении частотного диапазона работы нозможно прерывание неоконченного обслуживания или излишняя задержка ожидающих обслуживания запросов. Необходимость дополнительного служебного сигнала усложняет устройство и снижает его нацежность.При управлении разными запросами меняются выходы устройства, так как ,оии являются выходами разных каналов, 4 то также снижает надежность.Целью изобретения является повыше" 8 ние надежности устройства и улучшение качества обслуживания.Цель достигается тем, что выходы первого, второго и третьего элементов И-НЕ канала соединены со входами 10 элемента ИЛИ-НЕ канала и с соответствующими запрещающими входами соответственно первых, вторых и третьих . элементов И-НЕ последующих каналов, выход элемента ИЛИ-НЕ канала соеди- ц нен с разрешающими входами первого, второго и третьего элементов И-НЕ последующего канала, выходы первого, второго и третьего элементов И-НЕ последнего канала соединены с соответствующими запрещающими входами соответственно первого, второго и третьего элементов И-НЕ первого канала, выходы элементов И-НЕ первого канала являются выходами устройства, а з каждом канале выход одного элемента И-НЕ соединен с соответствующими запрещающими входами других элементов И-НЕ канала.На чертеже представлена структурная схема устройства.Многоканальное устройство для управления обслуживанием запросов содержит входы 1, 2, 3, каналы 4, 5, б, выходы 7, 8, 9, а каждый канал содержит элементы И-НЕ 10, 11, 12 и эле мент ИЛИ-НЕ 13. Последний канал элемента ИЛИ-НЕ не содержит.Устройство работает следующим образом. При отсутствии запросов на входах 1, 2, 3 канал 4 не задействован. На входе элемента ИЛИ-НЕ 13 канала 4 установлен потенциал, который запрещает фиксировать запросы в канале 5. Аналогично потенциал с выхода элемента ИЛИ-НЕ 13 канала 5 запрещает фиксировать запросы з канале б,Следовательно, з исходном состоянии к приему запросов подготовлен только канал 4.Допустим, первым поступил запрос по входу 2. Тогда сработает элемент И-НЕ 11 канала 4, и появится запрещающий потенциал на входах элементов И-НЕ 10 и 12 з этом же канале, что препятствует фиксированию других запросов з этом канале. Таким образом, каждый канал может зафиксировать толь-85 ко один запрос. Одновременно запрещающий потенциал с выхода элемента И-.НЕ 11 канала 4 поступит на входы элементов И-НЕ 11 всех остальных каналов, Это исключает прием данного запроса 60 любым каналом.На выходе элемента ИЛИ-НЕ 13 канала 4 устанавливается разрешающий потенциал, который поступает на входы элементов И-НЕ 10-12 канала 5, благо)даря чему канал 5 может зафиксироватьследующий очередной запрос.Допустим, что вторым по временипоступил запрос по входу 1. Этот запрос будет зафиксирован каналом 5.Сработает элемент И-НЕ 10 канала 5.С выхода элемента И-НЕ 10 канала 5запрещающий потенциал поступит навход элементов И-НЕ 11 и 12 канала 5,установится разрешающий потенциал,который поступает на входы элементовИ-НЕ канала б, после чего канал б получает возможность фиксировать очередной запрос.Очередной, в нашем примере, третийзапрос по входу 3 будет аналогично вышеописанному зафиксирован каналом б,Тогда с выхода элемента И-НЕ 12 каналаб поступит запрещающий потенциал навход элемента И-НЕ 12 канала 4. Этоисключает возможность приема запроса,зафиксированного каналом б, освободившимся каналом 4. Благодаря этому исключается возможность изменения установленной очереди при окончании обслуживания более приоритетного по времени поступления запроса.Первый поступивший запрос (по входу 2) без дополнительных задержек поступает с выхода 8 устройства на обслуживание. По окончании этого запроса снимается потенциал на входе 2устройства, и канал 4 может принятьследующий запрос. Так как на входэлемента И-НЕ 12 подан запрещающийпотенциал из канала б, то в канале4 зафиксируется запрос, ранее зафиксированный каналом 5.На выходе элемента И-НЕ 10 канала4 устанавливается потенциал, которыйпоступает на выход 7 устройства и одновременно блокирует входы элементовИ-НЕ 10 каналов 5 и б. Состояние элемента ИЛИ-НЕ 13 канала 4 остается неизменным из-за пренебрежимо малой длительности переходных процессов. Поэтому, как только канал 4 фиксируетзапрос, поступивший из канала 5, освободившийся канал 5 фиксирует аналогичным образом запрос, который до этогобыл принят каналом б, после чего канал б готов принять следующий очередной запрос со входов 1, 2, 3 устройства,Происходит поочередное перемещениезапросов по направлению к каналу 4,т.е. к выходу устройства. Если к моменту поступления очередного запросаосвободятся каналы 5 и б, то запрещающий потенциал с элемента ИЛИ-НЕ 13канала 5 заблокирует канал б и запросбудет Фиксироваться каналом 5,Если запрос, зафиксированный каким-либо каналом, был снят (отказ отобслуживания) тогда освободившееся место будет занято следующим по очереди запросом из последующих каналов.Возможно одновременное поступлениенескольких запросов на входы устрой637814 формула изобретения илиал ПП Патент.Ужгород, ул.Проектн ства, В этом случае очередь между запросами будет определяться произвольно (в зависимости от отклонений параметра сигналов и элементов схем), но и тогда каждый канал примет только один запрос, и очередность обслуживания сохранится.Следует отметить, что аналогично 5 вышеописанному может быть простроено устройство для управления обслуживанием любым числом запросов.Изобретение по сравнению с известным устройством позволяет производить 10 обслуживание запросов в очередности, строго соответствующей порядку поступления запросов во времени; на основе выполнения принципа первым пришел - первым обслужен позволяет производить точный математический расчет алгоритмов коммутации цепей или сообщений; исключает дополнительное оборудование для формирования служебных сигналов; позволяет вести формирование выходных сигналов только в одном канале, что повышает надежность устройства. Многоканальное устройство для управления обслуживанием запросов, содержащее в каждом канале первый, второй и третий элементы И-НЕ, элемент ИЛИ-НЕ,30 причем сигнальные входы первых, вторыхи третьих элементов И-НЕ каналов соединены соответственно с первым, вторым и третьим входами устройства,о тл и ч а ю щ е е с я тем, что, с цельюповышения надежности и улучшения качества обслуживания выходы первого,второго и третьего элементов И-НЕ канала соединены со входами элементаИЛИ-НЕ канала и с соответствующимизапрещающими входами соответственнопервых, вторых и третьих элементовИ-НЕ последукщих каналов, выход элемента ИЛИ-НЕ канала соединен с разре"шающими входами первого, второго итретьего элементов И-НЕ последующегоканала, выходы первого, второго и третьего элементов И-НЕ последнего канала соединены соответствующими запрещающими входами соответственно первого, второго и третьего элементов И-НЕпервого канала, выходы элементов И-НЕпервого канала являются выходами устройства, а в каждом канале выход одного элемента И-НЕ соединен с соответствующими запрещающими входами другихэлементов И-НЕ канала. Источники информации, принятые вовнимание при экспертизе:1, Авторское свидетельство СССР,9209049, кл,06 Г 9/18, 1966.2. Авторское свидетельство СССР,"9377775, кл.06 Г 9/18, 1970. ЦНИИПИ Заказ 7107/ЭТираж 784 Подписное