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

 

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

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

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

РЕСПУБЛИН (51) 5 G 06 F 9/46

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ ъ

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

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

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

tl0 ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4407989/24-24 (22) 11.04.88 (46) 15.01.90. Бюл, 111 2 (71) Таганрогский радиотехнический институт им. B.Ä.Калмыкова и Дагестанский политехнический институт (72) Л.К.Бабенко, Е.В.Карпов, С.Г.Осьмаков и О.N.Îìàðoâ (53) 681.325(088.8) (56) Авторское свидетельство СССР

1l 1259261, кл. G 06 F 9/00, 1985, Авторское свидетельство СССР

N - 1413637, кл. G 06 F 13/00, 1987. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в составе управляющей сисИзобретение относится к вычислительной технике и может быть использовано в составе управляющей системы для обеспечения индивидуального и синхронного группового обслуживания . запросов различных устройств.

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

На фиг.l представлена структурная схема предлагаемого устройства; на фиг.2 — схема блока управления, пример реализации; на фиг.3 — - схема блока анализа, пример реализации; на фиг.4 — схема блока опроса, пример

„„SU„„1536383 А1 реализации; на фиг.5 — схема блока хранения запросов, пример реализации; на фиг.6 — распределение тактовых импульсов (ТИ) устройства.

Устройство обслуживания запросов содержит блок 1 управления, группу блоков 2,-2 анализа, блок 3 опроса, блок 4 хранения запросов, управляющие входы 5-10, вход сброса ll информационные выходы 12 и 13 устройства, внутренние шины 14-19 устройства, входы 20 и 21 подключения внешних устройств

Блок 1 управления (фиг.2) содержит элемент И 22, элемент ИЛИ-НЕ 23, триггер 24 со счетным входом, элемент

НЕ 25, элемент ИЛИ 26, группу элементов И 27, триггер 28.

1536383

Каждый блок 2 анализа (фиг.3) с >, держит схему 29 сравнения, триггер

30 готовности, элемент НЕ 31, элемент И 32, элемент ИЛИ 33.

Блок 3 опроса содержит (фиг.4) элемент ИЛИ-НЕ 34, группу элементов

2И-HJIH 35, элемент ИЛИ 36, узел 37 стековой памяти, элемент И 38 и 39, регистры 40 „-40 „, группу элементов, ИЛИ 41 и группу элементов ИЛИ 42, Блок 4 хранения запросов (фиг.5) содержит схемы 43 сравнения, элементы И 44-46, приоритетную память 47, запросов на основе триггеров 48, элементов И 49-51, элементов ИЛИ 52, шифратор 53, регистр 54 номера груп,пы, элемент ИЛИ 55.

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

На этапе подготовки, который задается единичным потенциалом на шине . 6, необходимо занести в узел стековой памяти номера групп, участвующих в опросе. Единичный потенциал шины 6 разрешает работу первых схем И всех элементов 2И-ИЛИ 35, одновременно нулевой уровень с элемента ИЛИ-НЕ 34 запрещает работу вторых схем И элементов 2И-ИЛИ 35. Этим же сигналом с шины Ь удерживаются в состоянии логической "1" все элементы ИЛИ 42. По шине 8 через элементы 2И-ИЛИ 35 И 38 на вход регистра 40 поступает первый код номера группы, который при подаче сигнала записи по шине 7 запоминает- 35 ся в первом регистре 40< узла стековой памяти. Далее на шине 8 устанавливается код следующей группы и по сигналу записи осуществляется сдвиг содержимого узла стековой памяти и запись очередного кода номера группы в регистре 40„. Та1 им образом загружаются все номера групп. В случае, если число групп, участвующих в опро45 се, меньше длины узла стековой памяти, то вначале загружаются коды существующих групп, а в остальные регистры записывается нулевой код, причем первым записывается код последней группы. По окончании загрузки ко50 дов номеров групп на шине 6 устанави н ливается уровень логического 0, который разрешает работу элементов ИЛИ

42, и, поступая на вход первых схем элементов 2И-ИЛИ 35, закрывает его. 55

Элементы ИЛИ 42 исключают регистры, в которых записан нулевой код, из цикла опроса. Таким образом, длина узла стековой памяти запоминающего зависит от числа групп, участвующих в опросе.

По сигналу ."Пуск 1, поступающему по шине 10, устанавливается в "1" триггер 28, который разрешает прохождение синхросерии с шины 9 на группу элементов И 27, формирующих тактовые импульсы для работы всего устройства обслуживания запросов. Первый тактовый.импульс по шине 18 поступает в блок 3 опроса и осуществляет сдвиг содержимого узла 37 стековой памяти.

Таким образом, на выходе регистра

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

Схемы 29 сравнения всех блоков 2 анализа и запуска сравнивают код номерл группы, поступающий из блока опроса, с номером группы, присвоенным данному внешнему устройству, приходящего от него по шине 20. В тех блоках 2 анализа, которые не принадлежат к опрашиваемой группе, на выходе схемы 29 сравнения присутствует нулевой потенциал, а на выходе элемента ИЛИ 33 — единичный потенциал.

В блоках 2 анализа, где произошло сравнение кодов номеров групп, производится анализ запроса внешнего устройства. Если оно выдало запрос, то по шине 21 производится установка в "1" триггера 30 готовности. При-. надлежность внешнего устройства к данной группе и его готовность приводит к появлению единичного сигнала на выходе элемента И 32 и выдачи элементом ИЛИ 33 на шину 14 готовности единичного потенциала. Если внешнее устройство принадлежит группе, но не готово, элемент ИЛИ 33 выдает нулевой потенциал на шину 14 °

Возможны две ситуации: все внешние устройства, принадлежащие к группе; хотя бы одно внешнее устройство,принадлежащее опрашиваемой группе не готово °

Рассмотрим в отдельности эти ситуации. Если все внешние устройства готовы, то по шине 14 в блок 4 хранения запросов выдается единичный сигнал готовности группы. Схемы 43 сравнения выбирают ячейку приоритетной памяти 47 запросов, в которую по второму тактовому импульсу с шины 15 записывается запрос группы, По третьему тактовому импульсу при наличии разрешающего сигнала на шине 5 в ре5 1536383 гистр 54 номера группы происходит запись номера наиболее приоритетной группы иди числа групп, выдавших за-; прос ° По четвертому тактовому импульсу, поступающему по входу )7, проис5 ходит сброс триггера, из которого был считан запрос, Далее цикл опроса повторяется. Тактовым импульсом по шине 18 осуществляется сдвиг содержимого узла стековой памяти, на выходе регистра 40„ устанавливается код следующей группы. Отработанный код номера группы теряется, так как единичным сигналом по шине 14 готовности закрывается, вторая схема И элемента

2И-ИЛИ 35 и перезаписи кода не происходит. Б первый регистр 40, записывается нулевой код и схема ИЛИ 42 исключает его из следующего цикла 20 опроса.

Если хотя бы одно внешнее устройство, принадлежащее к опрашиваемой группе, не выдало запрос, то единичный сигнал по шине 14 не вырабатывает- 25 ся и записи запроса в приоритетную память 47 не происходит, но из нее может быть выбран на обработку ранее записанный запрос. По приходу очеред-. ного тактового импульса по шине 18 30 происходит перезапись неотработанного кода номера группы из регистра 40 в регистр 40 . Когда все группы будут опрошены и запросы всех групп обработаны, триггер 28 обнулится и прекратится выдача тактовых импульсов. Устройство обслуживания запросов остановится.

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

1. Устрой тво для обслуживания запросов, содержащее К блоков анализа (K — число запросных входов устройства), блок управления и блок опроса, 45 причем первый кодовый вход каждого блока анализа соединен с кодовым выходом блока опроса, вход установки режима которого соединен с входом усТсаНоВКН режима устройства, axon записи — с входом записи устройства, кодовый вход блока опроса соединен с кодовым входом устройства, первый тактовый выход блока управления соединен с тактовым входом блока опроса, 55 вход пуска блока управления соединен с пусковым входом устройства, второй кодовый вход каждого блока анализа соединен с соответствующим входом группы кодовых входов устройства, информационный вход каждого блока анализа соединен с соответствующим входом группы запросных входов устройства, причем каждый блок анализа содержит схему сравнения, триггер, элемент НЕ, элемент И и элемент ИЛИ, в каждом блоке анализа первый кодовый вход блока анализа соединен с первым входом схемы сравнения, выход "Равно" которой соединен с входом элемента

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

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

1536383 сравнения группы, вторые входы котофых являются входами кодов приоритета блока хранения запросов, выходы схем сравнения группы соединены с перВыми входами соответствующих элемен"

1ов И первой группы, вторые входы

Элементов И первой группы соединены с входом готовности блока хранения запросов, выходы элементов И первой руппы соединены с единичными входа-. ( ги соответствующих триггеров группы, прямой выход j-ro (j=2-K) триггера оединен с первым входом.(j-1)- ro флемента И второй группы, второй вход 15 ф-го (r=2-(К-2)) элемента И второй руппы соединен с первым входом г-го элемента И третьей группы и с выходом (г-1)- ro элемента И третьей группы, !

Второй вход первого элемента И второй группы соединен с инверсным:вы одом первого триггера и первым входом второго элемента И второй группы, торой вход (К- 1)-ro элемента И второй группы соединен с выходом (К-2)-ro>5 элемента И третьей группы, инверсный

Выход г; го триггера соединен с вторым входом r-ro элемента И третьей труппы, прямой выход первого триггера группы соединен с первым входом шифратора и первым входом первого элеМента И четвертой группы, выход ({j- I)-ro элемента И второй группы соединен с первым входом j ãî элемента

И четвертой группы и с j-м входом

35 шифратора, вторые входы элементов И

Четвертой группы соединены с выходом первого элемента И блока хранения запросов, выход i-ro (i=:1,К) элемента И четвертой группы соединен с пер- 4О вым входом 1-го элемента ИЛИ группы, выход которого соединен с нулевым входом i-го триггера, выходы шифратора соединены с информационным входом регистра и входом элемента ИЛИ, выход которого соединен с выходом подтверждения запроса блока хранения запроса и выходом подтверждения запроса устройства, выход регистра соединен с кодовым выходом блока хранения запро50 сов и кодовым выходом устройства, вход записи регистра соединен с вьгходом второго элемента И блока хранения запросов, первые входы первого и второго элементов И блока хранения запросов соединены с входом разрешения

55 блока хранения запросов и входом разрешения устройства, вторые входы элементов ИЛИ группы соединены с входом сброса блока хранения запросов, тактовые входы триггеров группы соединены с первым тактовым .входом блока хранения запросов, второй и третий тактовые входы которого соединены соответственно с вторыми входами второго и первого элементов И блока хранения запросов, выходы элементов ИЛИ блоков анализа объединены по схеме "Монтажное Ип и соединены с,входом готовности блока хранений запросов и входом готовности блока опроса, входы сброса блока управления, блоков анализа и блока хранения запросов соединены с входом сброса устройства, второй, третий и четвертый тактовые выходы бггока управления соединены соответственно с первым, вторым и третьим тактовыми входами блока хранения запросов, кодовый вход блока хранения запросов соецинен с кодОвым входом блока управления и кодовым выходом блока опроса, вход подтверждения запроса блока управления соединен с выходом подтверждения запроса блока хранения запросов, вход синхронизации блока управления соединен с входом синхронизации устройства.

2. Устройство по п.1, о т л и— ч а ю щ е е с я тем, что, с целью повышения быстродействия, узел стековой памяти содержит М-1 блоков элементов ИЛИ, Y-1 элементов ИЛИ, М-1 коммутаторов (М вЂ” глубина стека), группу N-разрядных регистров, N =

1од К, причем и-й (п=1-N) вход первой группы информационных вьЫодов

1-го коммутатора (1=1-(М-1)) соединен с информационным входом и-го разряда 1-го регистра группы, и-й выход второй группы информационных выходов

1-го коммутатора соединен с первым входом и-го элемента ИЛИ 1-го блока элементов ИЛИ выход и- -o элемента

ИЛИ q-го (q=l- (М-2)) блока элементов

ИЛИ соединен с и-м информационным входом (q+1);ro коммутатора, второй вход и-го элемента ИЛИ 1-ro блока элемента ИЛИ соединен с и-м выходом

1-ro регистра группы и и- м входом

1-го элемента ИЛИ группы, (n+1)-й вход которого соединен с входом режима узла стековой памяти и входом установки режима блока опроса, а выход " с управляющим входом 1-го коммутатора, выход п-ro элемента ИЛИ (М-1)-го блока элементов ИЛИ соеди10

1536383 нен с и-м информационным входом М-го регистра группы, выходы которого со40

Фиа2 единены с выходами узла стековой па мяти.

1536383

1536383

Такт

8Фход24 8 r1fe

И ТИ2

ТНЗ

У7 ТИ4

Фиг 6

Составитель В.Красюк

У

Техред М. Дидык Корректор Л. Патай

Редактор Е. К пча

Заказ 109 Тираж 560 Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101