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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК ц11 4 G 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ ", К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4255842/24-24 (22) 20;04,87 (46) 15.11.88. Бюл. Р 42 (72) А.А.Метешкин, В.Б.Красильников, Е.И.Бобыр, А.Н.Белявцев и В.С.Комисарук (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 475622, кл. G 06 F 9/46, 1975.

Авторское свидетельство СССР

N 1126958, кл. С 06 F 9/46, 1984, 1 (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам приоритетного

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

ÄÄSUÄÄ 1437864 А1 регрессии. Цель достигается использо- ванием группы микроЭВМ, в которых по заданной программе вычисляются значения уравнений регрессии, использующиеся в дальнейшем в качестве приоритетных кодов, поступивших на обслуживание запросов. Для этого в устройство для обслуживания запросов, содержащее элементы И, ИЛИ, ИЛИ-НЕ, регистры приоритетных кодов, буферный регистр и регистр запросов, счетчик, узел сравнения, блок дешифраторов, триггер запуска и элементы запрета, введены девять групп блоков элементов И, группа блоков формирования приоритетов, три группы регистров факторов, элемент: задержки, две группы блоков элементов ИЛИ, две группы элементов ИЛИ, две группы элементов ИЛИ-НЕ, группа блоков элементов НЕ, триггер управления, триггер режимов пуска микроЭВМ, элемент НЕ, элемент ИЛИ, два элемента И и группа элементов ИЛИ. 2 з.п.ф. 4 ил, l 437864

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

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

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

Устройство содержит регистр 1 заявок, группу входов 2 заявок, группу элементов И 3, буферный регистр 4, 2-> группу регистров 5 приоритета, rpyr - пу блоков элементов И 6, группу выхо,дов 7 устройства, блок дешифраторов

8, группу элементов ИЛИ 9, группу элементов И 10 запрета, регистр ll 30 псла свободных каналов, группу информационных входов 12 устройства, группу элементов ИЛИ"HE 13, счетчик

14, элемент ИЛИ 15, -енератор 16 импульсов, элементы ИЛИ-НЕ 17 и 18, триггер 19 запуска, группу блоков элементов ИЛИ 20, группы факторных входов 21, 22 и 23 устройства, группы блоков элементов И ?4, 25 и 26, элемент 27 задержки, группы регист" 0 ров 28, 29 и 30 факторов, группы блоков элементов И 31, 32 и 33, группу блоков элементов ИЛИ 34, группы выходов 35 36 и 37 управления приемом данных, группы информационных входов

38, группу выходов 39 управления выдачей результата, группы информационных выходов 40, группу блоков 41 форМНроВВННН приоритетов (микроЭВМ)р. группу блоков элементов И 42, группу блоков элементов НЕ 43, rpyrmy элементов ИЛИ-НЕ 44, группы блоков эле" ментов И 45 и 46, группу входов 47 установки режима работы, вход 48 запуска, триггер 49 режима пуска микро-5

ЭВМ, триггер 50 управления, элементы

И 51 и 52, элемент HE 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.

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

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

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

5 л у = а, + а,х, + а х + а х +

+ а,1х, + а хф + Bgxg + Bðx x 2 +

Я о 2

+ а х х + ацхзх„+ а, х х + а„х,хэ + а, х, а< х,х + ацх,х, + а,цх х + а(бх асрх1 + а1Вхэ + а рх1хyxy (1) где У вЂ” прогнозируемое значение переменной у, характеризующей процесс функционирования 15

ЭВМ1 а — параметры уравнеш я perpecCHH °

Приоритетные коды поступивших запросов определяются программно по- 2(1

/\ средством вычисления значений у из выражения (1) с использованием микроЭВМ группы 41. Работа микроЭВМ организуется в соответствии с алгоритмом, представленным на фиг.4. На фиг.4 25 приняты следующие обозначения: в блоке 77 организуется формирование на выходе 35 микроЭВИ 41 сигнала управления приемом 1-ro операнда (значения первого фактора х„), в блоке 78 орга-30 ниэуется прием и -запись этого операнда в память микроЭВМ, в блоке 79 организуется формирование на выходе ,36 микроЭВМ 41 сигнала управления приемом 2-ro операнда (значения вто35 рого фактора х ), в блоке 80 осуществляется прием и запись этого опе ренда в память микроЭВМ, в блоке 81 организуется формирование на выходе 37 микроЭВМ 41 сигнала управления прие- 4О мом 3-го операнда (значения третьего фактора х ), в блоке 82 организуется прием и запись этого операнда в память микроЭВМ в блоке 83 организуФ

Л ется вычисление значения у в соответствии с выражением (1), в блоке

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

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

МнкроЭВМ группы 41 предназначены для вычисления значений ПК; (i = 1, ...,n, n — - число абонентов устройства) посредством решения регрессивного уравнения (1), Прп этом перед йачалом работы устройства в память микроЭБИ заносятся параметры уравнений л регрессии — а и программа вычисления и значений у, по входу 47 сигналами высокого или нпэкого уровня задается режим работы микроЭВИ., Работа микроЭБИ в соответствии с алгоритмом на сннается по сппсалу,поступающему на вход 48 пуска мшсроЭВМ.

Узлы записи исходных дашсых н программы в память микроЭВИ на фпг.I ne показаны. Из анализа физической сущи ности вычисляемых значений у плп приоритетных кодо в по сред ст вом решения уравнения (1), а также исходя иэ анализа физической сущности возможных значений х„, х, хЗ видно, что х„, х2, х> и у могут быть равными нулю или числами положительными. Параметры в уравнении регрессии (1) могут быть числами как положительными, так и отрицательными, однако всегда заранее известными, В связи с этим можно заранее составить программу с известным количеством необходимых операций сложения, умножения и вычитания. Это позволит определить цикл работы микроЭВ11. Кроме того, при сос" л тавлении программы вычисления у из выражения (1) потребуется только одна операция вычитания. Она будет осуществляться на заключительном этапе л вычисления у и определяться разностью между суммами положительных и отрицательных членов полинома (1).

В качестве примера микроЭВМ группы

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

Принцип работы блока дешифраторов

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

14 37864

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

Принцип работы узла 63 сравнения устройства также, как и блока 8 дешифраторов, основан па использовании одноименных выходов дешифраторов для определения факта равенства двух чи;сел. При равенстве двух чисел„ поступивших на входы соответствующих дешифраторов, на одноименных их входах будут сформированы единичные уровни сигналов, Перед началом работы устройства для каждой ЭВМ КВС синтезированы уравнения регрессии (1), кроме того, 26 в память микроЭВМ -.àïèñàíà программа регрессивного уравнепия. Все регистры 28, 29 и 30 факторов, регистр заявок и буферный регистр 4 обнулены.

Триггер 19 запуска установлен в нулевое состояние. Триггер 50 управления установлен в состояние, соответствующее выбранной дисциплине приоритетного обслуживания. Пусть триггер

50 установлен по входу 58 в нулевое состояние. В этом случае приоритетные коды, вычисляемые в микроЭВМ группы 41, будут инвертироваться в блоках НЕ группы 43 и в регистры 5 приоритета будут записываться обрагные коды чисел, поступающие с выходов микроЭВМ группы 41. Триггер 49 установлен в состояние, соответствующее необходимому типу сигнала запуска микроЭВМ группы 4). Пусть триг- 60 гер 49 установлен по входу 56 в нулевое состояние. Тогда сигнал Пуск" высокого уровня, поступающий по входу 60 устройства, будет инвертироваться на элементе НЕ 51 и поступит через элементы И 52 и ИЛИ 54 на вход запуска 48 микроЭВМ группы 41. В этом случае микроЭВМ группы 41 должны начинать работу по сигналу нулевого вычисления значений уравнения perpec.. — 8I) сии (1) ч параметры а„,..., а„„ этого уровня ° KpoMe этого, счетчик 14 установлен в единичное состояние. В регистре 11 записан код числа свободных каналов, которые могут быть использованы для восстановления программ ЭВМ

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

I0 запрета.

Работа устройства начинается с поступления сигналов запросов по входам

2 на запись в соответствующие разряды регистра I заявок и буферного регистра 4. Так как в начальный момент времени регистры I и 4 обнулены, то на входах элементов ИЛИ-IIE 13 присутствуют нулевые уровни сигнала, которые на вьгходах элементов ИЛИ-НЕ )3 формируlOT сигнал высокого уровня Вы сокий уровень с выхода элементов ИЛИНЕ 13 открь.вает по управляющему входу блоки элементов И 24, 25 и 26 групп, разрешая прохождение по входам 21, 22 H 23 факторов значений факторов х„, х, х> на запись в соответствующие регистры 28, 29 и 30 факторов.

Одновременно с поступлением очередного запроса на запись в соответствующий разряд регистра. ) на соответствующие позиционно этому запросу группы входов 21, 22 и 2 3 факторов группы поступают коды значений факторов. Так как блоки элементов И 28, 29 и 30 групп открыты, значения этих факторов поступают на входы соответствующих регистров факторов и запись ваются в них . После того, как только поступивший запрос запишется в разрядах регистров ) и 4, на выходе соответствующего элемента ИЛИ-НЕ группы !3 сформирует сигнал нулевого уровня. Этот сигнал нулевого уровня поступит на управляющие входы соот— ветствующих блоков элементов И 24, 25 и 26 групп и запретит прохождение через них каких-либо значений факторов на запись в соответствуюшие регистры 28, 29 и 30 групп факторов до тех пор, пока поступивший запрос не будет обслужен устройством. Таким образом, при асинхронном поступлении запросов по входам 2 устройства происходит запись этих запросов в соответствующие разряды регистра 1 зая— вок, а также прием значений факторов, вызвавших формирование этих запросов, B соответствующие регистры 28, 29 и

30 факторов групп. Работа устройства

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

Кроме этого, так как триггер 49 управления перед началом работы устройства установлен в нулевое состоя- 15 ние, сигнал пуска устройства, поступающий по входу 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 микроЭВМ я0 группы 41 чисел и запись их в фиксированные ячейки памяти. В блоке 79 осуществляется выполнение совокупности команд, организующих формирование на выходах 36 микроЭВМ группы 41 сигнала приема второго операнда. В этом случае на шинах 36 микроЭВМ 41 будет сформирован сигнал единичного уровня, который разрешит поступление чисел с выходов регистров 29 группы через соответствующие блоки элементов И 32 группы и ИЛИ 34 группы на информационные входы 38 соответствующих микроЭВМ группы 41. В блоке 80 реализуется выполнение команд, организующих прием поступивших с выходов регистров 29 группы на информа— дионные входы 38 микроЭВМ группы 41 чисел и запись их в фиксированные ячейки памяти. В блоке 81 алгоритма осуществляется выполнение совокупности команд, организующих формирование на выходах 37 микроЭВМ группы 4 1 ° сигнала приема третьего операнда. В этом случае на шинах 37 мнкроЭВМ группы -41 будет сформирован сигнал единичного уровня, который разрешит по тупленнс чисел с выходов регистров 30 группы через соответствующие блоки элементов

И 33 группы и ИЛИ 34 группь1 на информационные входы 38 соответствующих микроЭВМ группы 41, В блоке 82 реализуется выполнение команд, организующих прием поступивших с, выходов регистров 30 группы на информационные входы 38 микроЭВМ группы 41 чисел н зались их в фиксированные ячейки памяти. В блоке 83 осуществляется вычисление значения у из выражения (1) °

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

41. Этот единичный уровень сигнала разрешит прохождение чисел с выходов

40 микроЭВМ группы 41 через соответствующие блоки элементов И 42 группы.

B дальнейшем коды чисел с выходов блоков элементов И 42 группы поступают на входы соответствующих блоков элементов НЕ 43 группы и И 45 группы.

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

Так как триггер 50 установлен в нулевое состояние, блоки элементов И 45 группы будут закрыты нулевым уровнем

1437864 сигнала, поступающим с прямого выхода триггера 50 на первые управляющие входы элементов И этой группы.

Блоки -элементов И 46 группы будут от5 крыты по первому управляющему входу единичным уровнем сигнала,. поступающим с инверсного выхода триггера 50.

Все элементы И 45 и 46 групп будут закрыты по второму управляющему вхо- 10 ду нулевым уровнем сигнала, поступающим с выхода элемента 27 задержки.

При этом, если на всех шипах группы выходов 40 микроЭБМ группы 41 сформированы единичные уровни сигналов, на выходах соответствующих блоков элементов HE 43 группы будут сформированы нулевые уровни сигналов, которые поступят на входы соответствующих

=-.ëåìåíT0í ИЛИ-НЕ 44 группы и сформируют на их выходах единичные уровни сигналоз. Эти единичные уровни сигналоз поступят через соответствующие лементы ИЛИ 59 группы на входы установки в 0 соответствующих разрядов 28 регистров 1 и 4,, Кроме этого, единичные уровни сигначоз с выходов элементов ИЛИ-HE 44 группы через элементы

ИЛИ 9 группы p становят H "0 cQQTHP. I " ствующие регистры первого, второго, третьего факторов 28, 29, 30 групп соответственно. Таким образом произойдет снятие с Обслуживания тех заrIp0coB, для которых значения приоритетных кодов равны нулю. Это необходимо для того, чтобы не возникало накопления необслуженных устройством запросов. Так как блок дешифраторав

8 анализирует только те приоритетные коды, которые отличны от нуля, то за- 10 просы с нулевыми приоритетными кодами устройством обслуживаться íе бу,. дут. Возникновение запросов с нулевыми приоритетными кодами возможно в устройстве лишь в том случае, когда коды чисел,. сформированные на выходах 40 микроЭВМ группы 41 поступают в регистры 5 приоритета через блоки элементов HE 43 группы, И 46 группы и ИЛИ 20 группы. -При этом на всех яО шинах группы 40 выходов микроЭВМ должны быть сформированы сигналы высокого уровня. В противном случае, нулевые значения приоритетных кодов будут сформированы только тогда, ког- 55 да соответствующих им сигналов запро- сов на обслуживание ЭВМ КВС в устройство не поступало, т.е. регистры

28, 29, 30 факторов групп, соответ- ствующие этим запросам, обнулены.

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

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

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

54, блоков элементов И 42, 46 групп, блоков элементов НЕ 43 группы элементов ИЛИ-HE 44 группы, ИЛИ 59 гру"iгы и временем, необходимым для устанонки в "0" разряда регистров 4 и 1.

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

И 46 группы и ИЛИ 20 -руппы на запись з регистры 5 приоритета и установит триггер 19 в единичное состояние.

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

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

1437864 нулю, на выходе элемента ИЛИ-НЕ 17 будет сформирован нулевой уровень сигнала, который откроет по инверсному входу элементы И запрета группы

10, На выходе элемента ИЛИ-HE 18 так5 же будет формироваться нулевой уровень сигнала, так как Hà его входы поступают единичные уровни сигналов с тех разрядов регистра 4, в которых 10

25

50 го как заявки из регистра по еди

55 записаны сигналы поступивших запросов. Если сигнапов запросов не поступало, на выходе элемента ИЛИ-НЕ формируется единичный уровень сигнала, который устанавливает триггер 19 в "О". В этом случае новый цикл работы устройства начнется при поступлении по шине 60 сигнала пуска. Если на выходе элемента ИЛИ-НЕ 18 присутствует нулевой уровень сигнала, т.е. в регистре 4 записаны запросы на обслуживание ЭВМ КВС, в устройстве органиэуется их приоритетное обслуживание. При этом на входы 61 блока 8 через блоки элементов И 6 группы передаются только те приоритетные коды из регистров 5 приоритета, для которых зафиксированы запросы в регистре

4. На остальных выходах блока 8 будут нулевые коды. Блок 8 производит расшифровку наиболее приоритетного кода (наиболее приоритетным является минимальный код, отличный от нуля) и на соответствующем его выходе 62 фиксируется единичный уровень сигнала, который разрешит прохождение импульса с генератора 16 импульсов через соответствующий элемент И запрета группы 10 на соответствующий выход устройства группы 7. Кроме того, этот сигнал установит в нулевое состояние соответствующие разряды регистров 1 и 4 и регистры 28, 29 и 30 факторов групп, исключая тем самым из очереди выбранный запрос, и через элемент ИЛИ 15 поступит на счетный вход счетчика 14, уменьшая его содержимое на единицу. При установке одноименных разрядов регистров 1 и 4 на выходе соответствующего им элемента

ИЛИ-HE группы 13 сформируется единичный уровень сигнала, который откроет по управляющему входу соответствующие блоки элементов И 24, 25 и 26 групп, разрешая тем самым поступление значений факторов по входам

21, 22 и 23 rрупп на зались в соответствующие регистры 28, 29 и 30 факторов групп при поступлении очередно35

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

В дальнейшем 1 абота по приоритетному обслуживанию поступивших запросов будет аналогичной до тех пор, пока содержимое счетчика 14 не станет равным коду на инверсных выходах регистра 11. В этом случае на выходе узла

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

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

Очередной цикл работы устройства возможен после приема в регистр 11 кода числа свободных каналов и начинается с поступления по входу 60 единичноro сигнала пуска устройства. Если к моменту начала приоритетного обслуживания запросов регистр 11 установлен

1437864 в "0", единичный уровень сигнала с выхода элемента ИЛИ-НЕ 17 блокирует поступление импульсов от генератора

1б на выходы 7 устройства. В этом случае приоритетного обслуживания запросов осуществляться не будет до тех пор, пока в регистр 11 не поступит код числа свободных каналов, отличный от нуля. 10

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

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

Формула изобретения ! . Устройство для обслуживания залросав, содержащее группу регист- ЗО рав приоритета., регистр заявок, счетчик, узел сравнения., триггер запуска, первый элемент ИЛИ, группу элементов И, буферный регистр, регистр числа свободных каналов, два элемента ИЛИ-НЕ, первую группу блоков элементов И., блок дешифратаров, группу элементов И запрета, генератор импульсов, причем группа входов заявок устройства соединена с группой вха- 40 дов регистра заявок, каждый раэряцный выход регистра заявок соединен с первым входом одноименного элемента И группы, группа информационных входов устройства соединена с груп- 45 пой входов регистра числа свободных каналов, группа инверсных выходов которого соединена с первой группой входов узла сравнения, выход которого подсоединен к входам общего сброса 56 буферного регистра и регистра числа свободных каналов, группа прямых выходов регистра числа свободных каналов соединена с группой входов первого элемента ИЛИ-НЕ, выход которого 55 соединен с инверсными входами элемен" тов И запрета группы, выходы которых являются выходами устройства и соединены с входами первого элемента

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

ИЛИ-НЕ, группу блоков элементов НЕ, триггер управления, триггер режимов пуска, элемент НК, второй элемент

ИЛИ, два элемента И и три группы элементов ИЛИ, причем выход -го элемента ИЛИ-НЕ первой группы (i = 1,2,..., и, n — число обслуживаемых ЭВМ) соединен с первыми входами i-х элементов ИЛИ -.первой, второй к третьей групп, вторые входы которых соединены с т.-м выходом устройства, выход

i-го элемента ИЛИ первой группы соеI l l t динен с входом установки в 0 i-го разряда регистра заявок, выход 1 го элемента ИХП1 второй гругпты соединен

1437864 с входом установки в "0" i-ro разряда буферного регистра, выходы i-.ro блока элементов НЕ группы соединены с входами i-ro элемента ИЛИ-НЕ пер5 вой группы, i-e выходы буферного регистра и регистра заявок соединены соответственно с первым и вторым входами i-го элемента ИЛИ-НЕ второй группы, выход которого соединен с уп- 10 равляющими входами i-ro блока элементов И второй, третьей и четвертой групп, i-e группы входов первого, второго, третьего факторов устройства соединены соответственно с входами 15

i-го блока элементов И второй, третьей и четвертой групп, выходы i-го блока элементов И второй, третьей и четвертой групп соединены соответственно с информационными входами i-х 20 регистров факторов первой, второй и третьей, групп, входы установки в 0 которых соединены между собой и с выходом i-ro элемента ИЛИ третьей группы, выходы i-ro регистра фактора 25 первой, второй и третьей групп соединены соответственно. с входами i-ro блока элементов И пятой, шестой и седьмой групп, выходы i-ro блока элементов И пятой, шестой н .седьмой 30 групп соединены с соответствующими входами i— - ro блока элементов ИЛИ первой группы, выход которого соединен с информационным входом i-ro блока формирования приоритетов группы, первый, З5 второй и третий выходы управления приемом данных которого соединены соответственно с управляющим входами

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

И девятой группы, выход i-го блока элементов НЕ группы соединен с информационным входом i-ro блока элементов И десятой группы, прямой выход триггера управления соединен с первым управляющим входом всех блоков элементов И девятой группы, инверсный выход триггера управления соединен с первыми управляющими входами всех блоков элементов И десятой группы, прямой вход и вход установки н

"0 триггера управления соединены соответственно с первым и вторым входами установки дисциплины приоритетного обслуживания устройства, выходы

i-x блоков элементов И девятой и десятой групп соединены соответственно с первым и вторым входами i-x блоков элементов ИЛИ второй группы, выходы которых соединены с информационными входами i-го регистра приоритета группы, первый и второй входы задания типа сигнала запуска устройства соединены соответственно с прямым и инверсным входами триггера режимов пуска, прямой и инверсный выходы которого соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с первым z» вторым входами второго элемента HJIH, выход которого подключен к входам запуска всех блоков формирования приоритетов группы, вход пуска устройства соединен с вторым входом первого элемента И, с входами элемента НЕ и элемента задержки и с входом установки в

"0" регистров приоритета группы, выход элемента задержки соединен с входом установки в "1" триггера запуска и с вторыми управляющими входами всех блоков элементов И девятой и десятой групп, вход установки режима работы

i-ro блока формирования приоритетов группы соединен с i-м входом режима работы устройства, выход элемента НЕ соединен с вторым входом второго элемента И.

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

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

3. Устройство по п.1, о т л и— ч а ю щ е е с я тем, что блок дешиф163786<

l8 раторов содержит и дешифраторов, и элементов ИЛИ и (m-l)-й поразрядный узел анализа (m — количество выходов дешифратора блока), причем каждый р-й поразрядный узел анализа (р = 2,3,„;

m-2) содержит группу из и элементов НЕ, элемент И и группу из и элементов И, (m-1)"й поразрядный узел анализа содержит группу иэ и элемен- 10 ! тов И и группу иэ и-1 элементов НЕ, первый поразрядный узел анализа содержит группу из (и" 1)-го элемента

НЕ, группу из (и-1)-ro элемента И и элемент И, причем i-я группа входов 15 блока соединена с группо