Устройство для выбора задач на обслуживание

 

Изобретение относится к вычислительной технике, в частности к устройствам для .управления в вычислительных комплексах, и обеспечивает выбор наиболее приоритетной задачи из очереди задач на обслуживание в вычислительном комплексе. Аппаратная реализация выбора гарантирует значительное ускорение этого, процесса в отличие от обычной программной реализации . Устройство содержит блок элементов сравнения, первый и второй блоки счетчиков,.первый и второй.блоки коммутаторов, группу блоков реги- CTpois, генератор импульсов, первый, второй, третий и четвертый регистры, элемент сравнения, счетчик, первый, второй, третий и четвертый элементы И, первый и второй элементы ИЛИ, первый, второй и третий блоки элементов И, триггер, сумматор и блок элементов запрета. 2 з.п. ф-лы, 1 ил. (Л to (а 4: Од

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„1244671 с5ц 4 G 06 F 13/26

ВСЕЩЦРР а

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

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ l3,", 13

БЫЬЗМ01)М.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21),3822780/24-24 (22) 11. 12.84 (46) 15 ° 07.86. Бюл. N 26 (72) В.В.Мазаник (53) 681.3(088.8) (56) Авторское свидетельство СССР

N -660022993344,, к л,. G 06 FЗ/04,,1975.

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

И 881 722,, кл . G 06 F 3/04, 1981 . (54) УСТРОЙСТВО ДЛЯ ВЫБОРА ЗАДАЧ НА

ОБСЛУЖИВАНИЕ . (57) Изобретение относится к вычисли. . тельной технике, в частности к устройствам для,управления в вычислительных комплексах, и обеспечивает выбор наиболее приоритетной задачи из очереди задач на обслуживание в вычислительном комплексе. Аппаратная реализация выбора гарантирует значительное ускорение этого процесса в отличие от обычной программной реализации. Устройство содержит блок элементов сравнения, первый и второй блоки счетчиков, первый и второй.блоки коммутаторов, группу блоков регистров, генератор импульсов, первый, второй, третий и четвертый регистры, элемент сравнения, счетчик, первый, второй, третий и четвертый элементы И, первый и второй элементы ИЛИ, первый, второй и третий блоки элемен1 тов И, триггер, сумматор и блок элементов запрета. 2 з.п. ф-лы, 1 ил.

1 124

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

Целью изобретения является сокращение среднего времени выбора задач на обслуживание.

Структурная схема устройства представлена на чертеже.

Устройство содержит группу 1 эле— ментов сравнения, первую группу счетчиков 2, первую группу коммутаторов 3, группу блоков регистров 4, генератор импульсов 5, вторую группу счетчиков 6, вторую группу коммутаторов 7, первый и второй блоки дешифраторов 8 и 9, первую и вторую группы блоков элементов И 10 и 11, группу блоков элементов ИЛИ 12, первый, второй, третий, четвертый регистры 1316, элемент сравнения 17, счетчик 18, второй, четвертый, третий элементы .

И 19, 20 и 21, первый элемент ИЛИ 22, триггер 23, третий, первый и второй блоки элементов И 24, 25 и 26, группу элементов запрета 27, первый элемент И 28, второй элемент ИЛИ 29, сумматор 30, группу входов 31 параметров обслуживаемых задач, группу синхронизирующих входов 32, первый, второй, третий, четвертый информаци-. онные входы 33-36, запускаюшяй вход

37, информационный выход 38, блок информационных выходов 39.

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

По входам 3„1 устройства поступают параметры обслуживаемых задач, которые сопровождаются импульсом синхронизации по соответствующему входу 32.

При этом содержимое i-го (i=1,п где и — число приоритетных очередей планирования системы, i-й очереди соответствует i-й блок регистров 4) счетчика. 2 увеличивается на единицу

fST2): j +1 и параметры поступившей задачи записываются в (j+1)-й регистр 4. Аналогично производится зались параметров задач в другие очереди планирования,. Выбор задачи на обслуживание производится при поступлении по входу 37 устройства импульса запуска, который проходит через элемент И 19 при выполнении двух условий: количество saдач в системе (соответствующий код в регистре 14) менее числа максималь" но допустимых (код в регистре 13), сумматор 30 производит вычитание

4671 2 (RG13). — jRG14), при выполнении ус— ловия на выходе элемента ИЛИ 22 будет разрешающий сигнал; коэффициент загрузки системы (код в регистре 16)

5 менее единицы (в регистре 15), при выполнении условия на выходе элемента сравнения 17 будет разрешающий сигнал.

При: наличии сигнала на выходе элемента И 19 код числа задач, которые можно допустить в вычислительную систему, с выхода сумматора 30 записывается в счетчик 18 и триггер 23 устанавливается в единичное состояние.

15 При этом разрешается прохождение импульсов с генератора 5 через элемент И 21 на вычитающий вход счетчика t8, первые входы элементов И 26 и информационный вход первого элемен о та запрета 27.

Если содержимое первых счетчиков

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

35 с генератора 5 на вход i+1 п счетчиков 6.

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

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

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

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

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

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

1. Устройство для выбора задач на обслуживание, содержащее первую и вторую группы счетчиков, группу блоков регистров, первую и вторую группы коммутаторов, i-й синхронизирующий вход устройства (i=1,n) подключен к счетному входу i — ro счетчика первой группы, выход которого соединен с управляющим входом i-го коммутатора первой группы, информационный в од которого подключен к i-му входу параметров обслуживаемых задач устройства группа выходов i-ro комЭ 25 мутатора. первой группы подключена к информационным входам i-го блока регистров группы, вход обнуления которого соединен с первым выходом i-го коммутатора второй группы, выход

i-го блока регистров группы соединен

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

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

i-го элемента сравнения группы соеди- 50 иены соответственно с информационными выходами i-х счетчиков первой и второй групп, выход i-ro элемента сравнения группы подключен к входу запрета i-ro элемента запрета группы, к

1-му входу первого элемента И и к

i-му входу (i+i ï)-х элементов И пер:вого блока, выход i-го (i=2,ï) вла71 4 мента И которого соединен с первым входом i-го элемента И второго блока, выход которого подключен к информационному входу i-го (i=2 и) элемента запрета группы, выход i-го (i

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

2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что первый коммутатор содержит дешифратор и группу блоков элементов И, причем управляющий вход коммутатора соединен с входом дешифратора, j-й (j =1,m) выход которого подключен к первому входу

j-го блока элементов И, второй вход и выход которого соединены с информационным входом и выходом коммутатора.

3. Устройство по п. 1, о т л ич а ю щ е е с я тем, что второй коммутатор содержит дешифратор, группу блоков элементов И,блок элементов

12446 тора.

Составитель С.Бурухин

Техред М.Ходанич

Корректор С.Шекмар

Редактор М.Циткина

Заказ 3919/52

Тираж 671

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

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

Подписное

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

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

Устройство для выбора задач на обслуживание Устройство для выбора задач на обслуживание Устройство для выбора задач на обслуживание Устройство для выбора задач на обслуживание 

 

Похожие патенты:

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

Изобретение относится к шинным системам

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

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

Изобретение относится к вьтислительной технике и может быть использовано при создании многомашинных систем на базе микроЭВМ с общей памятью и общими внешними устройствами ввода-вывода

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

Изобретение относится к вычислительной технике

Изобретение относится к области систем управления ядерным процессом. Техническим результатом является повышение эффективности тестирования модуля логики приоритетов. В системе управления ядерным процессом обеспечен модуль логики приоритетов (PLM). Модуль логики приоритетов содержит множество входных портов, каждый входной порт ассоциирован с одним из множества приоритетов, множество выходных портов и порт выбора тестового режима, ассоциированный с сигналом выбора тестового режима. Сигнал выбора тестового режима выбирает один из нормального режима или тестового режима, каждый режим ассоциирован с согласованием сигналов, принимаемых входными портами, с сигналами, посылаемыми выходными портами. Модуль логики приоритетов дополнительно содержит конфигурируемую схему логики приоритетов, причем схема логики приоритетов отображает один из входных портов на один из выходных портов. 4 н. и 12 з.п. ф-лы, 6 ил.
Наверх