Устройство для управления запуском программ

 

Соеь Советскик

Социалистическии

Уесттубпик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

""877540 (6l ) Дополнительное к авт. свид-ву (22) Заявлено 11. 01. 80 (21) 2902153/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 30.10.81 Бюллетень № 40

Дата опубликования описания 01.11.81 (53)NL. Кл.

G 06 F 9/22

РВуАарстненый кекитвт

CCCP

Io амвк изобретений.н етнрытнй (53) УДК 681.325 (088. 8) (72) Авторы изобретения

С, В. Назаров, А. И. Квасов и В. (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ЗАПУСКОМ

ПРОГРАММ

Устройство относится к вычислительной технике и может быть использовано в однородных мультипроцессорных вычислительных системах (МВС) для управления запуском пакетов программ, имеющих между собой информационные связи. 5

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

ti)

Устройство позволяет организовать запуск програж, не имеющих информационных связей, в ВС в порядке поступления запросов на их реализацию, . однако не учитывает приоритета запросов и не позволяет организовать запуск программ, имеющих информационные связи

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

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

Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения автоматического выбора для запуска программы из пакета одновременно реализуемых на многопроцессорной ВС программ, имеющих информационные связи.

Поставленная цель достигается тем, что устройство для управления запуском праграмм, содержащее блок управле87754Ð

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

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

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

30

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

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

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

Каждый блок выбора программы .второй группы содержит первый и второй элементы И и счетчик записи, причем первый вход блока соединен с первыми входами перв or о и в то рого элементов . И, второй вход блока соединен со вторым входом первого элемента И, выход которого соединен со вторым выходом блока и первым входом счетчика записи, выход счетчика. записи соединен с третьим входом первого элемента И и вто5 877540 6 со вторым входом элемента ИЛИ, нулевым входом триггера, входом элемента НЕ, BTopbIM и третьим выходами блока управления, выход элемента HE соединен с третьим выходом блока управления, выход элемента ИЛИ соединен с первым входом элемента И, второй вход которого соединен с первым входом блока управления, а выход - с четвертым выходом блока управления, второй вход которого соединен с единичным и нулевым входами триггера управления запи" сью, с первым входом первого и входом второго счетчиков коммутации, вторые выходы которых соединены со вторым выходом блока управления, первый выход первого счетчика коммутации соединен со вторым входом этого счетчика.

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

50 обращений соединен со вторыми входами элементов И и ИЛИ, выходы которых являются соответственно первым и вторый выходами узла, синхронизирующий вход счетчика .обращений является синхронизи-55

Рующим входом узла.

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

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

На фиг; 1 приведена структурная схема устройства для управления запуском программ; на фиг. 2 — функциональная схема блока выбора программы первой группы", на фиг. 3 - функциональная схема блока выбора программы второй группы; на фиг. 4 - функциональная схема блока управления, Устройство содержит блок 1 управ" ленин, генератор 2 импульсов, первый элемент HJIH 3, Я -разрядный регистр 4 заявок, группу элементов И 5, 5,. ° -„

511, второй элемент ИЛИ 6, узел 7 анализа приоритетной заявки, блок,8 коммутации, первая группа блоков 94, 91, ..., 9,. выбора программы, вторая группа блоков 104. 102 " ...10м sblбора программы, счетчик 11 считывания.

Узел 7 содержит счетчик 12 обращений, элемент И 13, элемент ИЛИ 14, триггер 15 управления.

Блок 9 выбора программы первой группы содержит счетчик 16 числа дуг, элемент И 17, реверсивный счетчик 18, выходной триггер 19.

Блок 10 выбора программы второй группы содержит первый элемент И 20, счетчик 21 записи, второй элемент И 22, Перед началом решения пакета программ с информационными связями по междупроцессорному интерфейсу от цент,рального процессора NBC в устройство со второй группы выходов блока 8 под управлением блока 1 управления вано" сится исходная информация в счетчи" ки 21 записи, реверсивные счетчики 18 и счетчики 16 числа дуг.

В счетчики 21 записи, работающие как вычитающие, заносятся номера программ пакета в соответствии с номерами логических путей для соответствующих программ пакета, представляемого ориентированным взвешенным графом, в котором веса вершин равны временам реализации программ; в счетчики 16 числа дуг заносятся значения, дополнения которых до полной емкости счетчиков равны количеству дуг, входящих в вершину, представляицую соответствующую программу пакета.

877540

7 °

Кроме того, перед нйчалом работы все триггеры устройства, счетчики !1 . и 12 и регистр 4 устанавливаются в нулевое состояние (цепи сброса от блока 1 управления к этим элементам на 5 фиг. 1 не показаны).

После записи исходной информации на выходе счетчиков 16 числа дуг, заполненных до полной емкости, устанав-, ливаются вщсокие потенциалы. Номера блоков 9 (1 ** !,и) выбора программы первой r уппы; включающих эти счет чики, соответс гвуют номерам программ пакета, которые готовы к счету (вершины графа, соответствующие этим про- 15 граммам, не имеют входных дуг). Считается, что программа пакета, имеющая номер 1, всегда готова к счету.

Информация о структуре графа, представляющего пакет реализуемых программ?0 в виде матрицы смежности и весов вершин графа хранится в памяти ИВС.

Содержимое счетчиков 18 первой, группы блоков 9 после занесения исходной информации таково, что на их 25 выходах действует низкий потенциал, т.е. счетчики не заполнены (их емкость выбирается большей возможного иаксимального значения критического (пути в пакетах реализуемых программ", .

Поэтому на выходах блоков 9 первой группы действует низкий потенциал, а на четвертых входах элементов И 17

1 действует высокий потенциал.

На выходах счетчиков 21 записи блоков 10 второй группы действуют высокие потенциалы (низкие потенциалы только у счетчиков с нулевым содержа" кием), которые по одному входу подготавливают к работе элементы И 22.

Триггер 15 управления находится в нулевом состоянии и своим высокий потенциалом с нулевого выхода настраивает счетчик l2 обращений и счетчики 18 блоков 9 выбора программы пер- 45 вой группы к работе на сложение. Высокий потенциал на нулевом выходе триггера 15 управления через элемент ИЛИ 14 подготавливает к работе по третьему входу элемент И 17 первой группы бло- 5р ков 91,...,9!! выбора программы через их третьи входы.

Блок 1 управления содержит первый, счетчик 23 коммутации, второй счет" чик 24 коммутации, триггер .25 управле- 55 ния записью, триггер 26, элемент НЕ 27. элемент И 28, элемент ИЛИ 29.

Блок управления работает следующим образом.

Перед началом решения пакета программ блок 1 управления управляет1 занесением исходной информации в ус гройство.С блока 8 на второй вход блока 1 управления поступает сигнал, который переводит триггер 25 в нулевое состояние. Сигнал высокого уровня с нулевого выхода триггера 25 открывает для счетных импульсов счетчик коммутации 23, сигнал низкого уровня на первом входе счетчика 24 запирает его для счетных импульсов.

С первого выхода блока 8 через второй вход блока управления на третьи входы счетчиков 23 и 24 начинают поступать счетные импульсы, каждый из которых является синхронизирующим к бай ту информации, поступающему на второй вход блока коммутации 8 из межпроцессорного интерфейса. Значение номера поступающего байта информации со вто" рого выхода счетчика 23 через второй выход блока управления поступает в блок 8, где производится дешифрация этого номера для выбора линий связи передачи, поступившей из интерфейса информации. Когда вся исходная информация занесена в устройство, первый счетчик 23 переполняется. С первого выхода счетчика 23 сигнал высокого уровня поступит ".на второй вход счет чика 23, сбрасывая его в нулевое со стояние. Блок управления работу по приведению устройства в исходное со стояние заканчивает. Устройство пере-, ходит в режим ожидания запроса на про. грамму от освободившегося процессора.

Ю

При поступлении запроса от процессора сигнал со второго входа блока 1 управления переводит триггер 25 в единичное состояние, тем самым подготавливая к работе счетчик 24 и выключая счетчик 23. Занесение информации о строке матрицы из общей оперативной памяти через интерфейс в регистр 4 сопровождается также побайтной синхронизацией. Синхроимпульсы с блока 8 через второй вход блока 1 управления .поступают на третий счетный вход второго счетчика 24. В блоке 8 происходит дешифрация сигнала, поступающего со второго выхода блока управления. При полном заполнении регистра 4 информацией счетчик 24 переполняется, С первого выхода второго счетчика.24 вырабатывается высокий потенциал, который поступает на первый вход блока 1 управления, открывает группу элементов

9,8775

И 5,. ° .,5>, переводит триггер 26 бло- ка управлейия в единичное состояние и сбрасывает счетчик 24 в нулевое состояние,закрыв;тем самым элементы И

5, ..., 5> группы и сбросив регистр 4. 5

Высокий уровень с единичного выхода триггера..26 через элемент ИЛИ 29 открывает элемент И 28 для прохождения на четвертый выход блока 1 управления импульсов с первого входа блока 1 уп- !О равления, поступающих от генератора 2.

Устройство начинает выборку программы с максимальным критическим путем.

При поступлении на третий вход блбка 1 управления потенциала высокого уровня от элемента ИЛИ 6 нв третьем выходе блока 1 управления элементом НЕ 27 и прямой шиной от третьего входа формируются сигналы, которые переводят триггер 15 узла 7 в единичное состояние, триггер 26 блока 1 управления сбрасывается в нулевье состояние, однако элемент И 28 остается открытым для прохождения импульсов с генератора 2. 25

Когда на третий вход блока 1 управления приходит потенциал низкого уровня, что свидетельствует об установке счетчика !! и восстановлении содержимого счетчиков 18, он.. закрывает через элемент ИЛИ 29 элемент И 28, тем самым разрывая цепь прохождения импульсов с генератором 2. На третьем выходе блока 1 управления появляется проинвертированная пара сигна35 лов, которая перебрасывает триггер 15 в нулевое состояние. Блок 8 считывает информацию со счетчика 11 только в том случае, если содержимое его отлично от нуля и если через второй

40 ,выход блока 1 управления с третьего

его входа поступает низкий потенциал.

Таким образом, низкий потенциал, по" являющийся на третьем входе блока l управления, служит сигналом для бло45

«а 8 к считыванию номера программы из счетчика 11, Этим же сигналом счетчик 1! обнуляется. Устройство переходит в режим ожидания следующего запроса.

5О

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

Освободившийся от . вычислительной работы процессор по межпроцессорному интерфейсу посылает запрос о гОтоВности к реализации. очередной задачи пакета. Этот запрос поступает в блок 8, а из него в блок управления, кото,рый организует прием дальнейшей ин40 10 формации по поступившему запросу. Информация представляет собой строку матрицы смежности, отражакщую реализуемый пакет программ, для той прОграичы, которая закончена освободившимся . процессором. Информация по этой строке заносится на регистр 4, при этом триггеры регистра, соответствующие единичным элементам выбранной строки, переходят в единичное состояние, подготавливая к работе соответствукщие элементы И 5, °,511 группы °

Если работа по пакету программ только начинается, то на регистр 4 заносится "нулевая" строка матрицы и все триггеры регистра остаются в нулевом состоянии.

После получения запроса и его 4мксации блок 1 управления выдает сигнал по своему первому выходу, в результате этого открываются те из элементов И 52,...,5 группы, на которые подается высокий потенциал с единичных выходов триггеров регистра 4. Под воздействием выходных сигналов группы элементов И 5 ...,,51„ происходит коррекция содержимого счетчиков 16 блоt ков выбора программы первой группы, :после чего блок 1 управления сбрасыва-

;ет регистр 4 в нулевое состояние и разрешает прохождение импульсов с генератора 2 на свой четвертый выход.

Эти импульсы поступают на вторые входы элементов И 17 первой группы блоков 91, 92,...,9> выбора программы и вторые входы элементов И 20 второй группы блоков 10,1, 0,,...,10 выбора про r p аммы.

В блоках 9, 9,...,9 выбора программы первой группы с заполненными счетчиками 16, номера которых соответствуют номерам программ, готовых к счету пусть это будут номера l

k), начинается прохождение импульсов по цепям: 4-й выход блока J ynpaBления, элементы И 17, вход реверсивных счетчиков 18. Процесс счета импульсов счетчиками 18 продолжается до тех пор, пока будет заполнен хотя бы один них.

Первым заполняется счетчик 18 того блока выбора, программы (пусть это будет 9, ),,в котором записано наибольшее значение критического пути.

После заполнения счетчика 18 триггер 19 блока 9 выбора программы пер-! вой группы переходит в единичное состояние. При этом низкий потенциал с его

87754

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

Таким образом выбирается из числа готовых к реализации программ та 4-я программа, которая имеет наибольшее . значение критического пути., Одновременно с этим в счетчике 12 обращений 10 фиксируется число импульсов, прибавленное к содержимому счетчиков !8 блоков 9, 9 ....,9 „ выбора программы первой группы.

Высокий потенциал с первого выхода 35 блока 9 выбора программы первой груп 3 пы поступает через элемент И 22 блока 10 - выбора программы второй груп 3 пы на вход элемента ИЛИ 6, а с его выхода — на третий .вход блока 1 управ- га ления. Последний вырабатывает сигнал на третьем выходе, переводя триггер 15 управления в единичное состояние. Триггер 15 управпения переводит счетчики 12 и 18 блоков 91, 9,...,9„, выбора 25 программы первой группы в режим вычитания. Разрешающий сигнал на третьих

Ъ выходах блоков 9,, 9,..., 9 „выбор а программы первой группы остается. Однако теперь он поступает через элемент. ИЛИ 14 от счетчика 12.

Одновременно с появлением сигнала на выходе триггера 19 блока 9,1 выбора программы первой группы разрешается прохождение импульсов через элемент

И 20 блока 10„ выбора программы второй группы. Далее процесс работы устройства распараллеливается.

Через элемент И 20 блока 10 выбо 3 ра.программы второй группы импульсы от блока 1 управления поступают на вход счетчика 11 через элемент ИЛИ 3 и на вход счетчика 21. Последний ра- ботает в режиме вычитания и, обнуля ясь, прекращает прохождение импульсов через элемент И 20. При этом на счетчике 11 зафиксировано количество импульсов, равное номеру выбранной к реализации программы пакета.

В То же время s блоках выоора пуо граммы первой группы„ соответствующих номерам готовых к реализации программ

1 и К, идет процесс восстановления счетчиков 13 в исходное состояние, При выборе готовой к реализации программы с наибольшим значением критического пути в счетчике 12 зафиксировано число импульсов, равное приращению в счетчиках 18 блоков 9,, 9, 0 12

9К выбора программы первой группы. После переключения триггера 15 управления счетчики 12 и 18 переходят в режим вычитания и продолжают считать до обнуления счетчика 12 так, после этого снимается сигнал с третьих входов блоков 91, 9, ..., 9> выбора программы первой группы, поступаяций с элемента ИЛИ 14. Таким образом, содержимое счетчиков 1.8 блоков 9 и 9 выбора программы первой группы восстанавливается.

После установки счетчика 11 и восстановления содержимого счетчиков 18 низкий потенциал на выходе элемента ИЛИ 6 является сигналом блоку 1 управления о конце процесса выборки. При этом запрещается прохождение импульсов от генератора 2, триггер 15 управления переводится в состояние "0", а со счетчика 11 номер выбранной программы через блок 8 считывается в процессор, выдающий заявку. После того обнуляется счетчик 31, а устройство переходит в режим ожидания следующего запроса.

Процесс распределения пакета программ по процессорам заканчивается при обнулении всех счетчиков 21 записи блоков 10, 10 10 „выбора программы второй группы.

Предлагаемое устройство реализует процесс запуска программ пакета в ходе их реализации, что позволяет учесть текущее состояние системы по работоспособности процессоров, а также осуществляет запуск программ с учетом их информационных связей и временных характеристик. Устройство может быть использовано и для управления запуском независимых программ. Для этого каждой программе ставится в соответ" ствие некоторое условное значение критического пути (чем вьппе приоритет, тем больше это значение), а счетчики 16 блоков 9,3, 92,...,93,„ выбора программы первой группы полностью заполняются. Таким образом, предлагаемое устройство обладает, более широкими функциональными возможностями по сравнению с известными, Формула изобретения

1. Устройство для управления запуском программ, содержащее блок управления, генератор импульсов, первый элемент ИЛИ, Q-разрядный регистр заявок„ первую группу блоков выбора про раммы, группу элементов И, второй о !4 иены с соответствующими входами первого элемента ИЛИ, выход которого через счетчик считывания соединен с третьим входом блока коммутации, синхронизирующий вход узла анализа приоритетной заявки соединен с четвертым выходом блока управления, 2. Устройство по и. 1, о т л и ч ею щ е е с я тем, что каждый блок выбора программы второй группы содержит первый и второй элементы И и счетчик записи, причем первый вход блока соединен с первыми входами первого и второго элементов И, второй вход блока соединен со вторым входом первого элемента И, выход которого соединен со вторым выходом блока и первым входом счетчика записи, выход счетчика записи соединен с третьим входом первого элемента И и вторым входом второго элемента И, выход которого соединен с первым входом блока, второй вход .счетчика записи является третьим входов блока.

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

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

13 877 54 элемент ИЛИ, узел анализа приоритетной заявки и блок коммутации, причем выход генератора импульсов подключен к первому входу блока управления, второй вход которого подключен к первому выходу блока коммутации, первая группа выходов которого соединена с груп« пой информационных входов регистра заявок, группа разрядных выходов которо" го подключена к первым входам элемек- 1ð тов И группы, вторые входы которых соединены с первым выходом блока управления, второй выход которого соединен с первым входом блока коммутации, вторые вход и выход которого являются. соответственно входом и выходом уст" ройства, третий выход блока управления соединен с управляющим входом узла анализа приоритетной заявки, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет обеспечения авто" матического выбора для запуска про-. граммы, устройство содержит вторую группу блоков выбора программы, счетчик считывается, причем первый выход узла анализа приоритетной заявки соединен с первым входом второго элемента ИЛИ, первые входы каждого блока выбора программы первой группы соединены с четвертым выходом блока управления, вторые входы блоков выбора программы первой группы соединены со вторым выходом узла анализа приоритетной заявки, третьи и четвертые входы бло35 ков выбора программы первой группы соединены соответственно со вторым и третьим выходами узла анализа приоритетной заявки, пятые и шестые входы блоков выбора программы первой группы соединены со второй группой выходов блока коммутации, седьмые входы каждого блока выбора программы первой группы, эа исключением первого блока, соедйнены с выходами соответствующих эле45 ментов И группы, выходы каждого блока выбора программы первой группы соеди" нены с первыми входами соответствующих блоков выбора программы второй группы, вторые входы которых соедине50 ны с четвертым выходом блока управления, а третьи входы - со второй группой выходов блока коммутации, первые выходы блоков выбора программы второи группы соединены с соответствующими входами второго элемента ИЛИ, вых д о ко-55 торого соединен с третьим входом блока управления, вторые выходы блоков выбора программы второй группы соеди15 87754 триггера, единичный выход которого соединен с выходом блока, выход элемента И соединен со счетным входом ре" версивного счетчика, первый и второй управляющие входы которого соединены соответственно с третьим и четвертым входами блока, а выхоД реверсивного счетчика соединен с единичным входом выходного триггера, пятый вход блока соединен с информационным входом ре- 10 версивного счетчика.

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

35 ния, а выход — с четвертым выходом

О 16 блока управления, второй вход которого соединен с единичным и нулевым входами триггера управления записью, с первым входом первого и входом второго счетчиков коммутации, вторые выходы которых соединены со вторым выходом блока управления, первый выход пер" вого счетчика коммутации соединен со вторым входом этого счетчика.

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

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 468240, кл. G 06 F 9/00, 1975 °

2.; Авторское свидетельство СССР № 645159, кл. G 06 F 9/18, 1979, 877540

Составитель Г. Пономарева

Редактор В, Петраш Техред А.Бабинец Корректор Г. Orap

Заказ 9616/73 Тираж 748 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4