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

)детельств ий о СССР1979.СССР.1984 ьство 13/2 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТ(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯВЫБОРА ЗАДАЧ НА ОБСЛУЖИВАНИЕ(57) Изобретение относится к вычислительной технике, в частности кустройствам для управления в вычислительных комплексах, Цель изобретения - расширение функциональных возможностей устройства за счет введениярежима альтернативного выбора заявок,Устройство работает как в режиме вы-бора йаиболее приоритетной задачи,4так и в режиме неприоритетного обслуживания. Устройство позволяет врежиме неприоритетного обслуживанияосуществлять последовательный обходИзобретение относится к вычислительной технике, в частности к устройствам для управления в вычислительных комплексах.5Цель изобретения в .расширениеФункциональных возможностей устройства за счет введения режима альтернативного выбора заявок,На чертеже изображена структурная 10схема предлагаемого устройства.Устройство содержит схемы 1 сравнения, счетчики 2, коммутатор 3,группу регистров 4, генератор 5 импульсов, счетчики 6, коммутаторы 7, 15дешиФраторы 8 и 9, блоки элементовИ 10 и 11; блоки элементов ИЛИ 12, регистры.13-16; схему 17 сравнения, счетчик 18,элементы И 19-21, элемент ИЛИ 22,триггер 23 р блок элементов И 24, 20элементы И 15 и 26, элементы 27 запрета, элемент И 28, элемент ИЛИ 29,сумматор 30, группу инФормационныхвходов 31 устройства, запросные входы32 устройства, первые группы кодовыхвходов 33-36 устройства, вход 37 запуска устройства, сигнальный выход38 устройства группы инФормационныхвыходов 39 устройства, элемент 40запрета, элемент И 41, регистр 42 30сдвига, элементы И 43, элементы ИЛИ44, элемент 45 задержки, вход 46 режима работы устройства, элементы НЕ47 и каналы 48,Устройство работает следУющимобразом.Перед началом работы счетчики ирегистры устанавливаются в нулевоесостояние (цепи установки не пока-фзаны). 40По входам 31 устройства поступаютпараметры обслуживаемых задач, которыесопровождаются импульсом посоответствующему входу 32, При этомсодержимое соответствующего счетчика2 увеличивается на единицу и параметры поступившей задачи записываются всоответствующий регистр 4, Аналогичнопроизводится запись параметров задачв другие очереди планирования 50Выбор задачи на обслуживание производится при поступлении по входу 37устройства импульса запуска, которьппроходит через элемент И 19 при выполнении двух усй.Количество задач в системе (соответствующий код в регистре 14) менеечисла максимально допустимых (код врезистре 13), при этом сумматор 30 производит вычитание и при полоящтельном результате вычитания на выходе элемента ИЛИ 22 будет разрешающий сигнал.КоэФФициент загрузки системы (кодв регистре 16) менее максимальнодопустимого (код в регистре 15), приэтом на выходе схемы 17 сравнениябудет разрешающий сигнал,При наличии сигнала на выходе элемента И 19 код числа задач, которыеможно допустить в вычислительную сис.тему, с выхода сумматора 30 записывается в счетчик 18, в результатечего триггер 23 устанавливается вединичное состояние, При этом разрешается прохождение импульсов сгенератора 5 через элемент И 21 навычитающий вход счетчика 18,В режиме приоритетного выбора задач на обслуживание сигнал нулевогоуровня с входа 46 поступает на инверсный вход элемента И 41, Импульсыгенератора с выхода элемента И 21через элемент 40 запрета поступаютна первые входы элементов И 26 и прямой вход элемента 27 запрета первого канала 48,Если содержимое счетчиков 2 и 6не равны между собой (т.е, в регистрах 4 первого канала 48 есть коды параметров задач, еще не выбранных наобслуживание), то на выходе схемы 1сравнения первого канала имеетсянулевой сигнал и импульс, пройдя через элемент 27 запрета и элементИЛИ 44, увеличивает содержимое счетчика 6 на единицу, при этом содержимое соответствующего регистра 4считывается на выходе 39 устройства,в результате чего данный регистр 4 обнуляется, Кроме того, нулевой сигналс выхода схемы 1 сравнения первогоканала, поступая на соответствующиевходы элементов И 25 остальных каналов, запрещает прохождение импульсовс генератора 5 на входы счетчиков 6этих каналов. Таким образом, обеспечивается приоритет предыдущей очереди перед всеми последующими,Процесс выбора задач на обслуживание происходит аналогично и для всехочередей планирования,Если задачи выбраны из всех очередей планирования, то на выходахвсех схем 1 сравнения имеются единичные сигналы, а на выходе элементаИ 28 - единичный сигнал, который вз 14447 качестве сигнала окончания выбора подается на выход 38 устройства, Кроме того, сигнал с выхода элемента И 28 обнуляет триггер 23, чем запрещает прохождение импульсов с генератора 55 через элемент И 21, При этом работа устройства заканчивается ввиду отсутствия поступивших задач на обслуживание, 1 ОЕсли число задач в очередях планирования превышает число задач, которые может обслуживать вычислительная система в данный момент времени, то задачи выбираются только из наиболее приоритетных очередей (первая очередь имеет наивысший приоритет). Содержимое счетчика 18 постепенно уменьшается и при его обнулении единичные сигналы с нулевых выходов всех его триггеров поступают на входы элемента И 20, в результате чего триггер 23 обнуляется. При этом работа устройства заканчивается ввиду наличия в вычислительной системе максимально 25 Мйогоканальное устройство для выбора задач на обслуживание, содер . жащее четыре регистра, счетчик, сумматор, генератор импульсов, схему сравнения, два элемента ИЛИ, четыре элемента И, триггер, блок элементов И, а в каждом канале два счетчика, схему сравнения, группу регистров, два коммутатора и элемент запрета, причем первый коммутатор содержит дешифратор и группу блоков элементов И, второй коммутатор содержит дешиф ратор, группу блоков элементов И и блок элементов ИЛИ, каждый канал,.кро ме первого, кроме того, содержит два элемента И, причем каждый запросный вход устройства соединен со счетным входом первого счетчика одноименного канала, каждая группа информационных входов устройства соединена с группа" ми информационных входов блоков элементов И первого коммутатора одноименного канала, первая, вторая, третья и четвертая группы кодовыхвходов устройства соединены с группами информационных входовсоответ-, ственно первого, второго, третьего и четвертого регистров, группы выхо дов первого и второго регистров соединены с первой и второй группами входов сумматора, группа выходов которого соединена с входами первого элемента ИЛИ и с группой информационных входов блока элементов И, управляющий вход которого соединен с выходом первого элемента И и с единичным входом триггера, нулевой вход которого соединен с выходом второго элемента ИЛИпервый вход которого соединеч с. выходом второго элемента И, входы которого соединены с выходами счетчика, группа входов которого соединена с группой выходов блока элементов И, счетный вход счетдопустимого числа задачВ режиме неприоритетного выборазадач на обслуживание на входе 46режима работы устройства - сигналединичного уровня, Этот сигнал запре- ЗОщает прохождение импульсов генератора5 через элемент 40 запрета и разрешает прохождение импульсов генератора 5через элемент И 41 на вход элемента45 задержки и ры ды нвИ 43. На втором входе каждого элемента И 43 - сигнал единичного уровня,который поступает с соответствующеговыхода регистра 42 сдвига, Если вкаком. либо канале есть необслуженные 4 Озадачи (содержимое счетчиков 2 и 6не равны), то сигнал нулевого уровняпоступает с выхода схемы 1 сравненияна вход элемента НЕ 47, Сигнал еди-.ничного уровня с выхода элемента НЕ 4547 поступает на третий вход элементаИ 43, Импульс генератора 5 черезэлементы И 43 и ИЛИ 44 поступает навход счетчика 6,Процесс выбора очередной задачииз очереди аналогичен рассмотренномувыше,Импульс с выхода элемента 45 за-держки поступает на вход регистра 42сдвига, в результате чего регистр 42сдвига предыдущий разряд переходит внулевое состояние, а следующий - вединичное. Сигнал единичного уровняс выхода регистра 42 сдвига поступает 734на второй вход элемента И 43, в результате чего подготавливается условий для прохождения очередного импульса генератора 5 на вход. счетчика 6 и выбора на обслуживание задачи из очереди,Режим приоритетного обслуживания может быть прерван в любой момент путем установления на входе 46 режима работы устройства сигнала нулевого уровня. Формула изобретения5 1444чика соединен с выходом третьего элемента И, первый и второй входы которого соединены соответственно с выхо" дом триггера и с выходом генератора5 импульсов, первый, второй и третий входы первого элемента И соединены соответственно с выходом первого эле" мента ИЛИ, с входом запуска устройства и с выходом схемы сравнения, пер О вая и вторая группы входов которой соединены соответственно с выходами третьего и четвертого регистров, выход схемы сравнения каждого канала соединен с инверсным входом элемента запрета своего канала и с соответствующим входом четвертого элемента И; выход которого соединен с вторым входом второго элемента ИЛИ и является сигнальным выходом устройства в каждом канале группа выходов первого счетчика соединена с группой входов дешифратора первого коммутатора и с первой группой входов схемы сравне"ния своего канала, вторая группа вхо", 25 дов схемы сравнения каждого канала соединена с группой выходов второго счетчика и с группой входов дешифратора второго коммутатора своего канала, входы первого элемента И каж- ЗО дого канала соединены с выходами схем сравнения всех предыдущих каналов, выход первого элемента И канала соединен с первым входом второго элемента И своего канала, выход второго " элемента И канала соединен с прямым входом элемента запрета своего канала, группа выходов каждого блока элементов И первого коммутатора соединена с группой входов одноименного 4 б регистра группы данного канала, группа выходов каждого регистра группы соединена с группой информационных входов одноименного блока элементов И данного канала, управляющий вхоД каждого регистра группы и управляющий вход каждого блока элементов И второго коммутатора соединены с одноименным выходом дешифратора второго коммутатора данного канала, управляю щий вход каждого блока элементов И первого коммутатора каждого канала соединен содноименным входом дешифратора данного коммутатора, входы блока элементов И второго коммутатоФ 55 ра в каждом канале соединены с выходами блоков элементов И дзиоого ком-773 6Мутатора, группа выходов блока элементов ИЛИ второго коммутатора каждого канала является соответствующей/ группой информационных выходов устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей устройства за счет введения режима альтернативного выбора заявок, устройство содержит пятый элемент И, элемент запрета, элемент задержки, регистр сдвига, а в каждом канале, кроме первого, третий элемент И, элемент ИЛИ и элемент НЕ, а в первом канале И, элемент ИЛИ и элемент НЕ, причем инверсный вход элемента запрета соединен с входом режима устройства и с первым входом пятого элемента И, второй вход кото" рого и прямой вход элемента запрета соединены с выходом третьего элемента И, выход элемента запрета соединен в первом канале с прямым входом элемента запрета, а в остальных каналах - с вторыми входами втбрых элементов И, выход пятого элемента И соединен в первом канале с первым входом элемента И, а во всех осталь- ных каналах - с первыми входамитретьих элементов И, первый выходрегистра сдвига соединен с вторым входом элемента И первого канала, выходы регистра сдвига, начиная с второго, соединены в одноименном канале с вторым входом третьего элемента И, выход пятого элемента И через элемент задержки соединен с тактовым входом регистра сдвига, выход схемы сравнения первого каналасоединен через элемент НЕ с третьим входом элемента И первого канала, выход элемента И первого канала соединен с первым входом элемента ИЛИ первого канала, второй вход элемента ИЛИ первого канала соединен с выходом элемента запрета первого канала, выход схемы сравнения каждого канала, начиная с второго, через элемент НЕ соединен с третьим входом третьего элемента И своего канала,вЫходы третьих элементов И каналов, начиная с второго, соединены с первы"ми входами элементов ИЛИ своих каналов, второй вход элемента ИЛИ в каналах, начиная с второго, соединен с выходом элемента запрета своего канала.1444/ 13 Составитель М, Кудряшевактор А. Ревин Техред Л.Олийньл , Коррек екмар аз 6482/4 Подписно ий ауш л. Проектная, 4 Произв енно-полиграфическое предприятие, г. Уж Тираж 704 ВНИИПИ Государстве по делам изобре3035, Москва, Ж,комитета СССи открытийкая наб., д.