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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (д1) 4 б 06 Р 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

CO

С О

С5

С0

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4063421/24-24 (22) 30.04.86 (46) 07.09.87. Бюл. № ЗЗ (72) С. Г. Антонов, В. В. Голубцов, Ю. Н. Тарапкин и А. Н. Пархоменко (53) 681.325(088.8) (56) Авторское свидетельство СССР № 888122, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР № 1180889, кл. G 06 F 9/46,,1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

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

СМЕННЫМИ КОДАМИ ПРИОРИТЕТОВ (57) Изобретение относится к вычислительной технике и может быть использовано в

„„SU„„1336005 А1 центрах коммутации сообщений систем коллективного пользования при сборе и обработке поступающей информации. Цель изобретения — повышение быстродействия.

Устройство содержит два триггера, два элемента задержки, два элемента И, элемент

ИЛИ вЂ” НЕ, два элемента ИЛИ, а в каждом канале — счетчик, дешифратор, элемент

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

1336005

1

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

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

Устройство содегжит каналы 1, элементы И вЂ” НЕ 2 каналов, триггеры 3 каналов, группу элементов И 4 каналов, элементы И

5 каналов, счетчики 6 каналов, дешифраторы 7 каналов, элементы И 8 каналов, элементы ИЛИ 9, И 10, ИЛИ 11 и ИЛИ вЂ” НЕ 12, элемент 13 задержки, элемент И 14, триггеры 15 и 16, элемент 17 задержки, входы

18 запроса устройства, группы входов 19 кодов приоритетов устройства, вход 20 тактовых импульсов устройства, вход 21 готовности обслуживания устройства, выход 22 прерывания устройства, информационные выходы 23 устройства.

Устройство работает следующим образом.

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

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

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

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

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

Триггер 15, предназначенный для разграничения циклов опроса устройства, устанавливается в единичное состояние первым сигналом на входе 21 и сбрасывается в нулевое состояние при завершении обслуживания последнего запроса в каждом цикле опроса, т.е. при появлении сигнала логического нуля на выходе элемента ИЛИ 9.

Триггер 16 устанавливается в единичное состояние сигналом на входе 21 и сбрасывается в нулевое состояние сигналом начала обслуживания выбранного запроса, В исходном состоянии триггеры 3 всех каналов, счетчики 6 каналов и триггеры 15 и 16 находятся в нулевом состоянии, обеспечивая при этом регистрацию поступающих запросов в триггерах 3 каналов через открытые элементы И вЂ” НЕ 2, а также кодов приоритетов в счетчиках 6 через открытые группы 4 элементов И и запрещая прохождение тактовых импульсов через закрытые в этом случае элементы И 10 и 14.

При необходимости обращения к обслуживающему устройству источник выставляют запросы в виде потенциальных сигналов по входам 18, переводя в единичное состояние соответствующий триггер 3. В счетчики 6 каждого канала записываются коды приоритетов. Единичные потенциалы с выходов соответствующих триггеров 3 канала подготавливают к срабатыванию соответствующий дешифратор канала по его управляющему входу. При наличии хотя бы одного запроса появляется сигнал на выходе 22 устройства, который поступает в обслуживающее устройство, а также снимает сигнал установки в «О» триггера 15, т.е. триггер 15 может быть установлен в «1» при поступлении сигнала на входе 21. Триггер

16 также может быть установлен в единичное состояние, так как на его нулевом входе присутствует единичный потенциал с выхода элемента ИЛИ вЂ” НЕ 12.

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

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

Когда с приходом первого тактового импульса на счетный вход счетчика 6 его содержимое стало равным коду старшего приоритета и на управляющем входе дешифратора 7 есть потенциальный сигнал запроса, опросный тактовый импульс появляется через открытый в этот момент соответствующий элемент И 8 на одноименном выходе 23, начиная процесс обмена информацией между источником и обслуживающим устройством. Этот же опросный тактовый импульс через элемент ИЛИ вЂ” НЕ 12 и элемент

17 задержки устанавливает триггер 16 в ну!

336005 левое состояние, которое закрывает элемент

И 14 для прохождения тактовых импульсов.

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

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

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

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

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

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

ИЛИ 11.

Так как процесс обмена информацией между выбранным источником информации и обслуживающим устройством занимает обычно большее время, чем длительность 10 — 20 тактовых импульсов устройства, с большой достоверностью можно сказать, что подготовка очередного запроса к обслуживанию будет завершена до завершения этого обмена. С приходом очередного сигнала на вход 21 готовности обслуживания устройства начнется обслуживание подготовленного запроса источников информации, которое будет происходить аналогично обслуживанию первого запроса.

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

Формула изобретения деиствия устроиства, оно содержит второи триггер, второи элемент задержки, второи элемент И и элемент ИЛИ вЂ” НЕ, ав каждом канале — элемент И вЂ” НЕ, триггер, группу элементов И и два элемента И, причем первые входы элементов И группы каждого канала являются группой входов кодов при30 оритетов устроиства, вторые входы элементов И группы каждого канала объединены и подключены к инверсному выходу первого триггера, вход установки в «О» которого соединен с выходом прерывания устройства, вход тактовых импульсов устройства через первый элемент задержки сое35 динен с первым входом второго элемента

И, второй, третий и четвертый входы которого соединены соответственно с прямым выходом первого элемента ИЛИ, с единичным выходами первого и второго триггеров, инверсный выход первого элемента ИЛИ сое40 диыен с третьим входом первого элемента И, выход которого соединен с первыми входами первых элементов И каждого канала, вторые входы которых соединены с единичным выходом триггера своего кана45 ла, управляющим входом дешифратора своеего канала и соответствующим входом второго элемента ИЛИ, входы запросов устройства соединены с первыми входами элементов И вЂ” НЕ и входами сброса триггера соответствующего канала, вторые входы элементов И вЂ” НЕ каждого канала объединены и подключены к инверсному выходу первого триггера, выход элемента И вЂ” НЕ каждого канала соединен с единичным входом триггера своего канала, выходы элементов И группы каждого канала соединены с

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

О вания запросов со сменными кодами приоритетов, содержащее первый триггер, два элемента ИЛИ, первый элемент И и первый элемент задержки, каналы, а в каждом канале — счетчик и дешифратор, причем груп15 па входов дешифратора каждого канала соединена с группой выходов счетчика одноименного канала, выходы дешифраторов каналов соединены с входами первого элемента ИЛИ, выход второго элемента ИЛИ является выходом прерывания устройства, 20 первый вход первого элемента И соединен с единичным выходом первого триггера, единичный вход которого подключен к входу готовности обслуживания устройства, второй вход первого элемента И соединен с входом тактовых импульсов устройства, отличающееся тем, что, с целью повышения быстро336005

За

21

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

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

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

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

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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