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

113

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

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

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

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

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

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

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

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

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

5 для подключения и отключения каналов ч 1 от обслуживаемой системы в соответствии с их приоритетами и в зависимости от нагрузки системы. Приоритеты каналов убывают с

0 |Увеличением индекса при номере канала, т.е. самым старшим по приоритету является канал 11, а самым младшим 11. Регистр 10 представляет собой реверсивньй регистр сдвига, ни-

5 формационный вход которого соединен с входом логической единицы. С выхода элемента И 6 на вход Сдвиг вправо регистра и с выхода элемента

И 7 на вход Сдвиг влево поступают

I

разрешающие импульсы.

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

Q нуль, и происходит подключение наиболее приоритетных каналов из числа отключенных.

Программно-аппаратные средства измерения нагрузки системы обеспечива от Поступление- на второй и третий входы устройства эталонного и текущего значений нагрузки (Tj-p , ).Эти значения поступают на информационные входы первого 1 и второго 2 счетчиков соответственно. Далее значения на0

35

50

грузки Тэт подаются на элементы 4 и 5, на управляющие входы которых подключен вход 17 устройства. Если нагрузка системы резко возраста- гг ет (например, вследствие значительного роста интенсивности входного потока заданий) или ресурсов и системы оказывается недостаточно для качественного обслуживания запросов.

313159754 .

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

тек

приоритетной группе каналов (Т

Tj), элемент 4 сравнения подает ,управляющий импульс на единичный вход маски соединен с вторым входом эле- триггера 8, который открьшает элемент 5 мента И i-ro канала, вход сброса И 6 и импульсы с генератора 3 импульсов поступают на вход 10 Сдвиг вправо регистра 10 и на счетный вход счетчика 1. Когда значения счетчиков 1 и 2 совпадают, элемент 5 сравнения устанавливает триггер 8 в нулевое соfO

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

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

Когда ресурсов обслуживания запро- 5 ния области применения за счет увели. jT-), элемент Л сравнения

сов (Т,,, Т

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

25

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

Многоканальное устройство для управления обслуживанием запросов, содержащее регистр маски, два элемента И и N каналов (N - число источников запросов), каждый из которых содержит два элемента И-НЕ, элемент И, элемент задержка и элемент развязки, причем вькод первого элемента И-НЕ i-ro канала (,N) является выходом предоставления обслуживания i-ro канала и соединен с первым входом второго элемента И-НЕ i-ro канала.

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

ла, вход запроса обслуживания 1-го канала соединен с первым входом элемента И i-ro канала, выход которого соединен с вторьм входом первого элевходами первого и второго элементов сравнения, выход Равно второго эле мента сравнения соединен с входами сброса первого и второго триггеров.

мента И-НЕ i-ro канала и входом эле- 50 выход генератора импульсов соединен

мента задержки 1-го канала, выход которого соединен с входом элемента развязки i-ro канала,, выходы элементов развязки всех каналов через монВНИИПИ Заказ 2364/51 Тираж 672 Подписное Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4

маски соединен с вторым входом эле- мента И i-ro канала, вход сброса

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

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

ройства соединен со стробирующими

входами первого и второго элементов сравнения, выход Равно второго элемента сравнения соединен с входами сброса первого и второго триггеров.

с вторыми входами первого и второго элементов И, вход сброса устройства соединен с входами сброса первого и второго счетчиков.

Изобретение относится к вычислительной технике, в частности к устройствам для управления обслуживанием запросов, и может быть использовано при организации доступа к коллективно используемому ресурсу в муль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м