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

 

Изобретение относится к вычислительной технике, в частности к устройствам для управления в вычислительньи комплексах. Цель изобретения - расширение функциональных возможностей устройства за счет введения режима альтернативного выбора заявок. Устройство работает как в режиме выбора акбопее приоритетной задачи, так и в режиме неприоритетного обслуживания . Устройство позволяет в режиме неприоритетного обслуживания осуществлять последовательный обход очередей задач. 1 ил. f.

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

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

РЕаЪБЛИН

ÄÄSUÄÄ 444773 А1 (51)4 С 06 Р 9/46 р

В, ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4306134/24-24 (22) 22.07.87 (46) 15.12.88. Бюл, Р 46 (72) В.П,Невский и А.В.Невский (53) 681,325(088.8) (56) Авторское свидетельство СССР

9 881722, кл. С 06 F 3/04, 1979.

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

1244671, кл. Г 06 F 13/26, 1984. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ВЫБОРА ЗАДАЧ НА ОБСЛУЖИВАНИЕ (57) Изобретение относится к вычислительной технике, в частности к устройствам для управления в вычислительных комплексах. Цель изобретения — расширение функциональных возможностей устройства за счет введения режима альтернативного выбора заявок.

Устройство работает как в режиме вы- бора йаиболее приоритетной задачи, 4 так и в режиме неприоритетного обслуживания. Устройство позволяет в режиме неприоритетного обслуживания осуществлять последовательный обход .очередей задач. 1 ил, 1444773

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

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

На чертеже изображена структурная 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, чем запрещает прохождение импульсов с генератора 5 .5 через элемент И 21, При этом работа устройства заканчивается ввиду отсутствия поступивших задач на обслуживание. 1О

Если число задач в очередях планирования превышает число задач, которые может обслуживать вычислительная система в данный момент времени, то задачи выбираются только из наиболее приоритетных очередей (первая очередь имеет наивысший приоритет). Содержимое счетчика 18 постепенно уменьшается.и при его обнулении единичные сигналы с нулевых выходов всех его триггеров поступают на входы элемента И 20, в результате чего триггер

23 обнуляется. При этом работа устройства заканчивается ввиду наличия в вычислительной системе максимально 25 а

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

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

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

В режиме неприоритетного выбора задач на обслуживание на входе 46 режима работы устройства — сигнал единичного уровня. Этот сигнал запре- gp щает прохождение импульсов генератора

5 через элемент 40 запрета и разрешает прохождение импульсов генератора 5 через элемент И 41 на вход элемента

45 задержки и первые входы элементов

И 43. На втором входе каждого элемента И 43 — сигнал единичного уровня, который поступает с соответствующего выхода регистра 42 сдвига, Если в каком либо канале есть необслуженные 4О задачи (содержимое счетчиков 2 и 6 не равны), то сигнал нулевого уровня поступает с выхода схемы 1 сравнения на вход элемента НЕ 47, Сигнал единичного уровня с выхода элемента НЕ 45

47 поступает на третий вход элемента

И 43. Импульс генератора 5 через элементы И 43 и ИЛИ 44 поступает на вход счетчика 6, Процесс выбора очередной задачи из очереди аналогичен рассмотренному выше.

Импульс с выхода элемента «45 за- держки поступает на вход регистра 42 сдвига, в результате чего регистр 42 сдвига предыдущий разряд переходит в нулевое состояние, а следующий — в единичное. Сигнал единичного уровня с выхода регистра 42 сдвига поступает

73

4 на второй вход элемента И 43, в результате чего подготавливается условий для прохождения очередного импульса генератора 5 на вход. счетчика 6 и выбора на обслуживание задачи из очереди.

Режим приоритетного обслуживания может быть прерван в любой момент путем установления на входе 46 режима работы устройства сигнала нулевого уровня.

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

5 1444 чика соединен с выходом третьего элемента И, первый и второй входы которого соединены соответственно с выхо" дом триггера и с выходом генератора

5 импульсов, первый, второй и третий входы первого элемента И соединены соответственно с выходом первого элемента ИЛИ, с входом запуска устройства и с выходом схемы сравнения, пер- 10 вая и вторая группы входов которой соединены соответственно с выходами третьего и четвертого регистров, выход схемы сравнения каждого канала соединен с инверсным входом элемента запрета своего канала и с соответствующим входом четвертого элемента

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

И данного канала, управляющий вход каждого регистра группы и управляющий вход каждого блока элементов И второго коммутатора соединены с одноименным выходом дешифратора второго коммутатора данного канала, управляю- 5 щий вход каждого блока элементов И первого коммутатора каждого канала соединен c oäíoèìåííûì входом дешифратора данного коммутатора, входы блока элементов И второго коммутатоФ 55 ра в каждом канале соединены с выходами блоков элементов И даииего ком1

773 6

Мутатора, группа выходов блока элементов ИЛИ второго коммутатора каждого канала является соответствующей

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

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

ИЛИ первого канала, второй вход элемента ИЛИ первого канала соединен с выходом элемента запрета первого канала, выход схемы сравнения каждого канала, начиная с второго, через элемент НЕ соединен с третьим входом третьего элемента И своего канала, выходы третьих элементов И каналов, начиная с второго, соединены с первы" ми входами элементов ИЛИ своих каналов, второй вход элемента ИЛИ в каналах, начиная с второго, соединен с выходом элемента запрета своего канала.

1444i 73

Составитель Г1. Кудряшев

Редактор А. Ревин Техред Л.Олийньп<, Корректор С. Шекмар

Заказ 6482/48

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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