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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 06 Р 9/46 ИСАНИЕ ИЗОБРЕТЕН К АВТОРСКОМУ ЕЛЬСТ ческий и Даге ститут о СССР 1985. СССР 1987 ВАНИЯк вычис быть исляющей сиса блока ри ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(57) Изобретение относитсялительной технике и можетпользовано в составе управ Изобретение относится к вычислительной технике и может быть использовано в составе управляющей системы для обеспечения индивидуального и синхронного группового обслуживания . запросов различных устройств.Целью изобретения является повышение быстродействия и расширение функциональных возможностей устройства за счет введения приоритетов между запросами, готовыми к обработке.Иа фиг.1 представлена структурная схема предлагаемого устройства; на фиг.2 - схема блока управления, п мер реализации; на фиг.3 - схема блока анализа, пример реализации; на фиг.4 - схема блока опроса, пример 0 1536383 темы для обеспечения индивидуальног и синхронного группового обслуживания запросов различных устройств. Ц лью изобретения является повышение быстродействия и расширение функцио нальных возможностей устройства за счет введения приоритетов между запросами, готовыми к обработке. Устройство обслуживания запросов содер жит блок управления, блоки анализа, блок опроса и блок хранения запросо Повышение быстродействия достигается за счет совмещения процесса анализа еще необнаруженных запросов с обработкой принятых ранее, а также исключения из цикла опроса групп, н участвующих в опросе, и групп, выдавших запрос. 1 з.п. ф-лы, 6 ил. реализации; на фиг.5 - схемхранения запросов, пример реализации;на фиг.6 - распределение тактовыхимпульсов (ТИ) устройства.Устройство обслуживания запросовсодержит блок 1 управления, группублоков 2,-2анализа, блок 3 опроса,блок 4 хранения запросов, управляющие входы 5-10, вход сброса 1, информационные выходы 2 и 13 устройства, внутренние шины 4-9 устройства, входы 20 и 21 подключения внешних устройств.Блок 1 управления (фиг.2) содержит элемент И 22, элемент ИЛИ-НЕ 23,триггер 24 со счетным входом, элементНЕ 25, элемент ИЛИ 26, группу элементов И 27, триггер 28,; ИЛИ 41 и группу элементов ИЛИ 42,Блок 4 хранения запросов (фиг.5)содержит схемы 43 сравнения, элементы И 44-46, приоритетную память 47, запросов на основе триггеров 48, элементов И 49-51, элементов ИЛИ 52,шифратор 53, регистр 54 номера груп,пы, элемент ИЛИ 55.Устройство работает следующим об, разом,20На этапе подготовки, который задается единичным потенциалом на шине6, необходимо занести в узел стековой памяти номера групп, участвующихв опросе. Единичный потенциал шины 6разрешает работу первых схем И всехэлементов 2 И-ИЛИ 35, одновременно нулевой уровень с элемента ИЛИ-НЕ 34запрещает работу вторых схем И элементов 2 И-ИЛИ 35. Этим же сигналом с шины Ь удерживаются в состоянии логической "1" все элементы ИЛИ 42. Пошине 8 через элементы 2 И-ИЛИ .35, И 38на вход регистра 40 поступает первыйкод номера группы, который при подачесигнала записи по шине 7 запоминается в первом регистре 40 узла стековой памяти, Далее на шине 8 устанавливается код следующей группы и посигналу записи осуществляется сдвигсодержимого узла стековой памяти изапись очередного кода номера группыв регистре 40. Та 1 им образом загружаются все номера групп. В случае,если число групп, участвующих в опро 45се, меньше длины узла стековой памяти, то вначале загружаются коды существующих групп, а в остальные регистры записывается нулевой код, причем первым записывается код последней группы, По окончании загрузки ко 50дов номеров групп на шине 6 устанави нливается уровень логического 0 , который разрешает работу элементов ИЛИ42, и, поступая на вход первых схемэлементов 2 И-ИЛИ 35, закрывает его. 55Элементы ИЛИ 42 исключают регистры,в которых записан нулевой код, изцикла опроса. Таким образом, длина узла стековой памяти запоминающегозависит от числа групп, участвующихв опросе.По сигналу,"Пуск 1, поступающемупо шине 10, устанавливается в "1"триггер 28, который разрешает прохождение синхросерии с шины 9 на группуэлементов И 27, формирующих тактовыеимпульсы для работы всего устройстваобслуживания запросов. Первый тактовый,импульс по шине 18 поступает вблок 3 опроса и осуществляет сдвигсодержимого узла 37 стековой памяти.Таким образом, на выходе регистра401 устанавливается,код первой группы,Схемы 29 сравнения всех блоков 2анализа и запуска сравнивают код номера группы, поступающий из блокаопроса, с номером группы, присвоенным данному внешнему устройству, приходящего от него по шине 20. В техблоках 2 анализа, которые не принадлежат к опрашиваемой группе, на выходе схемы 29 сравнения присутствуетнулевой потенциал, а на выходе элемента ИЛИ 33 - единичный потенциал,В блоках 2 анализа, где произошлосравнение кодов номеров групп, производится анализ запроса внешнегоустройства. Если оно выдало запрос,то по шине 21 производится установка в "1" триггера 30 готовности. При-,надлежность внешнего устройства кданной группе и его готовность приводит к появлению единичного сигналана выходе элемента И 32 и выдачиэлементом ИЛИ 33 на шину 14 готовности единичного потенциала, Есливнешнее устройство принадлежит группе, но не готово, элемент ИЛИ 33 выдает нулевой потенциал на шину 14,Возможны две ситуации: все внешниеустройства, принадлежащие к группе;хотя бы одно внешнее устройство,принадлежащее опрашиваемой группе неготовоРассмотрим в отдельности эти ситуации. Если все внешние устройстваготовы, то по шине 14 в блок 4 хранения запросов выдается единичныйсигнал готовности группы. Схемы 43сравнения выбирают ячейку приоритетной памяти 47 запросов, в которую повторому тактовому импульсу с шины 15записывается запрос группы, По третьему тактовому импульсу при наличииразрешающего сигнала на шине 5 в ре5 1.536383 гистр 54 номера группы происходит запись номера наиболее приоритетной группы иди числа групп, выдавших за-; просПо четвертому тактовому импульсу, поступающему по входу 17, проис 5 ходит сброс триггера, из которого был считан запрос, Далее цикл опроса повторяется, Тактовым импульсом по шине 18 осуществляется сдвиг содержимого узла стековой памяти, на выходе регистра 40 устанавливается код следующей группы. Отработанный код номера группы теряется, так как единичным сигналом по шине 14 готовности закрывается, вторая схема И элемента 2 И-ИЛИ 35 и перезаписи кода не происходит. Б первый регистр 40 записывается нулевой код и схема ИЛИ 42 исключает его из следующего цикла 20опроса.Если хотя бы одно внешнее устройство, принадлежащее к опрашиваемой группе, не выдало запрос, то единичный сигнал по шине 14 не Вырабатывает ся и записи запроса в приоритетную память 47 не происходит, но из нее может быть выбран на обработку ранее записанный запрос, По приходу очеред-.ного тактового импульса по шине 18 30 происходит перезапись неотработанного кода номера группы из регистра 40 в регистр 40. Когда все группы будут опрошены и запросы всех группобработаны, триггер 28 обнулится и прекратится выдача тактовых импульсов. Устройство обслуживания запросов остановится.Формула изобретения1. Устрой тво для обслуживания запросов, содержащее К блоков анализа (К - число запросных входов устройства), блок управления и блок опроса, 45 причем первый кодовый вход каждого блока анализа соединен с кодовым выходом блока опроса, вход установки режима которого соединен с входом устаноВки режима устройстВа Вход за 50 писи - с входом записи устройства, кодовый вход блока опроса соединен с кодовым входом устройства, первый тактовый выход блока управления соединен с тактовым входом блока опроса,55 вход пуска блока управления соединен с пусковым входом устройства, второй кодовый вход каждого блока анализа соединен с соответствующим входом группы кодовых входов устройства, информационный вход каждого блока анализа соединен с соответствующим входом группы запросных входов устройства, причем каждый блок анализа содержит схему сравнения, триггер, элемент НЕ, элемент И и элемент ИЛИ, вкаждом блоке анализа первый кодовыйвход блока анализа соединен с первымвходом схемы сравнения, выход "Равно"которой соединен с входом элементаНЕ и с первым входом элемента И, второй вход которого соединЕн с выходомтрцггера, нулевой вход которого соединен с входом сброса блока анализа,а единичный вход - с информационнымвходом блока анализа, первый и второй входы элемента ИЛИ соединены соответственно с выходом элемента НЕи выходом элемента И, блок опросасодержит элемент ИЛИ, группу коммутаторов и узел стековой памяти, причем В блоке опроса первый вход элемента ИЛИ соединен с входом записиблока опроса, второй вход элемента,ИЛИ соединен с тактовым входом блока опроса, выход элемента ИЛИ соединен с тактовым входом узла стековойпамяти, гервый управляющий вход каждого коммутатора группы соединен свходом установки режима блока опроса,первый информационный вход каждогокоммутатора группы соединен с кодовым входом блока опроса, группа выходов узла стековой памяти соединенас вторыми информационными входами соответствующих коммутаторов группы,о т л и ч а ю щ е е с я тем что, сцелью расширения функциональных воэможностей за счет введения приоритетов между запросами, в него введеныблок хранения запросов, содержащийгруппу схем сравнения, шифратор, регистр, первый и второй элементы И,элемент ИЛИ, группу триггеров, первую, вторую, третью и четвертую группы элементов И, группу элементов ИЛИ,.а в блок опроса - элемент ИЛИ-НЕ, причем в блоке опроса выход элементаИЛИ-НЕ соединен с вторыми управляющими входами коммутаторов группы,первый вход элемента ИЛИ-НЕ соединенс входом установки режима блока оп-.роса, а второй вход элемента ИЛИ-НЕсоединен с входом готовности блокаопроса, в блоке хранения запросов кодовый вход блока хранения запросовсоединен с первым входом всех схемсравнения группы, вторые входы котофых являются входами кодов приоритета блока хранения запросов, выходысхем сравнения группы соединены с перЭыми входами соответствующих элемен"51 ов И первой группы, вторые входыЭлементов И первой группы соединеныс входом готовности блока храненияЭапросов, выходы элементов И первой1 руппы соединены с единичными входа-.ги соответствующих триггеров группы,прямой выход 1-го Я=2-К) триггераоединен с первым входом.(1-1)- гоЭлемента И второй группы, второй вход 15ф-го (г=2-(Кэлемента И:второйруппы соединен с первым входом г-гоЭлемента И третьей группы и с выходом(г)- го элемента И третьей группы,которой вход первого элемента И второй группы соединен с инверсным:выодом первого триггера и первым вхогом второго элемента И второй группы,торой вход (К)-го элемента И второй группы соединен с выходом (К)-го 25элемента И третьей группы, инверсныйвыход г; го триггера соединен с вторым входом г-го элемента И третьейТруппы, прямой выход первого триггерагруппы соединен с первым входом шифратора и первым входом первого элеМента И четвертой группы, выход(1- 1)-го элемента И второй группы соединен с первым входом 1-го элементаИ четвертой группы и с 1-м входом35шифратора, вторые входы элементов ИЧетвертой группы соединены с выходомпервого элемента И блока хранениязапросов, выход 1-го (1=:1,К) элемента И четвертой группы соединен с пер Овым входом 1-го элемента ИЛИ группы,выход которого соединен с нулевымвходом 1-го триггера, выходы шифратора соединены с информационным входомрегистра и входом элемента ИЛИ, выходкоторого соединен с выходом подтверждения запроса блока хранения запросаи выходом подтверждения запроса устройства, выход регистра соединен с кодовым выходом блока хранения запро 50сов и кодовым выходом устройства,вход записи регистра соединен с вьгходом второго элемента И блока хранениязапросов, первые входы первого и второго элементов И блока хранения запросов соединены с входом разрешения55блока хранения запросов и входом разрешения устройства, вторые входы элементов ИЛИ группы соединены с входом сброса блока хранения запросов, тактовые входы триггеров группы соединеныс первым тактовым .входом блока хранения запросов, второй и третий тактовые входы которого соединены соответственно с вторыми входами второгои первого элементов И блока хранениязапросов, выходы элементов ИЛИ блоков анализа объединены по схеме "Монтажное Ип и соединены с,входом готовности блока хранений запросов ивходом готовности блока опроса, входысброса блока управления, блоков анализа и блока хранения запросов соединены с входом сброса устройства, второй, третий и четвертый тактовые выходы бггока управления соединены соответственно с первым, вторым и третьим тактовыми входами блока хранениязапросов, кодовый вход блока хранения запросов соецинен с кодОвым входом блока управления и кодовым выходом блока опроса, вход подтверждениязапроса блока управления соединен свыходом подтверждения запроса блокахранения запросов, вход синхронизации блока управления соединен с входом синхронизации устройства. 2. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что, с целью повышения быстродействия, узел стековой памяти содержит Мблоков элементов ИЛИ, Мэлементов ИЛИ, Мкоммутаторов (М - глубина стека), группу Ы-разрядньгх регистров, Б = 1 оя К, причем и-й (и=1-И) вход первой группы информационных вьЫодов 1-го коммутатора (1=1-(Мсоединен с информационным входом и-го разряда 1-го регистра группы, и-й выход второй группы информационных выходов 1-го коммутатора соединен с первым входом и-го элемента ИЛИ 1-го блока элементов ИЛИ выход и-го элемента ИЛИ ц-го (г 1=1- (Мблока элементов ИЛИ соединен с и-м информационным входом (Я+1);го коммутатора, второй вход и-го элемента ИЛИ 1-го блока элемента ИЛИ соединен с и-м выходом 1-го регистра группы и и-м входом 1-го элемента ИЛИ группы, (и+1)-й вход которого соединен с входом режима узла стековой памяти и входом установки режима блока опроса, а выход " с управляющим входом 1-го коммутатора, выход и-го элемента ИЛИ (М)-го блока элементо:в ИЛИ соеди1536383нен с и-м информационным входом М-го регистра группы, выходы которого со 10единены с выходами узла стековой памяти.Составитель В.КрасюкУТехред М. Дидык Корректор Л. Патай Редактор Е.К;пча Заказ 109 Тираж 560 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101