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

,.ЯО 13159 р 4 С 06 Р 9/4 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ И Й ОПИСАНИЕ ИЗОБРЕТЕНИЯ,/" АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ (57) Изобретение относится к вычисл тельной технике, в частности к устройствам для управления обслуживани ем запросов, и может быть использов но при органиэации доступа к коллекчтивно используемому ресурсу в мультипрограммных вычислительных системах и сетях ЭВМ, Цель изобретения - расширение области применения за счет увеличения количества подключаемых и отключаемых каналов за один цикл работы устройства. Устройство содержит счетчики 1, 2, генератор импульсов 3, элементы сравнения 4, 5, элементы И 6, 7, триггеры 8, 9, регистр 10, каналы 11, а в каждом канале - элемент И 12, элементы И-НЕ 13, 14, элемент задержки 15, однонаправленный элемент 16, входы 17-22 устройства, выходы 23 устройства. Устройство позволяет подключать и отключать каналы 11 в зависимости от разницы с между эталонной и текущей нагрузками вычислительной системы. 1 ил.1 13159Изобретение относится к вычислительной технике, в частности к устройствам для управления обслуживанием запросов, и может быть использовано при организации доступа к кол 5 лективно используемому ресурсу в мультипрограммных вычислительных системах и сетях ЭВМ.Цель изобретения - расширение области применения за счет увеличения количества подключаемых и отключаемых каналов за один цикл работы устроиства.На чертеже изображена схема пред.лагаемого устройства. 15Устройство содержит первый 1 и второй 2 счетчики, генератор 3 импульсов, первый 4 и второй 5 элементы сравнения, первый 6 и второй 7 элементы И, первый 8 и второй 9 триг геры, регистр 10 маски, И каналов 11, а в каждом канале: элемент И 12, первый 13 и второй 14 элементы И-НЕ,элемент 15 задержки, элемент 16 развяз ки, вход 17 записи, вход 18 эталон ной нагрузки, вход 19 текущей нагрузки, вход 20 сброса, вход 21 логической единицы, группу запросных входов 22, группу выходов 23.Устройство работает следующим об разом.В исходном состоянии регистр 10 маски сброшен и с его инверсных вы ходов поступают разрешающие сигналы на входы элементов И 12 соответствующих каналов 11. При отсутствии запросов на всех входах 22 действует потенциал логического нуля, в результате чего элементы И 12 всех каналов 11 закрыты и на объединенные входы 40 элементов И-НЕ 14 всех каналов поступает потенциал логического нуля. На выходах 23 устройства действует потенциал логической единицы.При возникновении сигнала запроса 45 на входе 22 одного из каналов 11 элемент И 12 данного канала открывается и открывает элемент И-НЕ 13,поскольку на втором входе последнего действует логическая единица с выхода эле мента И-НЕ 14, В результате на соответствующий выход 23 устройства поступает разрешающий потенциал уровня логического нуля. Одновременно с выхода элемента И-НЕ 13 сигнал с55 уровнем логического нуля поступает на вход элемента И-НЕ 14, удерживая его в закрытом состоянии, Поскольку на второй вход элемента И-НЕ 14 ло 75 2гическая единица поступает через интервал времени, задаваемый элементом15 задержки, переключение элементаИ-НЕ 14 не произойдет, Сигнал логической единицы с выхода элемента 16развязки поступает на вторые входыэлементов И-НЕ 14 остальных каналов11, в результате чего эти элементыоткрываются и запрещают переключениеэлементов И-НЕ 13. Включение другогоканала возможно лишь после снятиялогической единицы с выхода элемен"та И 12 ранее включенного канала,Регистр 10 маски предназначеня подключения и отключения каналов11 от обслуживаемой системы в соответствии с их приоритетами и в зависимости от нагрузки системы. Приоритеты каналов 11 -11, убывают сувеличением индекса при номере канала, т.е. самым старшим по приоритету является канал 111, а самым младшим 111. Регистр 10 представляет собой реверсивный регистр сдвига, информационный вход которого соединенс входом логической единицы. С выхода элемента И 6 на вход "Сдвигвправо регистра и с выхода элементаИ 7 на вход "Сдвиг влево поступаютразрешающие импульсы.При поступлении импульсов с выхода элемента И 6 логическая единица,действующая на информационном входе2 1 регистра 10, начинает последовательно записываться в ячейки регистра 10, отключая наименее приоритетные каналы, При поступленииимпульсовс выхода элемента И 7 ячейки регистрапоследовательно устанавливаются внуль, и происходит подключение наиболее приоритетных каналов из числаотключенных.,Программно-аппаратные средства измерения нагрузки системы обеспечивают поступление на второй и третийвходы устройства эталонного и текущего значений нагрузки (Тэ , Ттк ).Этизначения поступают на информационныевходы первого 1 и второго 2 счетчиковсоответственно. Далее значения нагрузки Тэт и Ттек подаются на элементы 4 и 5, на управляющие входыкоторых подключен вход 17 устройства.Если нагрузка системы резко возрастает (например, вследствие значительного роста интенсивности входногопотока заданий) или ресурсов и системы оказывается недостаточно для качественного обслуживания запросов,13159 672 Подписное Произв.-полигр. пр-тие, г. Ужгород, ул, Проектная, 4 3поступающих по определенной наиболее приоритетной группе каналов (Т) Т ), элемент 4 сравнения подает управляющий импульс на единичный вход триггера Я, который открывает элемент 5 И 6 и импульсы с генератора 3 импульсов поступают на вход 10 "Сдвиг вправо" регистра 10 и на счетный вход счетчика 1. Когда значения счетчиков 1 и 2 совпадают, элемент 5 сравнения 10 устанавливает триггер 8 в нулевое состояние, который закрывает элемент И 6. Таким образом происходит отключение менее приоритетных каналов.Когда ресурсов обслуживания запро сов (ТТ .,), элемент 4 сравнения подает управляющий импульс на единичный вход триггера 9, который открывает элемент И 7 и импульсы с генератора 3 импульсов поступают на вход 20 "Сдвиг влево" регистра 10 и на счетный вход счетчика 2. Когда значения счетчиков 1 и 2 совпадают, элемент 5 сравнения устанавливает триггер 9 в нулевое состояние, который закрывает элемент И 7. Таким образом происходит подключение наиболее приоритетных каналов из числа отключенных,Формула из обретения Многоканальное устройство для управления обслуживанием запросов, содержащее регистр маски, два элемента И и Н каналов (И - число источников 35 запросов), каждый из которых содержит два элемента И-НЕ, элемент И, элемент задержки и элемент развязки, причем выход первого элемента И-НЕ 1-го канала (=.1,И) является выхо дом предоставления обслуживания -го канала и соединен с первым входом второго элемента И-НЕ х-го канала, выход которого соединен с первым входом первого элемента И-НЕ -го кана ла, вход запроса обслуживания д-го канала соединен с первым входом элемента И -го канала, выход которого соединен с вторым входом первого элемента И-НЕ 1-го канала и входом эле мента задержки д-го канала, выход которого соединен с входом элемента развязки х-го канала, выходы элементов развязки всех каналов через монВНИИПИ Заказ 2364/51 Тираж 75тажное ИЛИ соединены с вторыми входами вторых элементов И-НЕ всех каналов, выход -го разряда регистрамаски соединен с вторым входом элемента И -го канала, вход сбросаустройства соединен с входом сбросарегистра маски, информационный входкоторого соединен с входом логической единицы устройства, выход первого элемента И соединен с входом сдвига вправо регистра маски, вход сдвига влево которого соединен с выходомвторого элемента И, о т л и ч а ю -щ е е с я тем, что, с целью расширения области применения за счет увеличения количества подключаемых и отключаемых каналов за один цикл работы, в него введены. два счетчика,дваэлемента сравнения, два триггера игенератор импульсов, причем вход занесения оптимального количества обслуживаемых каналов устройства соединен с информационным входом первого счетчика, выход которого соединенс первыми входами первого и второгоэлементов сравнения, вход занесениятекущего значения обслуживаемых каналов устройства соединен с информационным входом второго счетчика, выход которого соединен с вторыми входами первого и второго элементовсравнения, выход "Больше" первогоэлемента сравнения соединен с входомустановки первого триггера, выходкоторого соединен с первым входомпервого элемента И, выход "Меньше"первого элемента сравнения соединенс входом установки второго триггера,выход которого соединен с первымвходом второго элемента И, выход которого соединен со счетным входомвторого счетчика, выход первого элемента И соединен со счетным входомпервого счетчика, вход записи устройства соединен со стробирующимивходами первого и второго элементовсравнения, выход "Равно" второго элемента сравнения соединен с входамисброса первого и второго триггеров,выход генератора импульсов соединенс вторыми входами первого и второгоэлементов И, вход сброса устройствасоединен с входами сброса первого ивторого счетчиков.