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

,ИСАНИЕ ИЗОБРЕТЕН с с ТЕЛЬСТВ ВТОРСНОМУ С вупГОСУДАРСТБЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56). 1. Авторское свидетельство СССР 811255, кл. 006 Г 9/46, 1981.2. Авторское свидетельство СССРпо заявке Р 3317928/18-24,кл. 506 Г 9/46, 1982 (прототип).(54)(57) УСТРОИСТВО ДЛЯ УПРАВЛЕНИЯОБСЛУЖИВАНИЕМ ЗАПРОСОВ, содержащеегруппу счетчиков запросов,блокэлементов ИЛИ, группу блоков элементов И, первый и второй блоки элементов И, группу элементов И, элементИ, элемент ИЛИ, схему сравнения,счетчик импульсов, триггер, элементзадержки и регистр, причем тактовыйвход устройства, соединен с первымвходом элемента И, выходы элементовИ группы являются группой выходовустройства, о т л и ч а ю щ е е с ятем, что, с целью сокращения объемаоборудования, оно содержит два дешифратора, причем каждый сигнальныйвход устройства соединен с вычитающим входом соответствующего счетчиказапросов группы и соответствующимвходом элемента ИЛИ, выход которогосоединен с единичным входом .триггераи управляющим входом регистра,запросный вход устройства соединенс управляющим входом первого блокаэлементов И, каждый выход которогосоединен с суммирующим входом соответствующего счетчика запросов группы, группа выходов каждого из которьян соединена с группой соответст ющего блока элементов И группы, у равляющий вход каждого из которых соединен с соответствующим выходом первого дешифратора, группа входов которого соединена с группой выходов счетчика импульсов и первой группой входов второго блока элементов И, последний выход первого дешифратора соединен с нулевым входом триггера, выход которого соединен со вторым входом элемента И, выход которого через элемент задержки соединен со счетным входом счетчика импульсов, вторая группа входов второго блока элементов И соединена с группой выходов элементов ИЛИ и первой группой Е входов схемы сравнения, вторая группа входов которой соединена с первой группой выходов регистра, вторая группа выходов которого соединена с группой входов второго дешифратора, группа выходов которого соединена с группой входов первого блока элементов И, первый вход каждого элемента И группы соединен с соответствующим входом второго дешифратора, запросный вход устройства соединен с вторыми входами элементов И группы, группа выходов каждого блока элементов И группы соединена с соответствующей группой входов бло ка элементов ИЛИ, выход схемы сравне ния соединен с управляющим входом второго блока элементов И, первая и вторая группы выходов второго блока элементов И соединены соответственно с первой и второй группами входов регистра.65 Изобретение относится к вычисли-тельной технике и может быть использовано для распределения запросовмежду ЭВМ многомашинных вычислительных систем.Известно устройство для обслужинания запросов, содержащее. блок управления и коммутатор, выполненный вниде матрицы переключательных узловГ 11.Недостаток данного устройства - 10ненозможность учета очереди ждущихэапросон к каждой из ЭВМ вычислительной системы.Наиболее близким к предлагаемомупо технической сущности и достигаемому результату является устройстводля выбора заданий, содержащее счет"чики, схемы сравнения, элементы Ии ИЛИ, триггеры, элемент НЕ И элементы задержки 2),Недостатком известного устройстваявляется большой объем оборудования.11 л-.ль изобретения в . сокращенияобъема оборудования.Поставленная цель достигаетсятем, что в устройстно для упранленияобслуживанием запросов, содержащеегруппу счетчиков запросов, бЛокэлементов ИЛИ, группу блоков элементов И, первый и второй блоки элементов И, группу элементов И, элементИ, элемент ИЛИ, схему сравнения,счетчк импульсов, триггер, элементзадержки и регистр, причем тактовыйвход устройства соединен с первымвходом элемента И, выходы элементов 35И группы являются группой ныходовустройства, введены дна дешифратора,причем каждый сигнальный вход устрсйстна соединен с нычитающим входомсоответствующего счетчика запросов 4 Огруппы и соответствующим входом элемента ИЛИ, выход которого соединенс единичным входом триггера и управляющим входом регистра, запросныйвход устройства соединен с управляющим входом первого блока элементовИ, каждый выход которого соединенс .суммируюяим входом соответствующего счетчика запросов группы, группа ныходон каждого из которых соединена с группой входов соответствующего блока элементов И группы, управляющий вход каждого из которыхсоединен с соответствующим входомпервого дешифратора, группа входовкоторого соединена с группой выходовсчетчика импульсов и первой группойнходон второго блока элементов И,последний выход первого дешифратора,соединен с нулевым входом триггера,выход которого соединен со вторымвходом элемента И, выход которогочерез элемент задержки. соединенсо счетным входом счетчика импульсон, вторая группа входов второгоблока элементов И соединена с группой выходов блока элементов ИЛИи первой группой входов схемы срав-нения, вторая группа нходов которойсоединена с первой группой выходоврегистра, вторая группа выходов которого соединена с группой входоввторого дешифратора, группа выходовкоторого соединена с группой входовпервого блока элементов И, первый .вход каждого элемента И группы соединен с соответствующим выходом второго дешифратора, запросный нходустройства соединен со вторыми входами элементов И группы, группа выходов каждого блока элементов И группысоединена с соответствующей группойвходов блока элементов ИЛИ, выход .схесхемы сравнения соединен с управляющимвходом второго блока элементов И,первая и вторая группы выходов второго блока элементов И соединенысоответственно с первой и второйгруппами входов регистра.На чертеже представлена структурная схема устройства.Устройство для управления обслуживанием запросов содержит счетчики1 запросов, группу блоков элементовИ 2, элемент ИЛИ 3, группу элементовИ 4, триггер 5, элемент И б, элемент7 задержки, счетчик 8 импульсов,дешифратор 9, блок элементов ИЛИ 10,схему 11 сравнения, регистр 12блок элементов И 13, дешифратор 14,блок элементов И 15, запросный вход16 устройства, сигнальные входы 17устройства и тактзоный вход 18 устройства.Устройство работает следующимобразом,В исходном состоянии счетчики 1числа запросов и счетчик 8 импульсов установлены в нулевое состояние(содержимое каждого счетчика 1 соответствует числу задач, решаемых ЭВМи ждущих решения запросон, т.е.предлполагается, что в исходномсостоянии в нычислительной системе нет запросов на решение задач) .Регистр 12 установлен так, что егоразряды числа ждущих запросов установлены н нулевое состояние, а вмладший ра.зряд записи номеров ЭВМзанесена единица.Поступающий на нход 1 б первыйзапрос направляется на первую ЭВМ,поскольку только с первого выходадешифратора 14 выдается на входыгруппы элементов И 4 разрешающийпотенциал. Соответствующий приходупервого запроса импульс с входа устройства 16 через блок элементовИ 15 поступит на вход первого счетчика 1, увеличив его содержимое надиницу. Этот сигнал установит триггер 5 в единичное состояние, аразряды числа запросон регистра 12в состояние 11,1. Перевод триг 1045228гера 5 в состояние 1 обеспечивает прохождение через элемент И 6 и элемент 7 задержки на вход счетчика 8 импульсов, поступающих от тактового генератора и подаваемых на вход 18 устройства.В процессе заполнения счетчика 8 с выходов дешифратора 9 на первые входы блоков элементов И 2 последовательно подается разрешающий по-. тенциал, и содержимое счетчиков 1 последовательно подается через блоки элементов И 2 и ИЛИ 10 на первые входы схемы 11 сравнения, Если записанный в счетчике 1 код меньше содержимого разрядов числа запросов регистра 12, то с выхода схемы 11 сравнения на блок элементов И 13 подается разрешающий потенциал, осуществляющий перепись в регистр 12 содержимого счетчика 8 импульсов и сравниваемо О го счетчика 1.При поступлении на вход счетчика 8 числа импульсов, равного числу ЭВМ, на нулевой вход триггера Б с последнего выхода дешифратора 9 75 поступает потенциал, который переводит тРиггер 5 в состояние О,запрещая тем самым поступление тактовых импульсов на вход счетчика 8.В результате последовательного сравнения содержимого счетчиков 1 с содержимым регистра 12 в регистре 12 будет записан номер ЭВМ с минимальной очередью и длина очереди данной ЭВМ. На соответствующем номере ЭВМ с минимальной. очередью на выходе дешифратора 14 будет раэре шакщий потенциал, свидетельствующий о готовности устройства к приему очередного запроса и его назначению на выбранную ЭВМ. По окончании решения задачи любой из ЭВМ, на соответствукиций вход 17 устройства подается сигнал, поступакщий на вычитающий вход счетчика 1 и на вход элемента ИЛИ 3. Поступле" ние этого сигнала на вход элемента ИЛИ 3 обусловливается возникновением процессов по определению номера ЭВМ с минимальной очередью и выдаче на соответствующем выходедешифратора 14 разрешающего потенциала.Применение изобретения позволяет сократить объем оборудования.ПодписР коми отк а лиал ППППатент , г,ужгород, ул,Проектная,51 Тираж 70 б ИИПИ Государственного по делам изобретений 5, Москва, Ж, Рауш та СССтийб., д 4/5