Устройство для обслуживания запросов Советский патент 1988 года по МПК G06F9/50 

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

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

На фиг,1 приведена схема устройства; на фиг.2 - схема блока дешифраторов; на фиг.З схема узла срав- нения; на фиг.А блок-схема алгоритма работы микроэвм

Устройство содержит регистр 1 заявок, группу входов 2 заявокJ группу элементов И 3, буферный регистр 4, группу регистров 5 приоритета, группу блоков элементов И 6, группу выхо- дов 7 устройства, блок дешифраторов 8j группу элементов ИЛИ 9, группу элементов И 10 запрета, регистр П числа свободных каналов, группу информационных входов 12 устройства группу элементов ИЛИ-НЕ 13, счетчик 14, элемент ИЛИ 15, генератор 16 импульсов, элементы ИЛИ-НЕ 17 и 18, триггер 19 запуска, группу блоков элементов ИЛИ 20, группы факторных входов 21, 22 и 23 устройства, группы блоков элементов И 24, 25 и 26 элемент 27 задержки группы регист- ров- 28;, 29 и 30 факторов, группы блоков элементов И 31, 32 и 33, группу блоков элементов ИЛИ 34, группы выходов 35, 36 и 37 управления приемом дан1Л1Х5 группы информационных входов З В, группу выходов 39 управления выдачей резу;тьтатаэ группы информационных выходов 40, группу блоков 41 формирования приоритетов (микроэвм),г группу блоков элементов И 42, группу блоков элементов НЕ 43р группу элементов ИЛИ-НЕ 44, группы блоков элементов И 43 и 46, группу входов 47 установки режима работы, вход 48 запуска, триггер 49 режима пуска микроЭВМ, триггер 50 управления, элементы И 51 и 52, элемент НЕ 53, элемент ИЛИ 54, входы 55 и 56 задания пша сигнала запуска микроЭВМ устройства, входы 57 и 58 установки дисциплины приоритетного обслуживания устройства, группу элементов ИЛИ 59, вход 60 пуска устройства, входы 61 блока дешифраторов, выходы 62 блока дешифраторов, узел 63 сравнения, группы входов 64 и 65 узла сравнения, выход 66 узла сравнения.

Блок 8 дешифраторов устройства содержит входы 61 блока, выходы 62 блока, дешифраторы 67, поразрядные узлы 68 анализа, элементы НЕ 69 группы, элементы И 70 группы, элементы И 71 группы, элементы ШШ 72.

Узел 63 сравнения устройства содержит первую 64 и вторую 65 группы входов, выход 66J дешифраторы 73 и 74,, элементы И 75 группы, элемент ИЛИ 76.

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

Форм}фование приоритета кодов осуществляется с учетом значений от од - ного до трех факторов, наиболее сипь- но ВЛИЯЮ1ДИХ на надежность программного обеспечения ЭВМ, комплекса вычислительных средств.

Вычисление значения уравнения регрессии для конкретных значений факторов в устройстве реализуется программно в микроэвм группы 41 (см. фиг.1). В дальнейшем значение анализируемой характеристики (показателя) эффективности функционирования ЭВМ, вычисленное из уравнения регрессии, выступает как значенне приоритетного кода поступившей .на обслуживание заявки от ЭВМ. Послб этого в соответствии со значениями сформированных приоритетных кодов определяется очередность назначения имеющегося свободного ресурса, каналов перезаписи операционной системы ЭВМ для восстановления нормальног о хода вычислительного процесса. В устройстве peaлизуется вычисление общего регрессивного полинома третьего порядка при использовании от одного до трех включительно независимых факторов х,, ,

2,

вида:

А

У Эо

+

а,х + + а,)Хз

« + a, + + +

+ agXjX, + а. + +

+

+

a,5x|x

а(бХ

где

4 +

+ а,,,х|хз + + a«x|x,j, +

а,х|

a«gx| + , (1)

прогнозируемое значение переменной у, характеризующей процесс функционирования ЭВМ;

а - параметры уравнения регрессии.

Приоритетные коды поступивших запросов определяются программно по- средством вычисления .значений у из вьфажения (1) с использованием микро- ЭВМ группы 41, Работа микроЭВМ организуется в соответствии с алгоритмом п редставленным на фиг. 4. На фиг. 4 приняты следующие обозначения: в блоке 77 организуется формирование на выходе 35 микроэвм 41 сигнала управления приемом 1-го операнда (значения

35

первого фактора хО, в блоке 78 орга-ЗО вычисляемых значений низуется прием и запись этого операнда в память микроэвм, в блоке 79 организуется формирование на выходе ,36 микроэвм 41 сигнала управления приемом 2-го операнда (значения вто- jporo фактора хд), в блоке 80 осуще- ствляется прием и запись этого опе- рейда в память микроЭВМ, в блоке 81 ррганизуется формирование на выходе 37 микроэвм 41 сигнала управления прие- о мом 3-го операнда (значения третьего фактора Xj), в блоке 82 организуется прием и запись этого операнда в паприоритетных кодов посредст ния уравнения (1), а также анализа физической сущности ных значений х, х , Хд вид x , Xg, Xj и у могут быть нулю или числами положитель раметры в уравнении регресс гут быть числами как положи так и отрицательными, однак заранее известными, В связи можно заранее составить про известным количеством необх операщш сложения, умножени тания. Это позволит определ

мять микроэвм, в блоке 83 организуется вычисление значения у в соот- в Работы микроЭВМ. Кроме того, при ветствии с выражением (1), в блоке тавлении программы вычисления у 84 организуется формирование на выприоритетных кодов посредством ре ния уравнения (1), а также исходя анализа физической сущности возмо ных значений х, х , Хд видно, чт x , Xg, Xj и у могут быть равным нулю или числами положительными. раметры в уравнении регрессии (1 гут быть числами как положительны так и отрицательными, однако все заранее известными, В связи с эт можно заранее составить программу известным количеством необходимых операщш сложения, умножения и вы тания. Это позволит определить ц

вырджения (1) потребуется только на операция вычитания. Она будет ществляться на заключительном эт вычисления у и определяться ра ностью между суммами положительн i отрицательных членов полршома (1

ходе 39 микроэвм 41 сигнала управления выдачей результата вычислений (значения у, соответствующего поступившему запросу), в блоке 85 осуществляется выдача результата вычислений микроэвм на выходы 40.

В качестве микроЭВМ группы 41 могут быть использованы микроЭВМ, в состав которых входят не менее трех каналов ввода-вывода с фиксацией данных или не менее одного канала ввода и одного канала вывода с фикса

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

Микроэвм группы 41 предназначены для вычисления значений ПК- (, ...,п, п - число абонентов устройства) посредством решениярегрессивного уравп, (1). При этом .перед йа- чалом работы устрО 1ства в nahiJiTb микроэвм заносятся параметры уравиеаий регрессии - а и программа вычисишния значений у, по входу 47 сигналами высокого или низкого уровня задается режим работы микроЭВМ..

Работа микроэвм в соответствии с алгоритмом начинается по сигналу поступающему на вход 48 пуска микроЭВМ. Узлы записи исходных данных и программы в память микроэвм на фиг.1 не показаны. Нз анализа физической суш, вычисляемых значений

у Hjni

5

О вычисляемых значений о

в Работы микроЭВМ. Кроме того, при тавлении программы вычисления у

0

5

приоритетных кодов посредством решения уравнения (1), а также исходя из анализа физической сущности возможных значений х, х , Хд видно, что x , Xg, Xj и у могут быть равными нулю или числами положительными. Параметры в уравнении регрессии (1) могут быть числами как положительными, так и отрицательными, однако всегда заранее известными, В связи с этим можно заранее составить программу с известным количеством необходимых операщш сложения, умножения и вычитания. Это позволит определить цикл

сосиз

вырджения (1) потребуется только одна операция вычитания. Она будет осуществляться на заключительном этапе вычисления у и определяться раз- ностью между суммами положительных и i отрицательных членов полршома (1).

В качестве примера микроЭВМ группы 41 может быть использовано микроЭВМ серии К 1816, 1Ш 1816ВЕ49/9.

Принцип работы блока дешифраторов 8 основан на использовании дешифраторов для поиска наименьшего из п чиг- сел.

51

Особ{:и.чостью построения блока 8 является то, что первые выходы де шифраторюв не используются. На первых выходах дешифраторов будут формироваться единичные уровни сигналов лишь в тех случаяхJ когда на их входы поступает код нуля. Таким образом, блок 8 дешифраторов производ гг выделение наименьшего из поступивших на его входы чисел, значения которых отличны от нуля. Если на всех входах блока 8 5у,дут присутствовать коды нуля, то на выходах блока 8 сигналы формироваться не будут.

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

Перед началом работЕЯ устройства для калсдой ЭВМ КВС синтезированы уравнения регрессии (l)s кроме того, в память микроэвм записана программа вычисления значений уравнения регрес сии (1) и параметры а,,,,, а этого регрессивного уравнения. Все регистры 28j 29 и 30 факторов, регистр заявок и буферный регистр 4 обнулены Триггер 19 запуска установлен в нулевое состояние. Триггер 50 ynpaBJ ie- ния установлен в состояние, соответствующее выбранной дисциплине приоритетного обслуживания Пусть триггер 50 установлен по входу 58 в нулевое состояние. Б этом случае приоритетные коды, вычисляемые в микроЭВН группы 41J будут инвертироваться в блоках НЕ группы 43 и в регистры 5 приоритета будут записываться обратные коды чиселJ поступающие с выходов микроэвм группы 41 Триггер 49 установлен в состояние, соответствующее необходимому типу сигнала запуска микроэвм группы 4 Пусть триггер 49 установлен по входу 56 в нулевое состояние. Тогда сигнал Пуск высокого уровня,, ноступакиий по входу 60 устройства, будет инвертироваться на элементе НЕ 51 и поступит через элементы И 52 и ИЛИ 54 на вход запуска 48 микроЭВМ группы 41 В этом случае млкроЭВМ группы 41 до.пжны начинать работу по сигналу нулевого

646

уровня. Кроме этого, счетчик 14 установлен в единичное состояние. Б регистре 1I записан код числа свободных

каналов, которые могут быть использованы для восстановления программ ЭВМ КВС, Генератор 16 импульсов вырабатывает сигналы тактовой частоты, которые ноступают на входы элементов И

10 залрета.

Работа устройства начинается с поступления сигналов запросов по входам 2 на запись в соответствукщие разряды регистра i заявок и буферного регистра 4о Так как в начальньш момент времени регистры I и 4 обнулены, то на входах элементов ИШ1-11Е 13 присутствуют нулевые уровни сигнала, которые на выходах элементов 1ШИ-НЕ 3

формируют сигнал высокого уровня. Высокий уровень с выхода элементов Ш1И- НЕ 13 по управляющему входу блоки элементов И 24, 25 и 26 групп, разрешая прохождение по входам 21,

22 и 23 факторов значений факторов x/t 5 XQS Xj на запись в соответствующие регистры 28, 29 и 30 факторов. Од1ювременно с поступлением очередного запроса на запись в соответствующий разряд регистра. 1 на соответствующие позиционно этому запросу группы входов 22 и 23 факторов группы поступают коды значений факторов. Так как блоки элементов И 28,

29 и 30 групп открыты, значения этих факторов поступают на входы соответствующих регистров факторов и запи- сь ваются в них. После того, как только поступивший запрос запишется в

разрядах регистров 1 и 4, на выходе соответствующего элемента 1ЛИ-ЛЕ группы 13 сформирует сигнал нулевого уровня. Этот сигнал нулевого уровня поступит на управлягощие входы соответствующих блоков элементов Н 24, 25 и 26 групп и запретит прохождение через них каких-либо значений факторов на запись в соответствующие регистры 28, 29 и 30 групп факторов до

тех пор, пока поступивший запрос не будет обслужен устройством. Таким образом, при асинхронном поступлении запросов по входам 2 устройства происходит запись этих запросов в соответствующие разряды регистра 1 зая- вок, а также прием значений факторов, вызвавших формирование этих запросов, в соответствую1ат е рег истры 28, 29 и 30 факторов групп. Работа устройства

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

Кроме этого, так как триггер 49 управления перед началом работы устройства установлен в нулевое состоя- ние, сигнал пуска устройства, поступающий по входу 60, инвертируется на элементе НЕ 53, Таким образом, низкий уровень сигнала поступит с выхода элемента НЕ 51 через элементы И 52 и ИЛИ 54 на входы 48 микроЭБМ группы. Так как на входах 47 присутствует постоянно нулевой уровень сигнала, задающий режим работы микроЭВМ группы 41 с внутренней памятью, при поступ- Ленин на входы 48 микроЭВМ сигнала низкого уровня происходит запуск всех микроэвм группы 41 на выполнение записанной в их памяти программы. Работа микроэвм группы 41 организуется в соответствии с алгоритмом, представленным на фиг.4. При этом в микроЭВМ группы 41 будут осуществляться следующие действия. При реализации блока 77 алгоритма осуществляется вы- полнение совокупности команд, организующих формирование на выходах 35 микроэвм сигнала приема первого операнда, В этом случае на шинах 35 микроэвм группы 41 будет сформирован сигнал единичного уровня, который разрешит поступление чисел с выходов регистров 28 группы через соответствующие блоки элементов И 31 группы и ИЛИ 34 группы на информационные входы 38 соответствукяцих микроЭВМ группы 41. В блоке 78 реализуется вьшолне- ние команд, организующих прием поступивших с выходов регистров 28 группы на информационные входы 38 микроЭВМ группы 41 чисел и запись их в фиксированные ячейки памяти, В блоке 79 осуществляется выполнение совокупности команд, организующих формирование на выходах 36 микроЭВМ группы 41 сигнала приема второго операнда. В этом случае на шинах 36 мигфоЭВМ 41 будет сформирован сигнал единичного уровня, который разрешит поступление

чисел с выходов регистров 29 группы через соответствующие блоки элемен тов И 32 группы и ИЛИ 34 группы на информационные входы 38 соответствующих микроэвм группы 41. В блоке 80 реализуется выполнение команд, организующих прием поступивших с выходов регистров 29 группы на информа ционные входы 38 микроЭВМ группы 41 чисел и запись их в фиксированные ячейки памяти. В блоке 81 алгоритма осуществляется вьшолнение совокупности команд, организующих формирование на выходах 37 микроЭВМ группы 4Ьсигнала приема третьего операнда. В этом случае на шинах 37 мнкроЭВМ группы 4 будет сформирован сигнал единичного уровня, который разрешит поступление чисел с выходов .регистров 30 группы через соответствуюгщ е блоки элементов И 33 группы и ИЛИ 34 группы на информационные входы 38 соответствующих микроэвм группы 41, В блоке 82 реализуется выполнение команд, организуго- щих прием поступивш1-1х с , выходов регистров 30 группы на н1Е1юрмзцтюнные входы 38 микроэвм группы 41 чисел и запись нх в фиксированные ячейки памяти. В блоке 83 осуществляется вылчисление значения у из выражения

(1).

В блоке 84 осуществляется выполнение команд, организующих выдачу результата вычислений (значения у, вычисленного из выра кения (1)).на выходы микроэвм 40. В блоке 85 алгоритма осуществляется выполнение команд, организующих формироваш1е сиг: нала единичного уровня на управляю- шцх шинах 39 группы микроЭВМ группы

.41. Этот единичный уровень сигнала разрешит прохождение чисел с выходов 40 микроэвм группы 41 через-соответствующие блоки элементов И 42 группы В дальнейшем чисел с выходов блоков элементов И 42 группы поступают на входы соответствующих блоков элементов НЕ 43 группы и И 45 группы На вЬкодах элементов НЕ 43 группы формирутотся обратные коды чисел, сформированных на выходах 40 микро ЭВМ группы 41, которые поступают на входы соответствующих блоков элементов И 46 группы и на входы соответствующих элементов ИЛИ-НЕ 44 группы. Так как триггер 50 установлен в нулевое состояние, блоки элементов И 45 группы будут закрыты нулевым уровнем

сигнала, поступаюидам с прямого вы - хода триггера 50 на первые управляющие входы элементов И этой группы. Блоки Элементов И 46 группы будут открыты по первому управляющему входу единичным уровнем сигнала,.поступаю- с инверсного выхода триггера 50, Все элементы И 45 и 46 групп будут закрыты по втором управляющему входу нулевым уровнем сигнала, поступающим с выхода элемента 27 задержки. При этом5 если на всех шинах группы вькодов 40 микроэвм группы 41 сформированы единичные уровни сигналов,, на выходах соответствующих блоков элементов НЕ 43 группы будут сформированы щшевые уровни сигналов, которые поступят на входы соответствуюнщх элементов ИЛИ-НЕ 44 груплы и сформи™ руют на нх -выходах единичные уровни ои напов. Эти единичные уровни сигналов поступят через соответствующие элементы ИЛИ 59 группы на входы установки в О соответствующих разрядов регистров I и 4, Кроме этого, единичные уровни сигналов с выходов элементов ИЛИ-ИЕ 44 группы через элементы ИЛИ 9 группы установят в О соответ- ствуюшде регистры первого, второгоs третьего факторов 28, 29, 30 групп соответственно, Тггким образом прои- зойдет снятие с обслуживания тех запросов, для которых значения приоритетных кодов равны нулю Это необходимо для того, чтобы не возникало накопления необслуженных устройством запросов. Так как блок дешифраторов 8 анализирует только те приоритетные

ствующие этим запросам, обнулены. Если запросы на обслулшвание от отдельных ЭВМ КВС не поступили в устройство к моменту поступления по гаи- не 60 сигнала запуска устройства, то на выходах 40 соответствующих микро- ЭВМ группы 41 будут сформированы коды нуля, которые сформируют на выходах

блоков элементов НЕ 43 группы высокие уровни сигналов. Таким образом, с выходов этих блоков элементов НЕ 43 группы в этом случае на все входы соответствующих блоков элементов И 46

группы- поступят единичные уровни сигналов,

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

Время задержки элементом 27 сигнала пуска определяется временем работы микроэвм группы 41, временем срабатывания элементов НЕ 53 И 52, ИЛИ 54f блоков элементов И 46 групп,,

блоков элементов НЕ 43 группы элементов ИТШ-НЕ 44 группы 1ШИ 59 группы и временем, нeoбxoдимы для установки в о разряда регистров 4 и 1. Сигнал с выхода элемента 27 задержки

поступит на вторые управляющие входы блоков элементов И 45 и 46 групп, разрешая поступление значений приоритетных кодов через блоки элементов И 46 группы и ИЛИ 20 группы на запись

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживания. Цель изобретения - расширение функциональных возможностей за счет вычисления приоритетных кодов запросов и организации рациональ- .ного приоритетного обслуживания на основе использования в качестве приоритетных кодов значений уравнений регрессии. Цель достигается использованием группы микроэвм, в которых по заданной программе вычисляются значения уравнений регрессии, использующиеся в дальнейшем в качестве приоритетных кодов, поступивших на обслуживание запросов. Для этого в устройство для обслуживания запросов, содержащее элементы Н, ИЛИ, ИЛИ-НЕ, регистры приоритетных кодов, буферный регистр и регистр запросов, счетчик, узел сравнения, блок дешифраторов, триггер запуска и элементы запрета, введены девять групп блоков элементов И, группа блоков формирования приоритетов, три группы регистров i факторов, элемент / задержки, две группы блоков элементов ИЛИ, две группы элементов ИЛИ, две группы элементов ИЛИ-НЕ, группа блоков элементов НЕ, триггер управления, триггер режимов пуска микроЭВМ, элемент НЕ, элемент ИЛИ, два элемента И и группа элементов ИЛИ. 2 з.п.ф. 4 ил. и ш 4 Од ч 00

кодЫ| которые отличны от нуля, то -3 регистры 5 приоритета и установит

просы с нулевыми приоритетными кодами устройством обслуживаться не бу;-,.- дут„ Возникновение запросов с нуле- BbJMH приоритетными кодами возможно в устройстве лишь в том случае, когда коды чисел, сформировш-1ные на выхо™ дах 40 микроэвм группы 41 поступают в регистры 5 приоритета через блоки элементов НЕ 43 группыр И 46 группы и ИЛ1 1 20 группы, -При этом на всек шинах группы 40 выходов микроЭВМ должны быть сформированы сигналы высокого уровня, В противном , нулевые значения приоритетных кодов

триггер 19 в едиш1чное состояние. Кроме этого, через время iT снимается блокировка поступления сигналов запросов по входам 2 устройства. На

инверсном выходе триггера 9 формируется нулевой уровень сигнала, который закрывает по управляющему входу элементы И 3 группы. Таким образом, в данном цикле обс1гуживания в буферgQ пом регистре 4 фиксируются только те запреты, которые поступили в устройство до момента поступления сигнала пуска по шине 60 устройства. Единичный уровень сигнала с прямого выхода

будут сформированы только тогда, ког-gg триггера 19 откроет по первым управ- да соответствующих им сигналов запро- ляющим входам блоки элсме)тов Н груп- сов на обслуживание ЭВМ КВС в уст- пы 6 элементы И запрета группы 10. ройство не поступало т.е. регистры 28, 29, 30 факторов групп, соответ-.

Так как в регистре 11 записан код числа свобод1-1ых канатов, не равныГ

триггер 19 в едиш1чное состояние. Кроме этого, через время iT снимается блокировка поступления сигналов запросов по входам 2 устройства. На

инверсном выходе триггера 9 формируется нулевой уровень сигнала, который закрывает по управляющему входу элементы И 3 группы. Таким образом, в данном цикле обс1гуживания в буферпом регистре 4 фиксируются только те запреты, которые поступили в устройство до момента поступления сигнала пуска по шине 60 устройства. Единичный уровень сигнала с прямого выхода

триггера 19 откроет по первым управ ляющим входам блоки элсме)тов Н гру пы 6 элементы И запрета группы 10.

Так как в регистре 11 записан код числа свобод1-1ых канатов, не равныГ

нулю, на выходе элемента ИЛИ-ilE 17 будет сформирован нулевой уровень (сигнала, который откроет по инверсному входу элементы И запрета группы 10. На выходе элемента ИЛИ-НЕ 18 также будет формироваться нулевой уровень сигнала, так как на его входы поступают единичные уррвни сигналов

15

20

30

с тех разрядов регистра 4, в которых IQ рядом регистра 4. При этом единичный

сигнал возникнет на другом выходе блока 8 и очередной импульс от генератора 16 передается. через соответствующий выход устройства 7 группы. В дальнейшем работа по приоритетному обслуживанию поступивших запросов будет аналогичной до тех пор, пока содержимое счетчика 14 не станет равным коду на инверсных выходах регистра 11. В этом случае на выходе узла 63 сравнения единичный уровень сигнала установит в нулевое состояние регистры 11 и 4. При этом на выходе элемента ИЛИ-НЕ 17 сформируется еди- 25 ничный уровень сигнала, который закроет элементы И запрета 10 группы инверсному входу. На выходе элемента ИЛИ-НЕ 1 В возникает единичный уровень сигнала, который ycTaiiOBHT в нулевое состояние триггер 19, а вычитающий счетчик 14 - в единичное.

При установке в О регистра 4 единичным уровнем сигнала, поступающим с выхода узла 63 сравнения, потери необслуженных устройством запросов вследствие недостатка ресурса свободных каналов не происходит. Так как обнуляется только регистр 4, то в регистре 1 остаются те запросы, которые в данном цикле бьши не обслужены и при установке триггера 19 в О эти запросы снова передаются в регистр 4. После того, как счетчик 14 будет установлен в единичное состояние, а регистр 11 в О, на выходе узла 63 сравнения сформируется нуле- |вой уровень сигнала. Цикл работы устройства по приоритетному обслуживанию запросов заканчивается после того, как заявки из регистра 1 по единичному сигналу с нулевого выхода триггера 19 передаются в регистр 4. Очередной цикл работы устройства возможен после приема в регистр 11 кода числа свободных каналов и начинается с поступления по входу 60 единичного сигнала пуска устройства. Если к моменту начала приоритетного обслуживания запросов регистр 11 установлен

записахш сигналы поступивших запросов. Если сигналов запросов не поступало, на выходе элемента ИЛИ-НЕ формируется единичный уровень сигнала, который устанавливает триггер 19 в О. В этом случае новый цикл работы устройства начнется при поступлении по шине 60 сигнала пуска. Если на выходе элемента ИЛИ-НЕ 18 присутствует нулевой уровень сигаала, т.е. в регистре 4 записаны запросы на об- служивание ЭВМ КВС, в устройстве организуется их приоритетное обслуживание. При этом на входы 61 блока 8 через блоки элементов И 6 группы передаются только те приоритетные коды из регистров 5 приоритета, для которых зафиксированы запросы в регистре 4. На остальных выходах блока 8 будут нулевые коды. Блок 8 производит расшифровку наиболее приоритетного кода (наиболее приоритетным является минимальный код, отличный от нуля) и на соответствующем его выходе 62 фиксируется единичный уровень сигнала, который разрешит прохождение импульса с генератора 16 импульсов через соответствующий элемент И запрета группы 10 на соответствующий выход устройства группы 7. Кроме того, этот сигнал установит в нулевое состояние соответствующие разряды регистров 1 и 4 и регистры 28, 29 и 30 факторов групп, исключая тем самым из очереди выбранный запрос, и через элемент ИЛИ 15 поступит на счетный вход счетчика 14, уменьшая его содержимое на единицу. При установке одноименных разрядов регистров 1 и 4 на выходе соответствующего им элемента ИЛИ-НЕ группы 13 сформируется единичный уровень сигнала, который откроет по управляющему входу соответствующие блоки элементов И 24, 25 и 26 групп, разрешая тем самым поступление значений факторов по входам 21, 22 и 23 групп на запись в соответствующие регистры 28, 29 и 30 факторов групп при поступлении очередно35

40

45

50

55

го запроса на приоритетное обслуживание. Одновременно с этим в блоке 8 происходит расшифровка наиболее приоритетного кода из всех оставшихся, которые поступили на входы блока, так как передача ранее выбранного кода блокируется установленным в нулевое состояние в предьщущем шаге раз15

25

20

25

30

25

35

40

45

50

55

3

в О, единичный уровень сигнала с выхода элемента ИЛИ-НЕ i 7 блокирует поступление импульсов от генератора 16 на выходы 7 устройства. В этом случае приоритетного обслуживания запросов осуществляться не будет до тех пор, пока в регистр 11 не поступит код числа свободных каналов, отличный от нуля.

Работа вычитающего счетчика 14 по очередному импульсу генератора 16 совмещена по времени с циклов выбора приоритетного кода в блоке 8.

Принятие запросов в регистр 1 и эначений факторов в соответствующие ре- гистры 28, 29 и 30 факторов групп блокируется только на интервале времени работы устройства от момента поступления сигнала пуска по входу 60 до момента Поступления приоритетных кодов в регистры 5« Этим достигается соответствие поступивших в регистр 4 запросов и значений сформированх-вых для них приоритетных кодов.

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

1 а Устройство для обслуживания запросов, содержащее группу регистров приоритета.;- регистр заявок, счетчик, узел сравнения3 триггер запуска, первьй элемент ИЛИ, группу элементов И, буферньн регистр, регистр числа свободных каналов, два элемента ИЛИ-НЕ, первую группу блоков эле- ментов И, блок дешифраторов, группу элементов И запрета, генератор им™ пульсов, причем группа входов заявок устройства соедине 1а с группой входов регистра заявок, калсдый разрядный вь1х:од регистра заявок соединен с первым входом одноименного элемента И группы, группа информационных входов устрокЕСтва соединена с группой входов регистра числа свободных ка1-1алов5 группа инверсных выходов которого соединена с первой группой входов узла сравнения, выход которог подсоединен к входам общего сброса буферного регистра и регистра числа свободных каналов, группа прямых выходов регистра числа свободных каналов соединена с группой входов первого элемента ИЛИ-НЕ, вькод которого соединен с ршверсными входаг- элементов И запрета группы, выходы которых являются выходами устройства и сов динены с входами первого элемента

14

0

0 5

5

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

5 пулевой вход которого соединен с входом установки в 1 счетчика, с входом второго элемента ИЛИ-НЕ, счетный вход счетчика соединен с выходом первого элемента I-lTDi, группа выходов

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

5 кодов запросов и организации рационального приоритетного обслуживания на основе использования в качестве приоритетных кодов значеш1Й регрессии, устройство содержит с второй по

0 десятую группы блоков элементов И, группу блоков формирования приоритетов, три группы регистров факторов, элемент задержки, две группы блоков элементов ИЛИ, две группы элементов

5 ИЛИ-НЕ, группу блоков элементов НЕ, триггер управления, триггер режимов пуска, элемент НЕ, второй элемент ИЛИ, два элемента И и три, группы элементов ИЛИ, причем выход i-ro элемен0 та ИЛИ-НЕ первой группы (i 1,2,,с., и, п - число обслуживаемых ЭВМ) соединен с первыьет входами i-x элементов ИЛИ :первой, второй и третьей групп, вторые входы которых соедине5 ны с i-M выходом устройства, выход элемента ИЛИ первой группы соединен с входом установки в О i-ro разряда регистра заявок, выход i-ro элемента ItTDi второй группы соединен

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

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

И, выходы элементов И группы соединены с соответствую1Г(ими входами элемента ИЛИ, выход которого является выходом узла, группы первого и второго дешифраторов соединены соо.тветствен- но с первой и второй группами входов узла.

4 /Дт

m

0as.1

раторов содержит n дешифраторов, n элементов ИЛИ и (т-1)-й поразрядный узел анализа (т - количество выходов дешифратора блока), причем каждый р-й поразрядный узел анализа (р 2,3,., ..., т-2) содержит группу из n элементов НЕ, элемент И и группу из n элементов И, (т-1)-й поразрядный узел анализа содержит группу из n элемен- тов И и группу из п-1 элементов НЕ, первый поразрядный узел анализа содержит группу из (n-l)-ro элемента НЕ, группу из (п-1)-го элемента И и элемент И, причем i-я группа входов блока соединена с группой входов i-ro дешифратора (i I,...,n), каждый j-й (j 3,...,m-l) выход i-го дешифратора соединен с входом i-ro элемента НЕ группы и первым входом i-ro элемента И группы (j-l)-ro по- разрядного узла анализа, второй вход первого дешифратора соединен с входом первого элемента НЕ группы первого поразрядного узла анализа и с первым входом первого элемента ИЛИ, ш-гй вход п-го дешифратора соединен с первым входом п-го элемента И группы (m-l)-ro поразрядного узла анализа, выход i-ro (i ,...,п-1) элемента

5 0

0

5

НЕ группы каждого поразрядного узла анализа, кроме (ra-l)-ro, соединен с (i+2)-M входом с (i+l)-ro по п-й элементов И группы и с i-M входом элемента И своего поразрядного узла анализа, выход п-го элемента НЕ группы каждого поразрядного узла анализа, кроме (m-l)-ro, соединен с п-м входом элемента И своего поразрядного узла анализа, выход i-ro элемента НЕ группы (т-Г)-го поразрядного узла анализа соединен с (i+2)-M входом с (i+O-ro по (п-1)-й элементов И группы своего поразрядного узла анализа, выход элемента И i-ro (i 1,... , m-3) поразрядного узла анализа соединен с соответствующими входами всех элементов И группы и элемента И (i+l)-ro поразрядного узла анализа, вькод элемента И (т-2)-го поразрядного узла анализа соединен с соответствующими входами всех элементов И группы (m-l)-ro поразрядного узла анализа, выход i-ro (i l,...,ii) элемента И группы j-ro (j 1,..., m-1) поразрядного узла анализа соединен с J-M входом i-ro элемента ИЛИ группы, выход которого является i-м выходом блока.

.65t

бУр03f

X « X

| v V

irjr-/. . . I/I; f I Й

f 1л/« LI

I

бЧе

--ЖП

to j

-.-ггг;