Многоканальное устройство для управления обслуживанием запросов

 

Изобретение относится к вычислительной технике, в частности к устройствам для управления обслуживанием запросов, и может быть использовано при организации доступа к коллективно используемому ресурсу в муль17 20 типрограммных вычислительных системах и сетях ЭВМ. Цель изобретения - расширение области применения за счет увеличения количества подключаемых и отключаемых: каналов за один цикл работы устройства. Устройство содержит счетчики 1, 2, генератор импульсов 3, элементы сравнения 4, 5, элементы И 6, 7, триггеры 8, 9, регистр 10, каналы 11, а в каждом канале - элемент И 12, элементы И-НЕ 13, 14, элемент задержки 15, однонаправленньм элемент 16, входы 17-22 устройства , выходы 23 устройства. Устройство позволяет подключать и отключать каналы 11 в зависимости от разницы между эталонной и текущей нагрузками вычислительной системы. 1 ил. с (/ СО СЛ со СП 2Ъ2 22 ffa п 23м

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

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

РЕСПУБЛИК

„„SU„„1315975 А1

<>4 G06 F 9/46

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

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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ,/"К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

20 (21) 3994362/24-24 (22) 18. 12. 85 (46) 07.06. 87. Бюл. №- 21 (72) А.В.Меренков и В.В.Маэаник (53) 681.325 (088 ° 8) (56) Авторское свидетельство СССР № 758156, кл. G 06 F 9/46, 1978.

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

¹ 1073775, кл. G 06 F 9/46, 1982. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике, в частности к устройствам для управления обслуживанием запросов, и может быть использовано при органиэации доступа к коллекч тивно используемому ресурсу в мультипрограммных вычислительных системах и сетях 3ВМ. Цель изобретения — расширение области применения за счет увеличения количества подключаемых и отключаемых каналов за один цикл работы устройства. Устройство содержит счетчики 1, 2, генератор импульсов 3, элементы сравнения 4, 5, элементы И 6, 7, триггеры 8, 9, регистр

10, каналы 11, а в каждом канале— элемент И 12, элементы И-НЕ 13, 14, элемент задержки 15, однонаправленный элемент 16, входы 17-22 устройства, выходы 23 устройства. Устройство позволяет подключать и отключать каналы 11 в зависимости от разницы с

Ж между эталонной и текущей нагрузками вычислительной системы. I ил.

1 13159

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

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

На чертеже изображена схема предлагаемого устройства. 15

Устройство содержит первый I u второй 2 счетчики, генератор 3 импульсов, первый 4 и второй 5 элементы сравнения, первый 6 и второй 7 элементы И, первый 8 и второй 9 триг- 20 геры, регистр 10 маски, N каналов 11, а в каждом канале: элемент И 12, первый 13 и второй t4 элементы И-НЕ,элемент 15 задержки, элемент 16 развяз-ки, вход 17 записи, вход 18 эталон- 25 ной нагрузки, вход 19 текущей нагрузки, вход 20 сброса, вход 21 логической единицы, группу запросных входов

22, группу выходов 23.

Устройство работает следующим об- 30 разом.

В исходном состоянии регистр 10 маски сброшен и с его инверсных вы ходов поступают разрешающие сигналы на входы элементов И 12 соответствующих каналов 11. При отсутствии запросов на всех входах 22 действует потенциал логического нуля, в результате чего элементы И 12 всех каналов

11 закрыты и на объединенные входы 40 элементов И-НЕ 14 всех каналов поступает потенциал логического нуля. На выходах 23 устройства действует потенциал логической единицы.

При возникновении сигнала запроса 45 на входе 22 одного из каналов 1 1 элемент И 12 данного канала открывается и открывает элемент И-HE 13,поскольку на втором входе последнего действует логическая единица с выхода эле- 50 мента И-НЕ 14, В результате на соответствующий выход 23 устройства поступает разрешающий потенциал уровня логического нуля. Одновременно с выхода элемента И-НЕ 13 сигнал с

55 уровнем логического нуля поступает на вход элемента И-НЕ t4, удерживая его в закрытом состоянии. Поскольку на второй вход элемента И-НЕ 14 ло75 2 гическая единица поступает через интервал времени, задаваемый элементом

15 задержки, переключение элемента

И-НЕ 14 не произойдет. Сигнал логической единицы с выхода элемента 16 развязки поступает на вторые входы элементов И-НЕ 14 остальных каналов

11, в результате чего эти элементы открываются и запрещают переключение элементов И-НЕ 13. Включение другого канала возможно лишь после снятия логической единицы с выхода элемента И 12 ранее включенного канала.

Регистр 10 маски предназначен я подключения и отключения каналов

11 от обслуживаемой системы в соответствии с их приоритетами и в зависимости от нагрузки системы. Приоритеты каналов 11< -11,„ убывают с увеличением индекса при номере кана1 ла, т.е. самым старшим по приоритету является канал 111, а самым младшим 11 . Регистр 10 представляет собой реверсивный регистр сдвига, информационный вход которого соединен с входом логической единицы. С выхода элемента И 6 на вход "Сдвиг вправо регистра и с выхода элемента

И 7 на вход "Сдвиг влево" поступают разрешающие импульсы.

При поступлении импульсов с выхода элемента И 6 логическая единица, действующая на информационном входе

2 1 регистра 10, начинает последовательно записываться в ячейки регистра 10, отключая наименее приоритетные каналы. При поступлении импульсов с выхода элемента И 7 ячейки регистра последовательно устанавливаются в нуль, и происходит подключение наиболее приоритетных каналов из числа отключенных., Программно-аппаратные средства измерения нагрузки системы обеспечива-!

От поступление на второй и третий входы устройства эталонного и текущего значений нагрузки (Тэ, Тт ).Эти значения поступают на информационные входы первого 1 и второго 2 счетчиков соответственно. Далее значения нагрузки Тэ и Т „ подаются на элементы 4 и 5, на управляющие входы которых подключен вход 17 устройства.

Если нагрузка системы резко возрастает (например, вследствие значительного роста интенсивности входного потока заданий) или ресурсов и системы оказывается недостаточно для качественного обслуживания запросов, 13159

672 Подписное

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4

3 поступающих по определенной наиболее приоритетной группе каналов (Т

) Т ), элемент 4 сравнения подает управляющий импульс на единичный вход триггера 8, который открывает элемент 5

И 6 и импульсы с генератора 3 импульсов поступают на вход 10 "Сдвиг вправо" регистра 10 и на счетный вход счетчика 1. Когда значения счетчиков

1 и 2 совпадают, элемент 5 сравнения 10 устанавливает триггер 8 в нулевое состояние, который закрывает элемент

И 6. Таким образом происходит отключение менее приоритетных каналов.

Когда ресурсов обслуживания запро- 15 сов (Т „ Т .,), элемент 4 сравнения подает управляющий импульс на единичный вход триггера 9, который открывает элемент И 7 и импульсы с генератора 3 импульсов поступают на вход 20

"Сдвиг влево" регистра 10 и на счетный вход счетчика 2. Когда значения счетчиков 1 и 2 совпадают, элемент 5 сравнения устанавливает триггер 9 в нулевое состояние, который закрывает элемент И 7. Таким образом происходит подключение наиболее приоритетных каналов из числа отключенных.

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

Многоканальное устройство для управления обслуживанием запросов, содержащее регистр маски, два элемента

И и N каналов (N — число источников 35 запросов), каждый из которых содержит два элемента И-HE элемент И, элемент задержки и элемент развязки, причем выход первбго элемента И-НЕ

i-ro канала (i=1,N) является выхо- 40 дом предоставления обслуживания i-ro канала и соединен с первым входом второго элемента И-НЕ i-го канала, выход которого соединен с первым входом первого элемента И-НЕ i-го кана- 45 ла, вход запроса обслуживания i-го канала соединен с первым входом элемента И i-ro канала, выход которого соединен с вторым входом первого элемента И-НЕ i-го канала и входом эле- 50 мента задержки i-го канала, выход которого соединен с входом элемента развязки 1-го канала, выходы элементов развязки всех каналов через монВНИИПИ Заказ 2364/51 Тираж

4 тажное ИЛИ соединены с вторыми входами вторых элементов И-HE всех каналов, выход i-го разряда регистра маски соединен с вторым входом элемента И i-го канала, вход сброса устройства соединен с входом сброса регистра маски, информационный вход которого соединен с входом логичес- . кой единицы устройства, выход первого элемента И соединен с входом сдвига вправо регистра маски, вход сдвига влево которого соединен с выходом второго элемента И, о т л и ч а ю— щ е е с я тем, что, с целью расширения области применения за счет увеличения количества подключаемых и отключаемых каналов за один цикл работы, в него введены. два счетчика,два элемента сравнения, два триггера и генератор импульсов, причем вход занесения оптимального количества обслуживаемых каналов устройства соединен с информационным входом первого счетчика, выход которого соединен с первыми входами первого и второго элементов сравнения, вход занесения текущего значения обслуживаемых каналов устройства соединен с информационным входом второго счетчика, выход которого соединен с вторыми входами первого и второго элементов сравнения, выход "Больше" первого элемента сравнения соединен с входом установки первого триггера, выход которого соединен с первым входом первого элемента И, выход "Меньше" первого элемента сравнения соединен с входом установки второго триггера, выход которого соединен с первым входом второго элемента И, выход которого соединен со счетным входом второго счетчика, выход первого элемента И соединен со счетным входом первого счетчика, вход записи устройства соединен со стробирующими входами первого и второго элементов сравнения, выход "Равно" второго элемента сравнения соединен с входами сброса первого и второго триггеров, выход генератора импульсов соединен с вторыми входами первого и второго элементов И, вход сброса устройства соединен с входами сброса первого и второго счетчиков.