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

 

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТРРСКРМУ СВИДЕТЕЛЬСТВУ (iii900284 (б1) Дояолннтельное к авт. саид-ву— (22) Заявлено 08. 04. 80 (21) 2906460/18-24 с прнсоелиненнект заявки %в (23) Приоритет

Опубликовано 23.01.82, Бюллетень ле 3

Дата опубликования описании 2 .01.82 (5тjh%. Кл.

G 06 F 9/46 феударстккккый квинтет

CCCP ав деми нзвврвтекик и вткрытка (53) УДК 684.325 (088.8) (72) Автор изобретения

В. И. Янковский (7т) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО УПРАВЛЕНИЯ

ОБСЛУЖИВАНИЕИ ЗАПРОСОВ

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

Известно устройство для управления обслуживанием запросов в порядке пос" тупления, содержащее регистры, триг-. геры, элементы И,. ИЛИ и схемы задержки (13 .

Однако это устройство отличается конструктивной сложностью.

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

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

Цель изобретения - расширение области применения устройства.

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

15 держащее два счетчика, два элемента задержки, элемент И, элемент НЕ, элемент ИЛИ, п каналов по числу запросов, а в каждом канале — схему

20 сравнения, регистр, триггер и два элемента И, причем первый вход схемы сравнения каждого канала соединен с выходом первого счетчика, вход которого через первый элемент задержки, 900284

3 соединен с выходом элемента И, первый вход элемента И соединен с тактовым входом устройства, второй вход элемента И соединен с выходом элемента НЕ и с выходом готовности устройства, выход элемента И соединен

I с первым входом первого элемента И каждого канала, выход схемы сравнения каждого канала соединен со вторым входом первого элемента И и с lO первым входом второго элемента И сво его канала, второй вход второго элемента И каждого канала соединен с выходом триггера своего канала, выход второго элемента И каждого канала является соответствующим информационным выходом группы информационных выходов устройства, каждый i-й (i-1....n) запросный вход группы запросных входов устройства соеди- 20 нен с первым входом регистра 1-го канала, с единичным входом триггера i-го канала и с i-м входом элемента ИЛИ, выход второго счетчика соединен со вторым входом регистра 2$ каждого канала, выход элемента ИЛИ через второй элемент задержки соединен с входом второго счетчика, выход первого элемента И каждого канала соединен с нулевым входом триг- З0 гера своего канала, введен блок аналцза состояния очереди, первый и . второй входы которого соединены соответственно с .выходами первого и второго элемента задержки, первый и второй выходы блока анализа состояния очереди соединены соответственно с входом элемента НЕ и с выходом прерывания устройства.

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

45 блока соединены соответственно с вычитающим и суммирующим входами ре" версивного счетчика, первый и второй выходы которого соединены соответственно с первым выходом блока и с пер

BblM входом схемы сравнения, второй и третий входы которой соединены соответственно с выходами первого и второго регистров, выход схемы сравнения соединен с вторым выходом блока и счетным входом триггера, единичный и нулевой выходы которого соединены соответственно с управляющими входами первого и второго регистров.

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

На фиг. 1 представлена структурная схема устройства; на фиг.2 структурная схема блока анализа состояния очереди.

Устройство содержит счетчики 1 и

2, элементы 3 и 4 задержки, элемент

НЕ, элемент И 6, элемент ИЛИ 7, блок 8 анализа состояния очереди, ре= гистры 9, элементы И 10 и 11, триггеры 12, схемы 13 сравнения, тактовый вход 14 устройства, запросные входы 1 устройства, информационные входы 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 разрешает обслуживание соответствующего абонента. Окончание обслуживания данного канала происхо5 900284 дит при поступлении синхроимпульса на вход 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 в зависи- 4 мости от того, на управляющие входы которого из них подается сигнал с выходов триггера 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 мента HE и с выходом готовности устройства, выход элемента И соединен с первым входом первого элемента И каждого канала, выход схемы сравнения каждого канала соединен со вторым 5 входом первого элемента И и с первым входом второго элемента И свое"

ro канала, второй вход второго эле" мента И каждого канала соединен с выходом триггера ceoего канала, выход второго элемента И каждого канала является соответствующим информационным выходом группы информационных выходов устройства, каждый i-й{1=1..n) запросный вход группы запросных входов устройства соединен с первым входом регистра i ãî канала, с единичным входом триггера i-го канала и i-м входом элемента ИЛИ, выход второго счетчика соединен со вторым входом 20 регистра каждого канала, выход элемента ИЛИ через второй элемент задеря. ки соединен с входом второго счетчика, выход первого элемента И каждого канала соединен с нулевым вхо- И дом триггера своего канала, о т л ич а ю щ е е с я тем, что, с целью расширения области применения, уст,ройство содержит блок анализа состояния очереди, первый и второй входы зО которого соединены соответственно с выходами первого и второго элемента задержки, первый и второй выходы блока анализа состояния очереди соединены соответственно с входом элемента HE и с выходом прерывания устройства °

2. Устройство по и. 1, о т л ич. а ю щ е е с я тем, что блок анализа состояния очереди содержит реверсивный счетчик, схему сравнения, первый и второй регистры, триггер со счетным входом, причем первый и второй входы блока соединены соответственно с вычитающим и суммирующим входами реверсивного счетчика, первый и второй выходы которого соединены соответственно с первым выходом блока и с первым входом схемы сравнения, второй и третий входы которой соединены соответственно с выходами первого и второго регистров, выход схемы сравнения соединен с вторым выходом блока и счетным входом триггера, единичный и нулевой выходы которого соединены соответственно с управляющими входами первого и второго регистров.

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

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

Р 281901, кл. G 06 F 9/18, 1969.

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

N 496558, кл. G 06 F 9/00, 1974 (прототип).

900284

Составитель М. Кудряшов

Редактор Л. Филиппова Техред Ж.Кастелевич Корректор Г.Решетник

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

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4