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

Союз СоветсиикСоциалистичесиикРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТРРСКОМУ СВИДЕТЕЛЬСТВУ(53 М, Кл. С 06 Г 9/46 твеударствааык кеннтвт СССР ав дами нзоврвтекик и вткрытка(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕИ ЗАПРОСОВ Изобретение относится к вычислительной технике, а именно к устройствам управления очередностью обслуживания и может быть использовано в устройствах автоматики и при построении вычислительных систем коллективного пользования.Известно устройство для управления обслуживанием запросов в порядке пос" тупления, содержащее регистры, триг-. геры, элементы И, ИЛИ и схемы задержки 13,Однако это устройство отличаетсяконструктивной сложностью.Наиболее близким к изобретению потехнической сущности и достигаемомурезультату является устройство дляуправления обслуживанием запросов впорядке поступления, содержащее счетчики записи и считывания, первый ивторой элементы задержки, инвертор,элемент И, элемент ИЛИ, каналы и вкаждом канале - регистр, первый и второй элементы И, триггер и поканальную схему сравнения 23,Недостатком известного устройстваявляется то, что оно не определяетсостояния перегрузки и не выдаетсоответствующего сигнала в обслуживающую систему, что приводит к снижению качества обслуживания привозрастании интенсивностей поступления запросов.Цель изобретения - расширениеобласти применения устройства.Поставленная цель достигается тем,что в многоканальное устройство управления обслуживанием запросов со 1держащее два счетчика, два элемента задержки, элемент И, элемент НЕ,элемент ИЛИ, п каналов по числу запросов, а в каждом канале - схему30сравнения, регистр, триггер и дваэлемента И, причем первый вход схемы сравнения каждого канала соединенс выходом первого счетчика, вход которого через первый элемент задержки,900284 3соединен с выходом элемента И, первый вход элемента И соединен с тактовым входом устройства, второй вход элемента И соединен с выходом элемента НЕ и с выходом готовности устройства, выход элемента И соединен с первым входом первого элемента И каждого канала, выход схемы сравнения каждого канала соединен со вторым входом первого элемента И и с О первым входом второго элемента И своего канала, второй вход второго элемента И каждого канала соединен с выходом триггера своего канала, выход второго элемента И каждого ка нала является соответствующим информационным выходом группы информационных выходов устройства, каждый 1-й (1-1,п) запросный вход группы запросных входов устройства соеди нен с первым входом регистра 1-го канала, с единичным входом триггера 1-го канала и с 1-м входом элемента ИЛИ, выход второго счетчика соединен со вторым входом регистра 25 каждого канала, выход элемента ИЛИ через второй элемент задержки соединен с входом второго счетчика, выход первого элемента И каждого канала соединен с нулевым входом триг- З 0 гера своего канала, введен блок аналцза состояния очереди, первый и второй входы которого соединены соответственно с .выходами первого и второго элемента задержки, первый и второй выходы блока анализа состояния очереди соединены соответственно с входом элемента НЕ и с выходом прерывания устройства. 40Кроме того, блок анализа состояния очереди содержит реверсивный счетчик, схему сравнения, первый и второй регистры, триггер со счетным входом, причем первый и второй входы45 блока соединены соответственно с вычитающим и суммирующим входами ре" версивного счетчика, первый и второй выходы которого соединены соответственно с первым выходом блока и с пер вым входом схемы сравнения, второй и третий входы которой соединены соответственно с выходами первого и второго регистров, выход схемы сравнения соединен с вторым выходом блока и счетным входом триггера, единичный и нулевой выходы которого соединены соответственно с управляющими входами первого и второго регистров,Блок анализа состояния очереди обеспечивает измерение нагрузки уст- ройства и при достижении числа необслуживаемых запросов в очереди некоторого граничного значения выдает соответствующий сигнал в обслуживающую систему.На фиг. 1 представлена структурная схема устройства; на фиг.2 структурная схема блока анализа состояния очереди.Устройство содержит счетчики 1 и 2, элементы 3 и 4 задержки, элемент НЕ 5, элемент И 6, элемент ИЛИ 7, блок 8 анализа состояния очереди, ре= гистры 9, элементы И 10 и 11, триггеры 12, схемы 13 сравнения, тактовый вход 14 устройства, запросные входы 15 устройства, информационные входы 16 устройства, выход 17 готовности устройства, выход 18 прерывания устройства, каналы 19. Блок 8 анализа состояния очередисодержит схему сравнения 20, регистры 21 и 22, триггер 23, счетчик 24реверсивный,Устройство работает следующим образом.Импульсный сигнал запроса, поступающий на запросный вход 15 соответствующего канала 19 устройства, разрешает запись кода в регистр 9 данного канала с выхода счетчика 1 и переводит триггер 12 в единичное состояние. Одновременно этот сигнал пос -тупает через элемент ИЛИ 7 и черезэлемент 4 задержки на вход счетчика1, при этом происходит увеличениена единицу кода, записанного е немТаким образом, в счетчике 1 оказывается следующий по порядку код номера очередикоторый при поступлении очередного запроса от одногоиз абонентов перезаписцеается в соответствующий регистр 9.При совпадении кода номера очереди, записанного в регистре 9 данного канала, с кодом обслуживаемойочереди, записанным в счетчике 2,на выходе схемы 13 сравнения данного канала появляется единичныйсигнал, который проходит через элемент И 11, совпадая с единичным сигналом триггера 12 данного канала, ипоступает на выход 16. Сигнал с выхода 16 разрешает обслуживание соответствующего абонента. Окончание обслуживания данного канала происходит при поступлении синхроимпульса на вход 14. При этом синхроимпульс, пройдя через элемент И 6, поступает на вход элемента И 10 данного канала на котором происходит совпадение его с единичным сигналом с выхода схемы сравнения 13, сигнал с выхода элемента И 10 сбрасывает триггер 12 в нулевое состояние, при этом запрещается выдача сигнала на выход 16 данного канала.Одновременно синхроимпульс с выхода элемента И 6 через элемент 3 задержки поступает на вход счетчика 2 и увеличивает на единицу код, записанный в этом счетчике. Таким образом, в счетчике 2 оказывается следующий по порядку код номера обслуживаемой очереди. Совпадение этого кода с кодом номера очереди, присвоенным следующему по порядку запросу и записанным в регистре 9 соответствующего канала, обеспечивает обслуживание следующего по порядку запроса. 25Сигналы запросов абонентов поступают через элемент ИЛИ 7, элемент 4 задержки одновременно и на суммирующий вход счетчика 24 блока 8, а синхроимпульсы с выхода элемента И 6 через элемент 3 задержки - на выцитающий вход реверсивного счетчика 24, Таким образом, счетчик 24 определяет разность между числом поступивших и обслуженных запросов, т,е. длину оче 35 реди необслуженных запросов. Код счетчика 24 поступает на вход схемы сравнения 20, где сравнивается с кодом, поступающим либо с выхода регистра 21, либо с выхода регистра 22 в зависи мости от того, на управляющие входы которого из них подается сигнал с выходов триггера 23. В исходном состоянии триггер 23 находится в нулевом состоянии (вход установки триггера 23 в45нулевое состояние не показан), поэтосу схема сравнения 20 настроена на сравнение кода счетчика 24 с кодом регистра 21. О В этом регистре записан код гранич 0 ного значения длины очереди, превышение которого вызывает перегрузку устройства. При достижении длины очереди необслуженных запросов этого значения, на выходе схемы сравнения 20 вырабатывается соответствующий .сигнал, который поступает через выход 18 в обслуживающую систему. Поэтому сигналу обслуживающая система определяет, что необходимо выделить до" полнительные ресурсы для обработки поступающих запросов. Кроме этого, сигнал с выхода схемы сравнения 20 поступит на счетный вход триггера 23 и переведет его в.единичное состояние. В результате этого, схема сравнения 20 настроится на сравнение кода счетчика 24 с кодом, записанным в регистре 22. В регистре 22 записан код оптимального значения длины очереди. При снижении нагрузки устройства, текущее значение длины очереди уменьшается. Когда оно сравняется с оптимальным значением, схема сравнения 20 выдаст соответствующий сигнал через выход 18 в обслуживающую систему. По нему обслуживающая система опре. деляет,что выделение дополнительных ресурсов для обработки поступающих запросов не требуется.При окончании обслуживания всех запросов, находящихся в очереди, в счетчике 24 установится код нуля и на другом его выходе появится сигнал, который проходит через элемент НЕ 5 и снимает сигнал готовности устройства к опросу очереди на выходе готовности 17 и одновременно запрещает прохождение синхроимпульсов, поступающих по входу 14 через элемент И 6. В таком состоянии устройство находится до поступления очередных запросов абонентов.Применение изобретения позволяет расширить область применения устройства, т.е. применять его в системах с переменной интенсивностью потоков заявок.формула изобретения1, Многоканальное устройство управления обслуживанием запросов, содержащее два счетчика, два элемента задержки, элемент И, элемент НЕ, элемент ИЛИ, и каналов по числу запросов, а в каждом канале - схему сравнения, регистр, триггер и два элемента И, причем первый вход схемы сравнения каждого канала соединен с выходом первого счетчика вход которого через первый элемент задержки соединен с выходом элемента И, первый вход элемента И соединен с тактовым входом устройства, второй вход элемента И соединен с выходом эле 900284мента НЕ и с выходом готовности устройства, выход элемента И соединен с первым входом первого элемента И каждого канала, выход схемы сравнения каждого канала соединен со вторым 5 входом первого элемента И и с первым входом второго элемента И свое" го канала, второй вход второго эле" мента И каждого канала соединен с выходом триггера своего канала, выход в второго элемента И каждого канала является соответствующим информационным выходом группы информационных выходов устройства, каждый 1-й(1=1.,п) запросный вход группы запросных вхо дов устройства соединен с первым входом регистра 1-го канала, с единичным входом триггера 1-го канала и 1-м входом элемента ИЛИ, выход второго счетчика соединен со вторым входом 20 регистра каждого канала, выход элемента ИЛИ через второй элемент задеря ки соединен с входом второго счетчика, выход первого элемента И каждого канала соединен с нулевым вхо- И дом триггера своего канала, о т л ич а ю щ е е с я тем, что, с целью расширения области применения, уст,ройство содержит блок анализа состояния очереди, первый и второй входы зо которого соединены соответственно свыходами первого и второго элементазадержки, первый и второй выходы блока анализа состояния очереди соединены соответственно с входом элемента НЕ и с выходом прерывания устройства2. Устройство по и. 1, о т л ич. а ю щ е е с я тем, что блок анализа состояния очереди содержит реверсивный счетчик, схему сравнения, первый и второй регистры, триггер со счетным входом, причем первый и второй входы блока соединены соответственно с вычитающим и суммирующим входами реверсивного счетчика, первый и второй выходы которого соединены соответственно с первым выходом блока и с первым входом схемы сравнения, второй и третий входы которой соединены соответственно с выходами первого и второго регистров, выход схемы сравнения соединен с вторым выходом блока и счетным входом триггера, единичный и нулевой выходы которого соединены соответственно с управляющими входами первого и второго регистров. Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРЮ 281901, кл, 6 06 Г 9/18, 1969.2. Авторское свидетельство СССРй 496558, кл. 6 06 Г 9/ОО, 1974900284 Составитель М. Кудрящовлиппова Техред Ж,Кастелевич Коррект щетник едактор ПодписнССР 4/5"Патент", г. Ужгород, ул. Проектная филиал аз 12183/66 ВНИИПИ Государ по делам изо 113035, Москва