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

О П И С А Н И Е (и) 496556ИЗОБРЕТЕНИЯ Сотоз Советских Срцмалмстмцескмн РеспубпмкАВТОРСКОМУ СВИДЮТИЛЬСТВУополнительное к авт. свил.ву 1) М. Кл, С 06 М 22) Заявлено 01 Я 7,74 (21)2038911/18-24 инением заявки-ис Гасудврственюй нфмнт Соввта Мнннстрца ССС в двлам изобретений(43) Оп Дата ликования описан 9,06.76(721 Автор. изобретени Н. Бакее витель РОЙСТВОРАБОТКИ ЗАПРОСОВ(54) МНОГОКАНАЛЬНОЕ УСДЛЯ УПРАВЛЕНИЙ ОЧЕРЕДНОСТЬЮ ройствам управивания, и можетйствах автомати, в частности к учередностью обспужспользовано в уст техникпения быть и киипр и систе м 1Изобретение относится к вычислительной построенйи вычислительных маши Известно многоканальное устройство для 1 управления очередностью обработки запросов, содержащее счетчики записи и считывания, т 0 .первыр и второй элементы,задержки, инвертор, синхрониэирующий элемейт И, элемент ,ИЛИ, регистр в каждом, канале, причем так/тируюший вход устройства соединен: одним ,входом -,инхронизирующего элемента И, дру. Э гой вход которого соединен с выходом го;тонности устройства и с выходом инвертора, а выход - через первый лемент задержки соединен с входом счетчика считывания, вы.ход элемента ИЛИ черезгорой элемент эа держки соединеи с входом счетчика записи, выход которого соединен с первыми входа- . ми регистров,.вторые входы последних соединены с запросными входами устройства,Цель изобретения - упрощение уотройства.2 Достигается это благодаря тому, что устройство содержит схему сравнения пока эаний счетчиков записи и считывания и в ,каждом канале - первый и второй элементы И, триггер и поканальную схему сравнения, причем выходы регистров соединены с перьыми входами соответствующих схем срав 1 нения, вторые входы которых соединены сыходом счетчика считывания, а выходы йо псанальных схем сравнения - с первыми входами соответствующих первых и вторых ;элементов И, выход синхронизирующего эле.,мента И соединен с; вторыми входами пер вых элементов И, выходы которых соедине,ны с одчими входами соответствующих трц :геров, выходы которых соединены с," вторыми входами, соответствующих вторыхэлемен,тов И. Выходы этих элементов соединены с ,выходами устройства, запросные входы которого соединены с другими входами григгеров и входами элемента ИЛИ, Вход инвер тора соединен с выходом поканапьной схемы ,сравнения показаний счетчиков записи и считывания, входы которой соединены с их вы" ходами.На чертеже - блок-схема устройства,Многоканальное устройство для управления очередностью обработки запросовсодержит регистры 1, счетчик записи 2, счетчик считывания 3, элементы задержки 4, 5, 5 синхронизирующий элемент И 6, элемент ИЛИ. 7, инвертор 8, схему оравнения показаний счетчиков записи.и считывания 9, поквнальные схемы сравнения 10, элементы И 11, 12 и триггеры 13, 19Устройство работает следующим образом. Импульсный сигнал запроса источника информации, поступающий на запросный вход 14 соответствующего канале устройства,1 1 рвэрешает запись кода в регистр 1 данного ф канала с выходов счетчика записи 2 и переводит триггер 13 в единичное состояние. Одновременно этот сигнал поступает через элемент ИЛИ 7, и через элемент задержки 5 на счетный вход счетчика записи 2, при этом происходит увеличение на единицу кода, записанного в нем. Таким .образом, в счетчике записи 2 оказывается следую щий ло порядку код номера очереди, который при поступлении очередного запроса от одного иэ источников информации пере- записывается в соответствующий регистр 1.При совпадении кода номера очереди, записанного в регистре 1 данного канала, с кодом обслуживаемой очереди, записанным в счетчике считывания 3, на .выходе схемы сравнения 10 данного канала появляется единичный сигнал, . который проходит через элемент И 12, совпадая с: единичным сигналом триггера 13 данного канала, и поступает на выход 15. Сигнал с выхода 15 разрешает опрос соответствующего источника информации. Окончание опроса данного канала происходит при поступления синхроимпульса нв тактирующий вход 16 устройства, При .этом синхроимпульс, иройдя через синхронизирующий элемент И 6, поступает на вход первого элемента И 11 данного канала, на котором происходит со впадение его с единичным сигналом с выхода схемы сравнения 10; сигнал с выхо дв первого элемента И 11 сбрасывает триггер 13 в нулевое состояние; при этом запрещается выдача сигнала нв выход 15 у данного канала.Одновременно синхроимпульс с выхода синхрониэирующего элемента И 6 через элемент задержки 4 поступает на счетный вход счетчика считывания 3 и увеличива- ав ет на единицу код, записанный в этом счет чике. Таким образом, в счетчике считыва ния 3 оказывается следующий по порядку код номера обслуживаемой очереди. Совпа" ление этого кода с кодом номера очереди, 60 присвоенным следующему по порялку запросу и записанным в регистре 1 соответствующего канвлв, вызывает опрос следунэщего по порядку источника информации.При окончании обслуживания всех запросов, находящихся в очереди, коды в счетчике записи 2 и счетчикесчитыванияЗ совпадают, Зто совпадение анализируется схемой 9 сравнения показаний счетчиков записи и считывания, на выходе которой возникаетединичный сигнал, проходящий через инвертор 8 и снимающий сигнал готовности устройства к опросу очереди на выходе готовности 17. Отсутствие сигнала готовности одновременно запрещает прохождение синхроимпульсов, поступающих по тактирующему входу 16, через синхронизирующий элемент "И 6 и элемент задержки 4 нв вход счетчика считывания 3. В таком состоянии устройство находится до поступления очередных запросов от источников информации.Предмет изобретенияМногоканальное устройство для управления очередностьюобработкя;запросов, содержащее счетчики записи и считывания, первый и второй элементы задержки, инвертор, синхрониэирующий элемент И, элемент ИЛИ, регистр в каждом канале, причем тактирую щий вход устройства соединен с одним входом синхронизирующего элемента И, другой вход которого соединен с выходом готовности устройства и с выходом инвертора, а выход - через первый элемент задержки соединен со входом счетчика считывания, выход элемента ИЛИ через второй элемент задержки.соединен со входом счетчика записи, выход которого соединен с первыми входами регистров, вторые входы которых соединены с запросными входами устройст 1 ва, о т л и ч а ю щ е е с я тем, что, сцелью упрощения устройства, оно содержит схему сравнения показаний счетчиков заки" си и считывания и в каждом канале - пер вый и второй элементы И, триггер и поканвд ную схему сравнения, причем выходы регистров соединены с первыми,входами соответствующих схем сравнения, вторые вхо ды которых соединены с . выходом ,счетчи,ка считывания, а выходы покааальных схем сравнения - с первыми входамисоответсь вующих первых и вторых элементов И, вы" ход синхронизирующего элемента И соединен со вторыми входами первых, элементов .И, выходы которых соединены, с однимивходами соответствующих триггеров, выхо4965 8 Составитель ф щагиахмРедактор Ед оар техред З,тараненко воРРфитоР Л.Ерюхиитта каэ 5 П ан 67 дннено 1 НИИПИ дарственного комитета о дедам изобретений и Москва, 113035, Рауц 1 ск Филиал ППП Патент, г. Ужгород, ул. Проектная,ды которых соецинены со вторыми входами соответствующих вторых элементов И, выходы которых соединены с выходами устройства, запросные входы которого соединены с другими входами триггеров и вхоцами элемента ИЛИ, вход инвертора соединен., с выходом поканальной схемы сравнения показаний счетчиков записи и считы вания, входы которой соединены с выхода ми счетчиком записи и считывания. оаета Министров Схрвтнй наб., 4