Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов Советский патент 1987 года по МПК G06F9/50 

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

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

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

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

В исходном состоянии триггеры 3 всех каналов, счетчики 6 каналов и триггеры 15 и 16 находятся в нулевом состоянии, обеспечивая при этом регистрацию поступающих запросов в триггерах 3 каналов через открытые элементы И-НЕ 2, а также кодов

15

дение тактовых импульсов через закрытые в этом случае элементы И 10 и 14.

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

ты И-НЕ 2 каналов, триггеры 3 каналов, 10 приоритетов в счетчиках 6 через открытые группу элементов И 4 каналов, элементы И группы 4 элементов И и запрещая прохож- 5 каналов, счетчики 6 каналов, дещифрато- ры 7 каналов, элементы И 8 каналов, элементы ИЛИ 9, И 10, ИЛИ 11 и ИЛИ-НЕ 12, элемент 13 задержки, элемент И 14, триггеры 15 и 16, элемент 17 задержки, входы 18 запроса устройства, группы входов 19 кодов приоритетов устройства, вход 20 тактовых импульсов устройства, вход 21 готовности обслуживания устройства, выход 22

прерывания устройства, информационные 20 выходов соответствующих триггеров 3 кана- выходы 23 устройства.ла подготавливают к срабатыванию соУстройство работает следующим образом. ответствующий дешифратор канала по его Триггеры 3 каналов запоминают запросы, управляющему входу. При наличии хотя бы которые необходимо обслужить в каждом одного запроса появляется сигнал на выхо- цикле опроса устройства.де 22 устройства, который поступает в обСчетчики 6 каналов фиксируют коды 25 служивающее устройство, а также снимает приоритетов, записываемых первоначально обслуживающим устройством по группам входов 19, устанавливая тем самым последовательность (дисциплину) обслуживания источников запроса в очереди. В нИх же фиксируются коды приоритетов источников в процессе начатого цикла опроса при поступлении на их счетные входы импульсов с выхода элемента И 5. При этом коды приорите30

сигнал установки в «О триггера 15, т.е. триггер 15 может быть установлен в «1 при поступлении сигнала на входе 21. Триггер 16 также может быть установлен в единичное состояние, так как на его нулевом входе присутствует единичный потенциал с выхода элемента ИЛИ-НЕ 12.

Если устройство обслуживания готово начать обслуживание, оно отвечает посылкой импульсов сигнала на вход 21, триггеры 15 и 16 переводятся в единичное состояние и тактовые импульсы через открывшийся элемент И 10 и соответствующие элементы И 5 каналов, имеющих запросы в данном цикле опроса, поступают на счетчики 6 каналов. Установка в единичтов всех источников увеличиваются или уменьщаются с соблюдением дисциплины обслуживания на данный цикл опроса.

Дешифраторы 7 по информационным входам настроены только на код старшего приоритета. Старшему приоритету соответствует наименьший код (при вычитающих

35

Если устройство обслуживания готово начать обслуживание, оно отвечает посылкой импульсов сигнала на вход 21, триггеры 15 и 16 переводятся в единичное состояние и тактовые импульсы через открывшийся элемент И 10 и соответствующие элементы И 5 каналов, имеющих запросы в данном цикле опроса, поступают на счетчики 6 каналов. Установка в единичсчетчиках 6) или наибольший код (при сум- 40 ное состояние триггера 15 приводит к бломирующих счетчиках 6).

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

Элемент ИЛИ-НЕ 12 предназначен для формирования сигнала начала обслуживания выбранного запроса, которым устанавливается в нулевое состояние триггер 16.

Триггер 15, предназначенный для разграничения циклов опроса устройства, устанавливается в единичное состояние первым сигналом на входе 21 и сбрасывается в ну45

50

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

Когда с приходом первого тактового импульса на счетный вход счетчика 6 его содержимое стало равным коду старшего приоритета и на управляющем входе дешифратора 7 есть потенциальный сигнал запроса, опросный тактовый импульс появляется через открытый в этот момент соответствующий элемент U 8 на одноименном выходе 23, начиная процесс обмена информацией

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

ского нуля на выходе элемента ИЛИ 9.17 задержки устанавливает триггер 16 в нуТриггер 16 устанавливается в единичное состояние сигналом на входе 21 и сбрасывается в нулевое состояние сигналом начала обслуживания выбранного запроса.

В исходном состоянии триггеры 3 всех каналов, счетчики 6 каналов и триггеры 15 и 16 находятся в нулевом состоянии, обеспечивая при этом регистрацию поступающих запросов в триггерах 3 каналов через открытые элементы И-НЕ 2, а также кодов

приоритетов в счетчиках 6 через открытые группы 4 элементов И и запрещая прохож-

15

дение тактовых импульсов через закрытые в этом случае элементы И 10 и 14.

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

10 приоритетов в счетчиках 6 через открытые группы 4 элементов И и запрещая прохож-

20 выходов соответствующих триггеров 3 кана- ла подготавливают к срабатыванию сослуживающее устройство, а также снимает

сигнал установки в «О триггера 15, т.е. триггер 15 может быть установлен в «1 при поступлении сигнала на входе 21. Триггер 16 также может быть установлен в единичное состояние, так как на его нулевом входе присутствует единичный потенциал с выхода элемента ИЛИ-НЕ 12.

Если устройство обслуживания готово начать обслуживание, оно отвечает посылкой импульсов сигнала на вход 21, триггеры 15 и 16 переводятся в единичное состояние и тактовые импульсы через открывшийся элемент И 10 и соответствующие элементы И 5 каналов, имеющих запросы в данном цикле опроса, поступают на счетчики 6 каналов. Установка в единич

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

Когда с приходом первого тактового импульса на счетный вход счетчика 6 его содержимое стало равным коду старшего приоритета и на управляющем входе дешифратора 7 есть потенциальный сигнал запроса, опросный тактовый импульс появляется через открытый в этот момент соответствующий элемент U 8 на одноименном выходе 23, начиная процесс обмена информацией

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

Элемент И 10 останется открытым для прохождения тактовых импульсов до момента завершения обмена информацией самого низкоприоритетного источника информации, запрос на обслуживание которого был зарегистрирован в данном цикле опроса, так как триггер 15 будет установлен в нулевое состояние только нулевым потенциалом с выхода элемента ИЛИ 9 (все запросы обслужены). Выбранный при этом источник информации снимает потенциальный сигнал запроса, что приводит к установке «О соответствующего триггера 3.

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

Цикл опроса завершится обслуживанием самого низкоприоритетного источника информации в данном цикле опроса.

Формула изобретения

10

Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов, содержащее первый триггер, два элемента ИЛИ, первый элемент И и первый элемент задержки, каналы, а в каждом канале :- счетчик и дешифратор, причем груп- J5 па входов дешифратора каждого канала соединена с группой выходов счетчика одноименного канала, выходы дешифраторов каналов соединены с входами первого элемента ИЛИ, выход второго элемента ИЛИ является выходом прерывания устройства,

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

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

канала являются группой входов кодов приоритетов устройства, вторые входы элементов И группы каждого канала объединены и подключены к инверсному выходу первого триггера, вход установки в «О которого соединен с выходом прерывания устройства, вход тактовых импульсов устройства через первый элемент задержки соединен с первым входом второго элемента И, второй, третий и четвертый входы кото- цикле опроса, будет происходить до тех пор, 40 рого соединены соответственно с прямым пока более старший из них не достигнет выходом первого элемента ИЛИ, с единич- своего старшего кода. При достижении од- ным выходами первого и второго триггеров, ним из счетчиков б кода старшего приори- инверсный выход первого элемента ИЛИ сое- тета на выходе соответствующего дешифра- динен с третьим входом первого элемен- тора 7 появляется единичный потенциал, та И, выход которого соединен с первыми который, проходя через элемент ИЛИ, закры- входами первых элементов И каждого ка- вает элемент И 10 своим нулевым потен- нала, вторые входы которых соединены с циалом с инверсного выхода элемента единичным выходом триггера своего кана- ИЛИ 11.ла, управляющим входом дешифратора своеТак как процесс обмена информацией его канала и соответствующим входом вто- между выбранным источником информации CQ рого элемента ИЛИ, входы запросов уст- и обслуживающим устройством зани- ройства соединены с первыми входами эле- мает обычно большее время, чем длитель- ментов И-НЕ и входами сброса триггера ность 10-20 тактовых импульсов устройства,соответствующего канала, вторые входы элес большой достоверностью можно сказать,ментов И-НЕ каждого канала объединечто подготовка очередного запроса к обслу-ны и подключены к инверсному выходу

живанию будет завершена до завершения 55 первого триггера, выход элемента И-НЕ этого обмена. С приходом очередного сиг- каждого канала соединен с единичным вхо- нала на вход 21 готовности обслуживания дом триггера своего канала, выходы элемен- устройства начнется обслуживание подго- тов И группы каждого канала соединены с

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

35

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

Цикл опроса завершится обслуживанием самого низкоприоритетного источника информации в данном цикле опроса.

Формула изобретения

информационными входами счетчика одноименного канала, счетный вход которого соединен с выходом первого элемента И канала, выход дешифратора канала соединен с первым входом второго элемента И своего канала, вторые входы вторых элементов И каждого канала объединены и подключены к выходу второго элемента И, единичный вход

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

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

Запрос

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

Редактор Н. ГерешиТехред И. ВересКорректор М. Демчик

Заказ 3803/44Тираж 672Подписное

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

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