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

4 Ч

со

1

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

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

На чертеже изображена структурная 10 будет разрешающий сигнал, схема предлагаемого устройства.При наличии сигнала на выходе элеУстройство содержит схемы 1 сравнения, счетчики 2, коммутатор 3,

группу регистров 4, генератор 5 иммента И 19 код числа задач, которые можно допустить в вычислительную систему, с выхода сумматора 30 записы- пульсов, счетчики 6, коммутаторы 7, 15 вается в счетчик 18, в результате дешифраторы 8 и 9, блоки элементов чего триггер 23 устанавливается в И 10 и 11; блоки элементов ИЛИ 12, регистры 13-16J схему 17 сравнения, счетчик18, i элементы И 19-21, элемент ИЛИ 22, триггер 23, блок элементов И 24, 20 вьиитающий вход счетчика 18. элементы И 15 и 26, элементы 27 зап- В режиме приоритетного выбора за- рета, элемент И 28, элемент ИЛИ 29, сумматор 30, группу информационных входов 31 устройства, запросные входы

32 устройства, первые группы кодовых 25 генератора с выхода элемента И 21 входов 33-36 устройства, вход 37 за- через элемент 40 запрета поступают пуска устройства, сигнальный выход 38 устройства группы информационных выходов 39 устройст ва, элеменг 40 запрета, элемент И 41, регистр 42 сдвига, элементы И 43, элементы ИЛИ 44, элемент 45 задержки, вход 46 режима работы устройства, элементы НЕ 47 и -каналы 48.

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

Перед началом работы счетчики и регистры устанавливаются в нулевое состояние (цепи установки не пока- заны).

По входам 31 устройства поступают параметры.обслуживаемых задач, которые сопровождаются импульсом по соответствующему входу 32. При этом содержимое соответствующего счетчика 45 канала, поступая на соответствующие 2 увеличивается на единицу и парамет- входы элементов И 25 остальных кана- ры поступившей задачи записываются в соответствующий регистр 4 Аналогично производится запись параметров задач в другие .очереди планирования. „

Выбор задачи на обслуживание производится при поступлении по входу 37 устройства импульса запуска, которьш проходит через элемент И 19 при выполнении двух условий. .55

Количество задач в системе -( ветствующий код в регистре 14) менее числа максимально допустимых (код в резистре 13), при этом сумматор-30

35

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

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

на первые входы элементов Ц 26 и прямой вход -элемента 27 запрета первого канала 48.

30 Если содержимое счетчиков 2 и 6 не равны между собой (т.е. в регистрах 4 первого канала 48 есть коды параметров задач, еще не выбранных на обслуживание), то на выходе схемы 1 сравнения первого канала имеется нулевой сигнал и импульс, пройдя через элемент 27 запрета и элемент ИЛИ 44, увеличивает содержимое счетчика 6 на единицу, при этом содержимое соответствующего регистра 4 считывается на выходе 39 устройства, в результате чего данный регистр 4 обнуляется. Кроме того, нулевой сигнал с выхода схемы 1 сравнения первого

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

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

Если задачи выбраны из всех очередей планирования, то на выходах всех схем 1 сравнения имеются единичные сигналы, а на выходе элемента И 28 - единичный сигнал, который в

40

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

Коэффициент загрузки системы (код в регистре 16) менее максимально допустимого (код в регистре 15), при этом на выходе схемы 17 сравнения

мента И 19 код числа задач, которые можно допустить в вычислительную си тему, с выхода сумматора 30 записы- вается в счетчик 18, в результате чего триггер 23 устанавливается в вьиитающий вход счетчика 18. В режиме приоритетного выбора за

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

мента И 19 код числа задач, которые можно допустить в вычислительную систему, с выхода сумматора 30 записы- вается в счетчик 18, в результате чего триггер 23 устанавливается в вьиитающий вход счетчика 18. В режиме приоритетного выбора за-

генератора с выхода элемента И 21 через элемент 40 запрета поступают

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

генератора с выхода элемента И 21 через элемент 40 запрета поступают

канала, поступая на соответствующие входы элементов И 25 остальных кана-

на первые входы элементов Ц 26 и прямой вход -элемента 27 запрета первого канала 48.

Если содержимое счетчиков 2 и 6 не равны между собой (т.е. в регистрах 4 первого канала 48 есть коды параметров задач, еще не выбранных на обслуживание), то на выходе схемы 1 сравнения первого канала имеется нулевой сигнал и импульс, пройдя через элемент 27 запрета и элемент ИЛИ 44, увеличивает содержимое счетчика 6 на единицу, при этом содержимое соответствующего регистра 4 считывается на выходе 39 устройства, в результате чего данный регистр 4 обнуляется. Кроме того, нулевой сигнал с выхода схемы 1 сравнения первого

канала, поступая на соответствующие входы элементов И 25 остальных кана-

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

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

Если задачи выбраны из всех очередей планирования, то на выходах всех схем 1 сравнения имеются единичные сигналы, а на выходе элемента И 28 - единичный сигнал, который в

качестве сигнала окончания выбора подается на выход 38 устройства Кроме того, сигнал с выхода элемента И 28 обнуляет триггер 23, чем запрещает прохождение импульсов с генератора 5 через элемент И 21. При этом работа устройства заканчивается ввиду отсутствия поступивших задач на обслуживание..

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

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

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

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

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

15

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

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

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

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

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

5 через элемент 40 запрета и разреша- т прохождение импульсов генератора 5 через элемент И 41 на вход элемента 45 задержки и первые входы элементов И 43. На втором входе каждого элемента И 43 - сигнал единичного уровня, ко торый поступает с соответствующего выкода регистра 42 -сдвига. Если в каком - либо канале есть необслуженные задачи (содержимое счетчиков 2 и 6 не равны), то сигнал нулевого уровня поступает с выхода схемы 1 сравнения на вход элемента НЕ 47. Сигнал единичного уровня с выхода элемента НЕ 47 поступает на третий вход, элемента :И 43. Импульс генератора 5 через элементы 1-1 43 и ИЛИ 44 поступает на вход счетчика 6,

Процесс выбора очередной задачи из очереди аналогичен рассмотренному Bbmie. ..

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

35

40

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

50

55

ме первого, кроме того, содержит два элемента И, причём каждый запросный

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

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

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

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

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

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

заявок, устройство содержит

5

0

0

5

5

0

5

0

5

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

iq t

Составитель M. Курряшев Редактор A. Ревин Техред Л.Олийньш . Корректоре. Шекмар , ,

Заказ 6482/48 .Тираж 704Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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