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

СОЮЗ СОВЕТСКИХСОЦИАЛ ИСТИЧЕСНИХРЕСПУБЛИК и 1437864 6 Р 94 ЕНИЯК АВТОРСКОМ ЕТЕЛЬСТВ(57) Изтике и стно стобслужиширенза сч иггерт НЕ,группа дов зного основе ритетнь ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗО РОИСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАбретение относится к автомаычислительной технике, в чак устройствам приоритетногоания. Цель изобретения - расфункциональных возможностейвычисления приоритетных коосов и организации рациональ"оритетного обслуживания наспользования в качестве приокодов значений уравнений регрессии. Цель достигается использованием группы микроЭВМ, в которых позаданной программе вычисляются значения уравнений регрессии, используюшиеся в дальнейшем в качестве приоритетных кодов, поступивших на обслуживание запросов, Для этого в устройство для обслуживания запросов, содержащее элементы И, ИЛИ, БАЙИ-НЕ, регистры приоритетных кодов, буферныйрегистр и регистр запросов, счетчик,узел сравнения, блок дешифраторов,триггер запуска и элементы запрета,введены девять групп блоков элементов И, группа блоков формированияприоритетов, три группы регистровфакторов, элемент: задержки, двегруппы блоков элементов ИЛИ, двегруппы элементов ИЛИ, две группы элементов ИЛИ-НЕ, группа блоков элементов НЕ, триггер управления, тррежимов пуска микроЭВМ, элеменэлемент ИЛИ, два элемента И иэлементов ИЛИ. 2 з.п.ф. 4 ил, 437864раторов содержит и дешифраторов, и элементов ИЛИ и (т-)-й поразрядный узел анализа (ш - количество выходов дешифратора блока), причем каждый р-й поразрядный узел анализа (р = 2,3,ш) содержит группу из и элементов НЕ, элемент И и группу из и элементов И, (ш)"й поразрядный узел анализа содержит группу иэи элементов И и группу иэ иэлементов НЕ, первый поразрядный узел анализа содержит группу из (и"1)-го элемента НЕ, группу из (и)-го элемента И и элемент И, причем -я группа входов 15 блока соединена с группой входов -го дешифратора ( 1п), каждый 1-й (3 = Зш) выход 1-го дешифратора соединен с входом -го элемента НЕ группы и первым входом 20 -го элемента И группы (3-1)-го поразрядного узла анализа, второй вход первого дешифратора соединен с входом первого элемента НЕ группы первого поразрядного узла анализа и с первым входом первого элемента ИЛИ, ш-.й вход п-го дешифратора соединен с первым входом и-го элемента И группы (ш)-го поразрядного узла анализа, выход 1-го (д 1п"1) элемента 30 НЕ группы каждого поразрядного узлаанализа, кроме (ш)-го, соединен с(д+2)-и входом с (+1)-го по и-й элементов И группы и с -м входом элемента И своего поразрядного узла анализа, выход и-го элемента НЕ группыкаждого поразрядного узла анализа,кроме (ш)"го, соединен с и-м входом элемента И своего поразрядногоузла анализа, выход -го элемента НЕгруппы (ш)-го поразрядного узлаанализа соединен с (д+2)-м входом с(1+1)-го по (и)-й элементов И группы своего поразрядного узла анализа,выход элемента И -го (д = 1ш"3) поразрядного узла анализа соединен с соответствующими входамивсех элементов И группы и элемента И(+1)-го поразрядного узла анализа,выход элемента И (ш)-го поразрядного узла анализа соединен с соответствующими входами всех элементов Игруппы (ш)-го поразрядного узлаанализа, выход "го ( 1н)элемента И группы 3-го Цш"1) поразрядного узла анализа соединен с 3-м входом х-го элемента ИЛИгруппы, выход которого является 1.-мвыходом блока.Корректор Л.Пилипенк Редактор Е.Копча Тираж 704 ВНИИПИ Государственного по делам изобретении 13035, Москва, Ж, Раушсное аз 5895/49 итета СССР ткрытии наб д, 4 Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4Изобретение относится к вычислительной технике и автоматике, в частности к устройствам приоритетного обслуживания, и преимущественно можетбыть использовано в многомашинных вычислительных комплексах с целью оперативного восстановления программно"го обеспечения ЭВМ, входящих н составвычислительного комплекса. ОЦелью изобретения является расши"рение Функциональных возможностей засчет нычисления приоритетных кодовзапросон и организация рациональногоприоритетного обслуживания на основе 15использования н качестве приоритетных кодов значений регрессии.На Фиг.1 приведена схема устройства; на Фиг,2 - схема блока дешиФ- раторон; на Фиг.3 - схема узла сран пения; на фиг.4 - блок-схема алгоритма работы микроЭВМ.Устройстно содержит регистр 1 заявок, группу нходон 2 заявок, группу элементов И 3 буферный регистр 4, группу регистров 5 приоритета, группу блоков элементов И 6, группу выхо,дов 7 устройства, блок дешифраторов 8, группу элементов ИЛИ 9, группу элементов И 10 запрета, регистр 11 30псла свободных каналов, группу инФормационных входов 12 устройства, группу элементов ИЛИ"НЕ 13, счетчик 14, элемент ИЛИ 15, генератор 16 импульсов, элементы ИЛИ"НЕ 17 и 18, триггер 19 запуска, группу блоков элементов ИЛИ 20, группы факторных нходов 21, 22 и 23 устройства, группы блоков элементов И 24, 25 и 26, элемент 27 задержки, группы регист" 40 ров 28, 29 и 30 Факторов, группы блоков элементов И 31, 32 и 33, группу блоков элементов ИЛИ 34, группы ныходов 35, 36 и 37 управления приемом данных, группы информационных входов 38, группу выходов 39 упранления выдачей результата, группы информационных выходов 40, группу блоков 41 Формирования приоритетов (микроЭВМ),; группу блокон элементов И 42, группу 50 блоков элементов НЕ 43, группу элементов ИЛИ-НЕ 44, группы блоков эле" ментов И 45 и 46, группу входов 47 установки режима работы, вход 48 запуска, триггер 49 режима пуска микроЭВМ, триггер 50 управления, элементы И 51 и 52, элемент НЕ 53, элемент ИЛИ 54, входы 55 и 56 задания типа сигнала запуска микроЭВМ устройства, входы 57 и 58 установки дисциплины приоритетного обслуживания устройства,группу элементов ИЛИ 59, вход 60 пуска устройства, входы 61 блока дешифраторов, выходы 62 блока дешифраторон, узел 63 сравнения, группы входов 64 и 65 узла сравнения, выход 66узла сравнения,Блок 8 дешифраторов устройства содержит входы 61 блока, выходы 62 блока, дешифраторы 6 7, поразрядные узлы68 анализа, элементы НЕ 69 группы,элементы И 70 группы, элементы И 71группы, элементы ИЛИ 72.Узел 63 сравнения устройства содержит первую 64 и вторую 65 группывходов, выход бб, дешифраторы 73 и74, элементы И 75 группы, элементИЛИ 76,Работа устройства основывается наиспользовании известных способовпрогнозирования возможных значенийразличных показателей эффективностиФункционирования технических систем,а также процессон и явлений, протекающих в этих технических системах,в частности в ЭВМ и в коытлексах вычислительных средств. Прогнозирование осуществляется с использованием уравнений регрессии постоянной структуры. В предлагаемом устройстве числовые значения приоритетных кодов, поступивших на обслуживание запросон, Формируются из уравнений регрессии.Формирование приоритета кодов осуществляется с учетом значений от од - ного до трех факторов, наиболее сильно нлияющих на надежность программного обеспечения ЭВМ, комплекса вычислительных средств.Вычисление значения уравнения регрессии для конкретных значений Факторов в устройстве реализуется программно в микроЭВМ группы 41 (см.Фиг,1). В дальнейшем значение анализируемой характеристики (показателя) эффективности Функциониронания ЭВМ, вычисленное из уравнения регрессии, выступает как значение приоритетного кода поступившей,на обслуживание заявки от ЭВМ. После этого в соотнетствии со значениями сформированных приоритетных кодов определяется очередность назначения имеющегося свободного ресурса, каналов перезаписи операционной системы ЭВМ для восстановления нормального хода вычислительного процесса. Б устройстве реа3 14378 лизуется вычисление общего регрессивного полинома третьего порядка при использовании от одного до трех включительно независимых факторов х, х, х вида:5лу = ао + а,х, + ах + ах +ах, + ахс + аахм + а,рххг +Я+ ахгхз+ ахзх, + а, ххг + ах,хэ +асг х, а,хгх + ацх х, + ац,х х + + а,бх + а,гх + а,х + а х,хгх, (1) где У - прогнозируемое значение переменной у, характеризующейпроцесс функционирования 15ЭВИ;а - параметры уравненпя регрессииПриоритетные коды поступивших запросов определяются программно по/ средством вычисления значений у из выражения (1) с использованием микро- ЭВМ группы 41, Работа микроЭВМ организуется в соответствии с алгоритмом, представленным на фиг.4. На Фиг.4 25 приняты следующие обозначения: в блоке 77 организуется формирование на выходе 35 микроЭВИ 41 сигнала управления приемом 1-го операнда (значения первого фактора х), в блоке 78 орга ниэуется прием и запись этого операнда в память микроЭВМ, в блоке 79 организуется формирование на выходе ,Зб микроЭВМ 41 сигнала управленияприемом 2-го операнда (значения вто 35рого фактора х ), в блоке 80 осуществляется прием и запись этого оперенда в память микроЭВМ, в блоке 81 организуется формирование на выходе 37 микроЭВИ 41 сигнала управления прие О мом 3-го операнда (значения третьего фактора х), в блоке 82 организуется прием и запись этого операнда в память микроЭВМ в блоке 83 организу)л ется вычисление значения у в соот ветствии с выражением (1), в блоке 84 организуется формирование на выходе 39 микроЭВИ 41 сигнала управления выдачей результата вычисленийл(значения у, соответствующего посту пившему запросу), в блоке 85 осуществляется выдача результата вычислений микроЭВИ на выходы 40.В качестве микроЭВМ группы 41 могут быть использованы микроЭВМ, в состав которых входят не менее трех каналов ввода-вывода с фиксацией данных или не менее одного канала ввода и одного канала вывода с фикса 64 4цией данных. В последнем случае мнкроЭВМ должна иметь не менее трех выходов каждый иэ которых управляетпоступлением данных с одного направления и одного выхода, управляющеговыдачей результата вычислений в одномнаправлении. Кроме того, микроЭБИдолжна иметь вход запуска на решениепрограммы, записанной в памяти программ (ПП), и вход установки режимаработы.МнкроЭВИ группы 41 предназначеныдля вычисления значений ПК; (1 = 1,,и, и - число абонентов устройства) посредством решения регрессивного уравнения (1), Прп этом перед йачалом работы устройства в память микроЭБИ заносятся параметры уравненийлрегрессии - а и программа вычислениялзначений у, по входу 47 сигналамивысокого или нпэкого уровня задается режим работы микроЭВИ.,Работа микроЭБИ в соответствии салгоритмом на нпается по сппсалу,поступающему на вход 48 пуска мшсроЭВМ.Узлы записи исходных дашсых н программы в память микроЭБИ на Фпг, пепоказаны. Из анализа физической сущиности вычисляемых значений у плпприоритетных кодо в по сред ст вом решения уравнения (1), а также исходя иэанализа Физической сущности возможных значений х, х, хЗ видно, чтох, хг, х и у могут быть равныминулю или числами положительными. Параметры в уравнении регрессип (1) могут быть числами как положительными,так и отрицательными, однако всегдазаранее известными, В связи с этимможно заранее составить программу сизвестным количеством необходимыхопераций сложения, умножения и вычитания. Это позволит определить циклработы микроЭВ 11. Кроме того, при сос"лтавлении программы вычисления у извыражения (1) потребуется только одна операция вычитания. Она будет осуществляться на заключительном этапелвычисления у и определяться разностью между суммами положительных иотрицательных членов полинома (1).В качестве примера микроЭБМ группы41 может быть использовано микроЭВМсерии К 1 81 б, КИ 1816 ВЕ 49/9.Принцип работы блока дешифраторов8 основан на использовании дешифраторов для поиска наименьшего из п чиссел.Особенностью построения блока 8 являегся то, что первые выходы дешифраторов не используются. Па первых выхсдах дешифраторов будут Форми 5 роваться единичные уровни сигналовлишь в тех случаях, когда на их входы поступает код нуля, Таким образом, блок 8 дешифраторов производитвыделение наименьшего из поступивших на его входы чисел, значения которых отличны от нуля, Если ца всех входахблока 8 будут присутствовать коды нуля,то на выходах блока 8 сцгнальг Формировать:я не будут. Принцип работы узла 63 сравнения устроиства тагоке, как и блока 8 де гпифраторов, основан ца использовании одноименных выходов дешифраторов для определения факта равенства двух чи;. сел, При равенстве двух чисел поступивших на входы соответствугощих дешифраторов, на одноименных их входах будут сформироваггы единичные уровцисигналов,Перед ггачалом работы устройствадля каждой ЭВМ КВС сицтезировацыуравггения регрессии 1), кроме того,28 в ггамять микроЭВг 3 аписана программа регрессивного уравнения. Все регистры 28, 29 и 30 факторов, регистр заявок и буферный регистр 4 обцулены. Триггер 19 запуска установлен в нулевое состояние. Триггер 50 управления установлен в состояние, соответствующее выбранной дисциплине приоритетного обслуживания. Пусть триггер50 установлен по входу 58 в нулевоесостояние. В этом случае приоритетные коды, вычисляемые в микроЭВМгруппы 41, будут инвертироваться вблоках НЕ группы 43 и в регистры 5приоритета будут записываться обратные коды чисел, поступающие с выходов микроЭВМ группы 41. Триггер 49установлен в состояние, соответствующее необходимому типу сигнала запуска микроЭВМ группы 41. Пусть триг гер 49 установлен по входу 56 в нулевое состояние. Тогда сигнал Пуск" высокого уровня, поступающий по входу 60 устройства, будет инвертироваться на элементе НЕ 51 и поступит через элементы И 52 ц ИЛИ 54 на вход запуска 48 микроЭВМ группы 41, В этомслучае микроЭВМ группьг 41 должны начинать работу по сигналу нулевого вычисления значений уравнения регре с - ЗОсии (1) ч параметры а а этого уровняКроме этого, счетчик 14 установгген в единичное состояние. В регистре 11 записан код числа свободныхканалов, которые могут быть использованы для восстановления программ ЭВМКВС. Генератор 1 б импульсов вырабатывает сигналы тактовой частоты, которые поступают на входы элементов И10 запрета,Работа устройства начинается с поступления сигналов запросов по входам2 на запись в соответствующие разряды регистра 1 заявок и буферного регистра 4. Так как в начальный моментвремени регистры 1 и 4 обнулены, тона входах элементов ИЛИ-НЕ 13 присутствуют нулевые уровни сигнала, которые на выходах элементов ИЛИ-НЕ 13Формируют сигнал высокого уровня, Высокий уровень с выхода элементов ИЛИНЕ 13 открывает по управляющему входублоки элементов И 24, 25 и 26 групп,разрешая прохождение по входам 21,22 и 23 факторов значений факторовх, хо, х на запись в соответствующие регистры 28, 29 и 30 факторов.Одновременно с поступлением очередного запроса ца запись в соответствующий разряд регистра. 1 ца соответствующие позиционно этому запросугруппы входов 21, 22 и 23 факторовгруппы поступают коды значений факторов. Так как блоки элементов И 28,29 и 30 групп открыты, значения этихФакторов поступают на входы соответствующих регистров факторов и запись ваются в них. После того, как только поступивший запрос запишется вразрядах регистров 1 и 4, на выходесоответствующего элемента ИЛИ-НЕгруппы 3 сформирует сигнал нулевогоуровня. Этот сигнал нулевого уровняпоступит на управляющие входы соот -ветствующих блоков элементов И 24,25 и 26 групп и запретит прохождениечерез них каких-либо значений факторов на запись в соответствующие регистры 28, 29 и 30 групп Факторов дотех пор, пока поступивший запрос небудет обслужен устройством. Такимобразом, при асинхронном поступлениизапросов по входам 2 устройства происходит запись этих запросов в соответствующие разряды регистра 1 зая -вок, а также прием значений факторов,вызвавших формирование этих запросов,в соответствующие регистры 28, 29 ц30 факторогз грунт . Работа устройствапо приоритетному обслуживанию поступивших запросов начинается по сигналу высокого уровня, поступающему по входу 60. По этому сигналу все ре 5 гистры 5 приоритета обнуляются и осуществляется блокировка поступления сигналов запросов на входы 2 устройства. Цепи блокировки поступления за" просов по входам 2 в структурной схеме устройства, пРедставленной на фиг,1, не показаны.Кроме этого, так как триггер 49 управления перед началом работы устройства установлен в нулевое состоя ние, сигнал пуска устройства, поступающий по входу 60, инвертируется на элементе НЕ 53, Таким образом, низкий уровень сигнала поступит с выхода элемента НЕ 51 через элементы И 52 20 и ИЛИ 54 на входы 48 микроЭВМ группы. Так как на входах 47 присутствует постоянно нулевой уровень сигнала, задающий режим работы микроЭВМ группы 41 с внутренней памятью, при поступлении на входы 48 микроЭВМ сигнала низкого уровня происходит запуск всех микроЭВМ группы 41 на выполнение записанной в их памяти программы, Работа микроЭВМ группы 41 организуется 30 в соответствии с алгоритмом, представленным на фиг.4. При этом в мик- роЭВМ группы 41 будут осуществляться следующие действия, При реализации блока 77 алгоритма осуществляется вы- З 5 полнение совокупности команд, организующих формирование на выходах 35 микроЭВМ сигнала приема первого операнда. В этом случае на шинах 35 мик- роЭВМ группы 41 будет сформирован 40 сигнал единичного уровня, который разрешит поступление чисел с выходов регистров 28 группы через соответствующие блоки элементов И 31 группы и ИЛИ 34 группы на информационные входы 4 В 38 соответствующих микроЭВМ группы 41. В блоке 78 реализуется выполнение команд, организующих прием поступивших с выходов регистров 28 группы на информационные входы 38 микроЭВМ 50 группы 41 чисел и запись их в фикси" рованные ячейки памяти. В блоке 79 осуществляется выполнение совокупности команд, организующих формирование на выходах 36 микроЭВМ группы 41 сигнала приема второго операнда. Вэтом случае на шинах 36 микроЭВМ 41 будет сформирован сигнал единичного уровня, который разрешит поступление чисел с выходов регистров 29 группычерез соответствующие блоки элементов И 32 группы и ИЛИ 34 группы наинформационные входы 38 соответствующих микроЭВМ группы 41. В блоке 80реализуется выполнение команд, организующих прием поступивших с выходов регистров 29 группы на информа -дионные входы 38 микроЭВМ группы 41чисел и запись их в фиксированныеячейки памяти, В блоке 81 алгоритмаосуществляется выполнение совокупности команд, организующих формированиена выходах 37 микроЭВМ группы 4 1 сигнала приема третьего операнда, В этомслучае нг шинах 37 мнкроЭВМ группы 41будет сформирован сигнал единичногоуровня, который разрешит по тупленнсчисел с выходов регистров 30 группычерез соответствующие блоки элементовИ 33 группы и ИЛИ 34 группы на информационные входы 38 соответствующихмикроЭВМ группы 41, В блоке 82 реализуется выполнение команд, организующих прием поступивших с, выходов регпстров 30 группы на информационныевходы 38 микроЭВМ группы 41 чисел нзались их в фиксированные ячейки памяти. В блоке 83 осуществляется вычисление значения у из выражения(1),В блоке 84 осуществляется выполнение команд, организующих выдачу релзультатг вычислений (значения у, вычисленного из выражения (1.на выходы микроЭВМ 40. В блоке 85 алгоритма осуществляется выполнение команд, организующих формирование сигнала единичного уровня на управляющих шинах 39 группы микроЭВМ группы41. Этот единичный уровень сигналаразрешит прохождение чисел с выходов40 микроЭВМ группы 41 через соответствующие блоки элементов И 42 группы.В дальнейшем коды чисел с выходовблоков элементов И 42 группы поступают на входы соответствующих блоковэлементов НЕ 43 группы и И 45 группы.На вйходах элементов НЕ 43 группы формируются обратные коды чисел,сформированных на выходах 40 микроЭВМ группы 41, которые поступают навходы соответствующих блоков элементов И 46 группы и на входы соответствующих элементов ИЛИ-НЕ 44 группы.Так как триггер 50 установлен в нулевое состояние, блоки элементов И 45группы будут закрыты нулевым уровнемсигнала, поступающим с прямого выхода триггера 50 на первые управляющие входы элементов И этой группы. Блокиэлементов И 46 группы будут от 5 крыты по первому управляющему входу единичным уровнем сигнала,. поступающим с инверсного выхода триггера 50. Все элементы И 45 и 46 групп будут закрыты по второму управллющему вхо ду нулевым уровнем сигнала, поступающим с выхода элемента 27 задержки. Прц этом, если на всех шинах группы выходов 40 микроЭББ группы 41 сформированы единичные уровни сигналов, ца 1 В выходах соответствующих блоков элементов НЕ 43 группы будут сформированы нулевые уровни сигналов, которые поступят ца входы соотзетстзу 1 ющцу элементов ИЛИ-НЕ 44 группы и сформируют на их выходах единичные уровни сигналоз. Эти единичные уровни сцгналоз поступлт через соответствующие зле, енты т 1 ЛИ 59 г упп цанонки в цОц соответствующих разрядов 25 регистров 1 и 4 Кроме этого, единичные уровни сигнслоз с выходов элементов ИЛИ-НЕ 44 группы через элементы ИЛИ 9 группы установят в 0 ствующие регистры первого, второго, третьего факторов 28, 29, 30 групп соответственно. Таким образом произойдет сцлтце с обслуживания тех запросов, длл которых значения приоритетных кодов равны нулю, Это необходимо длл того, чтобы не возникало накопления необслужецных устройством запросов Так как блок дешифраторов 8 анализирует только те приоритетные коды, которые отличны от нуля, то за просы с цулевымц приоритетными кодами устройством обслуживаться не бу. дут. Возникновение запросов с нуле" ными приоритетными кодами возможно в устройстве лишь в том случае, когда коды чисел сФормированные на выходах 40 микроЭВБ группы 41 поступают в регистры 5 приоритета через блоки элементов НЕ 43 группы, И 46 группы и ИЛИ 20 группы. При этом на всех ВО шинах группы 40 выходов микроЭВБ должны быть сформированы сигналы высокого уровня. В противном случае, нулевые значения приоритетных кодов будут сформированй только тогда, ког да соответствующих им сигналов запро- сов на обслуживание ЭВБ КВС в устройство не поступало, т.е. регистры 28, 29, 30 факторов групп, соответ-ствующие этим запросам, обнулены. Если запросы на обслуживание от отдельных ЭВМ КВС не поступили в устройство к моменту поступления по шине 60 сигнала запуска устройства, то на выходах 40 соответствующих микро- ЭВБ группы 41 будут сформированы коды нуля, которые сформируют на выходах блоков элементов НЕ 43 группы высокие уровни сигналов. Таким образом, с выходов этих блоков элементов НЕ 43 группы в этом случае на все входы соответствующих блоков элементов И 46 группы поступят единичные уровни сигналов в.Б дальнейшем устройство работает следчющим образом. После того, как ца входах блоков элементов И 46 группы сформируются значения приоритетных кодов, ца выходе элемента 2 7 задержки сформируетсл сигнал пуска, поступивший по шине 60 устройства и задержанный элементом 27 на время 1 Бремя задержки элементом 27 сигнала пуска определяется временем работы микроЭРМ группы 41, временем срабатывания элементов НЕ 53, И 52, ИЛИ 54, блоков элементов И 42, 46 групп, блоков элементов НЕ 43 группы элеоз ИЛИ НЕ 4 г руппы ИЛИгы и временем, необходимым для установки в "0" раэрлда регистров 4 и 1. Сигнал с выхода элемента 27 задержки поступит на вторь 1 е упразллюшие входы блоков элементов И 45 ц 46 групп, разрешая поступление значений приоритетных кодов через блоки элементов И 46 группы и ИЛИ 20 группы ца запись з регистры 5 приоритета и установит триггер 19 в единичное состояние.Кроме этого, через время 1: сццмаетсл блокировка поступления сигналов запросов по входам 2 устройства. На инверсном выходе триггера 19 формируется нулевой уровень сигцапа, который закрывает по управляющему входу элементы И 3 группы. Таким образом, в данном цикле обслуживания в буферном регистре 4 фиксируются только те запреты, которые поступили в устройство до момента поступления сигнала пуска по шине 60 устройства, Едцничцый уровень сигнала с прямого выхода триггера 19 откроет по первым управляющим входам блоки элементов И группы 6, элементы И запрета группы 10. Так как в регистре 11 эаписац код числа свободных каналов, це равныйзаписаны сигналы поступивших запросов, Если сигнапов запросов не поступало, на выходе элемента ИЛИ-НЕ формируется единичный уровень сигнала, который устанавливает триггер 19 в "О". В этом случае новый цикл работы устройства начнется при поступлении по шине 60 сигнала пуска. Если на выходе элемента ИЛИ-НЕ 18 присутствует нулевой уровень сигнала, т.е.в регистре 4 записаны запросы на обслуживание ЭВМ КВС, в устройстве органиэуется их приоритетное обслуживание. При этом на входы 61 блока 8 через блоки элементов И 6 группы передаются только те приоритетные коды из регистров 5 приоритета, для которых зафиксированы запросы в регистре 4. На остальных выходах блока 8 будут нулевые коды. Блок 8 производит расшифровку наиболее приоритетногокода (наиболее приоритетным являетсяминимальный код, отличный от нулями и на соответствующем его выходе 62 фиксируется единичный уровень сигнала, который разрешит прохождение импульса с генератора 16 импульсов через соответствующий элемент И запрета группы 1 О на соответствующий выход устройства группы 7. Кроме того, этот сигнал установит в нулевое состояние соответствующие разряды регистров 1 и 4 и регистры 28, 29 и 30 факторов групп, исключая тем самым из очереди выбранный запрос, и через элемент ИЛИ 15 поступит на счетныйвход счетчика 14, уменьшая его содержимое на единицу. При установке одноименных разрядов регистров 1 и 4 на выходе соответствующего им элемента ИЛИ-НЕ группы 13 сформируется единичный уровень сигнала, который откроет по управляющему входу соответствующие блоки элементов И 24, 25 и 26 групп, разрешая тем самым поступление значений факторов по входам 21, 22 и 23 групп на зались в соответствующие регистры 28, 29 и 30 факторов групп при поступлении очередно 15 202535 40 45 нулю, на выходе элемента ИЛИ-ИЕ 17 будет сформирован нулевой уровень сигнала, который откроет по инверсному входу элементы И запрета группы 10, На выходе элемента ИЛИ-НЕ 18 так 5 же будет формироваться нулевой уровень сигнала, так как на его входы поступают единичные уровни сигналовс тех разрядов регистра 4, в которых 10 го запроса на приоритетное обслуживание. Одновременно с этим в блоке 8происходит расшифровка наиболее приоритетного кода из всех оставшихся,которые поступили на входы блока,так как передача ранее выбранного кода блокируется установленным в нулевое состояние в предыдущем шаге разрядом регистра 4. При этом единичныйсигнал возникнет на другом выходе блока 8 и очередной импульс от генератора 16 передается. через соответствующий выход устройства 7 группы. В дальнейшем 1 абота по приоритетному обслуживанию поступивших запросов будет аналогичной до тех пор, покасодержимое счетчика 14 не станет равным коду на инверсных выходах регистра 11. В этом случае на выходе узла 63 сравнения единичный уровень сигнала установит в нулевое состояние регистры 11 и 4. При этом на выходе элемента ИЛИ-НЕ 17 сформируется единичный уровень сигнала, который закроет элементы И запрета 10 группы по инверсному входу. На выходе элемента ИЛИ-НЕ 1 8 возникает единичныйуровень сигнала, который установит в нулевое состояние триггер 19, а вычитающий счетчик 14 - в единичное. При установке в "0" регистра 4 единичным уровнем сигнала, поступающим с выхода узла 63 сравнения, поте"ри необслуженных устройством запросов вследствие недостатка ресурсасвободных каналов не происходит. Таккак обнуляется только регистр 4, тов регистре 1 остаются те запросы, которые в данном цикле были не обслужены и при установке триггера 19 в "0" эти запросы снова передаются в регистр 4. После того, как счетчик 14 будет установлен в единичное состояние, а регистр 11 в "0", на выходе узла 63 сравнения сформируется нулевой уровень сигнала. Цикл работы устройства по приоритетному обслуживанию запросов заканчивается после того, как заявки из регистра 1 по едияичному сигналу с нулевого выходатриггера 19 передаются в регистр 4.Очередной цикл работы устройства возможен после приема в регистр 11 кода числа свободных каналов и начинается с поступления по входу 60 единичного сигнала пуска устройства. Если к моменту начала приоритетного обслуживания запросов регистр 11 установленв "О", единичный уровень сигнала с выхода элемента ИЛИ-НЕ 17 блокирует поступление импульсов от генератора 1 б на выходы 7 устройства. В этом случае приоритетного обслуживания запросов осуществляться не будет до тех пор, пока в регистр 11 не поступит код числа свободных каналов, отличный от нуля. 30Работа вычитаюшего счетчика 14 па очередному импульсу генератора 1 б совмещена по времени с циклов выбора приоритетного кода в блоке 8.Принятие запросов в регистр 1 и эна чений факторов в соответствующие регистры 28, 29 и 20 факторов групп блокируется только на интервале времени работы устройства от момента поступления сигнала пуска па входу 60 20 до момента поступления приоритетных кодов в регистры 5. Этим достигается соответствие поступивших в регистр запросов и значений сфармиравашзых для нкх приоритетных кодов, 25Формула изобретения1. Устройство для обслуживания залро сов, содержащее группу регист- ЗО рав приоритета., регистр заявок, счетчик, узел сравнения триггер запуска, первый элемент ИЛИ, группу элементов И, буферный регистр, регистр числа свободных каналов, два элемента ИЛИ-НЕ, первую группу блоков элементов И., блок дешифратаров, группу элементов И запрета, генератор импульсов, причем группа входов заявок устройства соединена с группой вха дов регистра заявок, каждый раэряцный выход регистра заявок соединен с первым входом одноименного элемента И группы, группа информационных входов устройства соединена с груп пой входов регистра числа свободных каналов, группа инверсных выходов которого соединена с первой группой входов узла сравнения, выход которого подсоединен к входам общего сброса 50 буферного регистра и регистра числа свободных каналов, группа прямых выходов регистра числа свободных кана" лов соединена с группой входов первого элемента ИЛИ-НЕ, выход которого 55 соединен с инверсными входами элемен" тов И запрета группы, выходы которых являются выходами устройства и соединены с входами первого элемента ИЛИ, выходы буферного регистра соединены с входами второго элемента ИЛИНЕ .и с первыми входами одноименных блоков элементов И первой группы, вторые входы которых соединены с прямым выходом триггера запуска и с первыми прямыми входами элементов И запрета группы, вторые прямые входы которых соединены с выходом генератора импульсов, третий прямой выход каждого элемента И запрета группы соединен с одноименным выходом блока дешифраторав, группы выходов которого соединены с группами выходов одноименньгх блоков элементов И первой гругп ы, вьгхады элементов И группы соединены с соответствующими входами буферного регистрагруппы входов блоков элеьгентав И первой группы содкнены с группами вьгхадав одноименных регистров приоритета группы, вторые входы элементов И группы соединены с нулевым выходам триггера запуска, нуг евай вход которого соединен с входам установки в "1" счетчика, с входам второго элсмента ИЛИ-НЕ, счетный вход счетчика соединен с. выходом первого элемента ИЛИ, группа выходов счетчика соединена с второй группой входов узла сравнения, о т л и - ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей эа счет вычисления приоритетных кодов запросов ц органиэации рациональнога приоритетного обслуживания на основе использования в качестве приоритетных кодов значений регрессии, устройство содержит с второй по десятую группы блоков элементов И, группу блоков формирования приоритетов, три группы регистров факторов, элемент задержки две группы блоков элементов ИЛИцве группы элементов ИЛИ-НЕ, группу блоков элементов НЕ, триггер управления, триггер режимов пуска, элемент НЕ, второй элемент ИЛИ, два элемента И и три группы элементов ИЛИ, причем выход -го элемента ИЛИ-НЕ первой группы (1 = 12 фа и, и - число обслуживаемых ЭВМ) соединен с первыми входами -х элементов ИЛИ первой, второй к третьей групп, вторые входы которых соединены с х-и выходом устройства, выход :1.-го элемента ИЛИ первой группы соединен с входом у ст ан а вкк в О х - г о р а эряда регистра э а я вак , выход 1 -го элемента ИГП 1 второй гругпгы соединенс входом установки в нО д-го разряда буферного регистра, выходы -го блока элементов НЕ группы соединены с входами -го элемента ИЛИ-НЕ пер 5 вой группы, -е выходы буферного регистра и регистра заявок соединены соответственно с первым и вторым входами -го элемента ИЛИ-НЕ второй группы, выход которого соединен с уп равляющими входами -го блока элементов И второй, третьей и четвертой групп, 1.-е группы входов первого, второго, третьего факторов устройства соединены соответственно с входами 15 -го блока элементов И второй, третьей и четвертой групп, выходы д-го блока элементов И второй, третьей и четвертой групп соединены соответственно с информационными входами -х 2 О регистров факторов первой, второй и третьей, групп, входы установки в Окоторых соединены между собой и с выходом 1-го элемента ИЛИ третьей группы, выходы -го регистра фактора 25 первой, второй и третьей групп соединены соответственно с входами х-го блока элементов И пятой, шестой и седьмой групп, выходы 1-го блока элементов И пятой, шестой и .седьмой 30 групп соединены с соответствующими входами 1.-го блока элементов ИЛИ первой группы, выход которого соединен с информационным входом -го блока формирования приоритетов группы, первый, З 5 второй и третий выходы управления приемом данных которого соединены соответственно с управляющим входами 1.-го блока .элементов И пятой, шестой и седьмой групп, выход управления вы О дачей результата -го блока формирования приоритета группы соединен с входом управления 1.-го блока элементов И восьмой группы, информационный выход -го блока Формирования приори тетов группы соединен с входом 1-го блока элементов И восьмой группы, выход которого соединен с входом -го блока элементов НЕ группы и информационным входом 1.-го блока элементов И девятой группы, выход -го блока элементов НЕ группы соединен с информационным входом д-го блока элементов И десятой группы, прямой выход триггера управления соединен с первым управляющим входом всех блоков элементов И девятой группы, инверсный выход триггера управления соединен с первыми управляющими входами всех блоков элементов И десятой группы, прямой вход и вход установки н 0 триггера управления соединенысоответственно с первым и вторым входами установки дисциплины приоритетного обслуживания устройства, выходы 1-х блоков элементов И девятой и десятой групп соединены соответственно с первым и вторым входами -х блоков элементов ИЛИ второй группы, выходы которых соединены с информационными входами 1.-го регистра приоритета группы, первый и второй входы задания типа сигнала запуска устройства соединены соответственно с прямым и инверсным входами триггера режимов пуска, прямой и инверсный выходы которого соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с первым и вторым входами второго элемента ИЗП 1, выход которого подключен к входам запуска всех блоков формирования приоритетов группы, вход пуска устройства соединен с вторым входом первого элемента И, с входами элемента НЕ и элемента задержки и с входом установки в 0" регистров приоритета группы, выход элемента задержки соединен с входом установки в "1" триггера запуска и с вторыми управляющими входами всех блоков элементов И девятой и десятой групп, вход установки режима работы -го блока формирования приоритетов группы соединен с 1.-м входом режима работы устройства, выход элемента НЕ соединен с вторым входом второго элемента И. 2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что узел сравнения состоит из двух дешифраторов, элемента ИЛИ и группы элементов И, причем каждый С-й выход первого и второго дешифраторов,(С = 1,2 С, С - число выходов дешифратора узла) соединен соответственно с,первым и вторым входами С-го элемента И, выходы элементов И группы соединены с соответствующими входами элемента ИЛИ, выход которого является выходом узла, группы первого и второго дешифраторов соединены соответственно с первой и второй группами входов узла.3, Устройство по п.1, о т л и - ч а ю щ е е с я тем, что блок дешиф