Устройство для обслуживания запросов

 

1. УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее первый регистр, первая группа входов которого соединена с входами .запросов устройства, блок приоритета, два дешифратора, второй регистр и блок элементов И, выход которого подключен к первому входу второго регистра , выход которого соединен с входом первого дешифратора, выходы которого соединены с выходами устройства, отличающееся тем, что, с целью расширения области применения устройства путем распределения заявок по группам и формирования .групповых запросов, в него дополнительно введены триггер, К формирователей сигналов прерьгеания (где К количество групп), N элементов задержки и N шифраторов номера группы (где N - количество источников запросов), а каждый шифратор номера группы содержит регистр кода группы и блок элементов И, первый вход которого соединен с выходом регистра кода группы, а второй вход блока элемеитов И i-ro ( 1 1, .. ч N) шифратора номера группы соединен ci-M выходом, блока приоритета и с входом i-ro элемента задержки, выход которого соединен с соответствующим входом второй группы входов первого регистра, выходы которого соединены с группой входов блока приоритета , управляющий вход которого подключен к выходу триггера, первый вход которого соединен с входом сброса устройства и вторьм входом второго регистра, а второй вход триггера подключен к выходу элемента ИЛИ и к входу блока элементов И устройства, группа входов которрго соединена с выходами шифраторов номера 1руппы и с группой входов второго дешифратара , каждый выход которого подключен к входу соответствующего формирователя сигналов прерьгаания, а выходы формирователей сигналов прерьгоания соединены с соответствующими входами (элемента ИЛИ. 2. Устройство по п. 1, о т л и ) чающееся тем, что формирова тель сигналов прерьюания содержит О1 счетчик, регистр и элемент И, выход Од которого является вькодом формирователя сигналов прерьшания и соединен с управляющим входом счетчика, информационный вход которого соединен с выходом регистра, счетный вход счетчика является входом формирователя сигналов прерьшания, а выходы счетчика подключены к входам элемен- . та И.

69 (Ю

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

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

РЕСПУБЛИК зю С

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

FlO ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTMA

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3480402/18-24 (22) 13.08.82 (46) 23.08;84. Бюл. и 31 (72) В.П.Игнатович и В.В.Камынов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

В 758155, кл. С 06 F 9/46, 1978.

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

В 864288, кл. G 06 F 9/46, 1980. (прототип). (54) (57) 1. УСТРОЙСТВО ДЛЯ ОбСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее первый регистр, первая группа входов которого соединена с входами запросов устройства, блок приоритета, два дешифратора, второй регистр и блок элементов И, выход которого подключен к первому входу второго регистра, выход которого соединен с входом первого дешифратора, выходы которого соединены с выходами устройства, отличающее с я тем, что, с целью расширения области применения устройства путем распределения заявок по группам и формирования групповых запросов, в него дополнительно введены триггер, К формирователей сигналов прерывания (где К— количество групп), 8 элементов задержки и N шифраторов номера группы (где N — количество источников запросов), а каждый шифратор номера группы содержит регистр кода группы и блок элементов И, первый вход которого соединен с выходом регистра кода группы, а второй вход блока элементов И 1-го (1 = 1, N) шифратора номера группы соединен с -м выходом. блока приоритета и с входом i-ro элемента задержки, выход "которого соединен с соответствующим входом второй группы входов первого регистра, выходы которого соединены с группой входов блока приоритета, управляющий вход которого подключен к выходу триггера, первый вход которого соединен с входом сброса устройства и вторьи входом второго регистра, а второй вход триггера подключен к выходу элемента ИЛИ и к входу блока элементов И устройства, группа входов которого соединена с g выходами шифраторов номера группы и с группой входов второго дешифратора, каждый выход которого подключен к входу соответствующего формирователя сигналов прерывания, а выходы формирователей сигналов прерывания соединены с соответствующими входами

1элемента ИЛИ. ьваь

2. Устройство по п. 1, о т л и- 1 . ч а ю щ е е с я тем, что формирова- Я тель сигналов прерывания содержит. счетчик, регистр и элемент И,-выход ф которого является выходом формирова- ф теля сигналов прерывания и соединен с управляющим входом счетчика, информационный вход которого соединен с выходом регистра, счетный вход

- счетчика является входом формирователя сигналов прерывания, а выходы счетчика подключены к входам элемен-, та И.

S 1109

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

Известно устройство для прерывания программ, содержащее элемент ИЛИ и в каждом разряде два триггера и 1О элемент И f13.

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

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

Недостатком известного устройства являются ограниченные функциональные

45 возможности, поскольку оно вызывает прерывания по каждой и поступившей заявке запросу и не позволяет формировать запросы на прерывания по группам заявок.

Необходимость формирования rpynt повых запросов возникает в частносЭ .:ти, в задачах классификации и распоз-. навания образов, для практического решения которых требуется прерывать основную программу ЭВМ не по каждому сигналу запроса, а по поступлению

753 2 ряда запросов определенной группы источников информации.

Цель изобретения - расширение области применения устройства путем распределения заявок по группам и формирования групповых запросов.

Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее первый регистр, первая группа входов которого соединена с, входами запросов устройства, блок приоритета, два дешифратора, второй регистр и блок элементов И, выход которого подключен к первому входу второго регистра, выход которого соединен с входом первого дешифратора, выходы которого соединены с выходами устройства, дополнительно введены триггер, К формирователей сигналов прерывания (где К вЂ” количество групп), N элементов задержки и М шифраторов номера группы (где Я вЂ” количество источников запросов), а каждый шифратор номера группы содержит регистр кода группы и блок элементов И, первый вход которого соединен с выходом регистра кода .группы, а второй вход блока элемен" тов И i-ro (i = 1, ..., и ) шифратора номера группы соединен с i-м выходом блока приоритета и с входом

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

Кроме того, формирователь сигналов прерывания содержит счетчик, регистр и элемент И, выход которого является выходом формирователя сигналов прерывания и соединен с управляющим входом счетчика, информационный

53 ложение, разрешающее работу блока 3 приоритета.

Сигналы запросов, поступающие по входам 12, устанавливают соответ" ствующие триггеры регистра 1 в единичное состояние ° Из всех поступивших запросов блок 3 приоритета выбйрает наиболее приоритетный и возбуждает соответствующий выход.

Сигнал с выхода блока 3 поступает на вход элемента И задержки и бло- ка 15 элементов И, разрешая прохождение кода группы, к которой относится данный запрос на входы блока 10 элементов 11 и дешифраторов. Последний возбуждает выход, соответствующий данному номеру группы, который соединен с формирователем 8 сигналов прерывания этой группы запросов.

В результате на счетный вход счетчика 11 поступает сигнал, который увеличивает его содержимое на единицу.

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

Когда в одном из формирователей 8 счетчик 18 окажется полностью заполненным, элемент И 17 откроется и через элемент ИЛИ 9 и блок 10 элементов И запишет в регистр 2 код номера группы, для которой должен быть сформирован запрос на прерьвание. Одновременно по сигналу от элемента И,17 в счетчик 18 из регистра 19 запишется дополнительный код заданного для данной группы количества запросов и элемент И 17 закроется.

Сигнал с выхода элемента ИЛИ 9 поступает во второй вход триггера 2, устанавливая его в состояние, запрещающее работу блока 3 приоритета.

Код группы, занесенный в регистр 2, возбуждает сигнал прерывания на соответствующем выходе 14 дешифратора 7.

После обработки прерьвания по входу 13 в устройство поступает сигнал сброса, который обнуляет регистр 2,снимая сигнал прерывания с выхода 14 .Далее ,устройство снова готово к работе.

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

3 11097 вход которого соединен с выходом регистра, счетный вход счетчика является входом формирователя сигналов прерывания, а выходы счетчика подклю чены к входам элемента И.

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

Устройство содержит регистры 1 и 2, блок 3 приоритета, элементы 4 задержки, шифратор 5 номера группы, дешифраторы 6 и 7, формирователи 8 сигналов прерьвания, элемент ИЛИ 9, блок 10 элементов И, триггер 11, вход 12 запроса, входы 13 сброса, выходы 14, блок 15 элементов И ре-.

15 гистр 16 кода группы, элемент И 17, счетчик 18 и регистр 19.

Блок 3 приоритета реализуется в практических устройствах на микросхеме К 589 ИК 14.

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

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

30 группы, производится после того, как количество запросов в данной группе достигает некоторого числа, заданного для этой группы.

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

Устройство осуществляет прием запроса от источника информации, присвоение ему номера группы, накопление запросов в каждой группе и формирование сигнала прерьвания по дос45 тижении количеством запросов в группе заданного значения.

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

Сигнал сброса, поступающий в устройство по входу 13, обнуляет регистр 2 и устанавливает триггер в по-, 1109753

Составитель В.Микуцкий

Техред Т.Дубинчак КорректоР С. Шекмар

Редактор А.Мотыль

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4

Заказ 6085/34 Тираж 699 Подниснце

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

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

Устройство для обслуживания запросов Устройство для обслуживания запросов Устройство для обслуживания запросов Устройство для обслуживания запросов 

 

Похожие патенты:

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

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

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