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

Союз СфветскикСфциалистическикУесттубиик ОП ИСАЙ ИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(53)М. Кл 06 Г 9/2 явки исоединени 9 вударстаншый кекитв СССР ве дмак изобретений(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ЗАПУСКПРОГРАММ ню,апро Устройство относится к вычислительной технике и может быть использовано в однородных мультипроцессорных вычис лительных системах (МВС) для управле" ния запуском пакетов программ, имеющих между собой информационные связи.Известно устройство для управления запуском программ, содержащее элементй ИЛИ, группы триггеров очередности, элементы И записи и выдачи, распределители импульсов, шифратор и регистр 1 СЗУстройство позволяет организовать запуск програж, не имеющих информационных связей, в ВС в порядке поступления запросов на их реализац однако не учитывает приоритета з сов и не позволяет организовать запуск программ, имеющих информационны связи.Наиболее близким по техническому решению к предлагаемому является при оритетное устройство, содержащее бло мправлейия, генератор импульсов, пер 2вый элемент ИЛИ, и-разрядный регистрзаявок, п-разрядный выходной регистр,логических блоков, группу элементов И 2,Известное устройство позволяеторганизовать приоритетную обработкузапросов на включение прбграмм, однако не обеспечйвает запуск программ,имеющих. информационные связи, и, кроме того, при выработке решения не учитО тывает временные характеристики реализуемых программ, что приводит к неэффективному использованию машинноговремени в многопроцессорных ВС.Цель изобретения - расширениефункциональных возможностей устройства за счет обеспечения автоматического выбора для запуска программы изпакета одновременно реализуемых намногопроцессорной ВС программ, имеющих информационные связи.Поставленная цель достигается тем,что устройство для управления запуском праграмм, содержащее блок управле 877540Петр 73 ВН Тираж 748ИИПИ Государственного комитета ССпо делам изобретений и открытий5 Москва ЖРауюская наб,филиал ППП "Патент", г. Ужгород, ул. Проектная,87754 Р 10 ния, генератор импульсов, первый элемент ИЛИ, и-разрядный регистр заявок,первую группу блоков выбора программы, группу элементов И, второй элемент ИЛИ, узел анализа приоритетнойзаявки и блок Коммутации, причем выход генератора импульсов подключенк первому входу блока управления,второй вход которого подключен к первому выходу блока коммутации, перваягруппа выходов которого соединена сгруппой информационных входов регистра заявок, группа разрядных выходовкоторого подключена к первым входамэлементов И группы, вторые входы которых соединены с первым выходом бло.ка управления, второй выход которогосоединен с первым входом блока коммутации, вторые вход и выход которого яв 4первого элемента ИЛИ, выход которого через счетчик считывания соединен с третьим входом блока коммутации, синхронизирующий вход узла анализа приоритетной заявки соединен с четвертым выходом блока управления.Кроме того, каждый блок выбора программы первой группы, кроме первого содержит счетчик числа дуг, элемент И,реверсивный счетчик и выходной триггер, причем первый и второй входы блока соединены соответственно с первыми вторым входами элемента И, третийвход которого соединен с нулевым выходом выходного триггера, единичный выход которого соединен с выходом блока, выход элемента И соединен сосчетным входом реверсивного счетчика,первый и второй управляющие входы,ко20 25 30 50 ляются соответственно входом и выходом устройства, третий выход блока управления соединен с управляющим входомузла анализа приоритетной заявки, содержит вторую группу блоков выборапрограммы, счетчик считывания, причем первый выход узла анализа приоритетной заявки соединен с первым входом второго эпемента ИЛИ, первые входыкаждого блока выбора программы первойгруппы соединены с четвертым выходомблока управления, вторые входы блоковвыбора программы первой группы соединены со вторым выходом узла анализаприоритетной заявки, третьи и четвертые входы блоков выбора программы первой группы соединены соответственно со вторым и третьим выходами узла анализа приоритетной заявки, пятые и шестые входы блоков выбора программы первой группы соединены со второй группой выходов блока коммутации, седьмые,входы каждого блока выбора програймыпервой группы, за исключением первогоблока, соединены с выходами соответствующих элементов И группы, выходы каждого блока выбора программы первойгруппы сОединены с первыми входами соответствующих блоков выбора программывторой группы, вторые входы которыхсоединены с четвертым выходом блокауправления, а третьи входы - со второй группой выходов блока коммутации,первые выходы блоков выбора программывторой группы соединены с соответствующими входами второго элемента ИЛИ,выход которого соединен с третьим входом блока управления, вторые выходыблоков выбора программы второй группысоединены с соответствующими входами 40 45 55 торого соединены соответственно с третьим и четвертым входами блока, а выход реверсивного счетчика соединенс единичным входом выходного триггера, седьмой вход блока соединен с первым входом счетчика числа дуг, выходкоторого соединен с четвертым входомэлемента И, пятый и шестой входы.блока соединены соответственно с информационным входом реверсивного счетчика и вторым входом счетчика числа дуг,Первый блок выбора программы первой группы содержит элемент И, реверсивный счетчик и выходной триггер, причем первый и второй входы блока соединены соответственно с первым и вторым входами элемента И, третий вход которого соединен с нулевым выходом выходного триггера, единичный выход которого соединен с выходом блока, выход элемента И соединен со счетным входом реверсивного счетчика, первый и второй управляк 1 цие входы которого соединены соответственно с третьим и четвертым входами блока, а выход реверсивного счетчика соединен с единичным входом выходного триггера, пятый вход блока соединен с информационным входом реверсивного, счетчика.Каждый блок выбора программы второй группы содержит первый и второй элементы И и счетчик записи, причем первый вход блока соединен с первыми входами первого и второго элементов. И,второй вход блока соединен со вторымвходом первого элемента И, выход которого соединен со вторым выходом блока и первым входом счетчика записи,выход счетчика. записи соединен с третьим входом первого элемента И и вторым входом второго элемента И, выход которого соединен с первым входом блока, второй вход счетчика записи является третьим входом блока.Блок. управления содержит первый и второй счетчики коыюутации, триггер. управления записью, триггер, элемент НЕ, элементы И, ИПИ, причем нулевой и единичный выходы триггера управления записью соединены соответст венно с управляющими входами первого и второго счетчиков коммутации, первый выход второго счетчика коммутации соединен с первым выходом блока управления, входом сброса второго счетчика коммутации, единичным входом триггера, единичный выход которого соединен с первым входом элемента ИЛИ, третий вход блока управления соединен управляющим входом счетчика обращений,рым выходом узла, единичный выходтриггера управления соединен со вторым управляющим входом счетчика обращений, с первым входом элемента И и стретьим выходом узла, выход счетчика 50 обращений соединен со вторыми входами элементов И и ИЛИ, выходы которых являются соответственно первым и вторым выходами узла, синхронизирующий входсчетчика .обращений является синхронизиРующим входом узла,В основу работы данного устройства положен принцип составления плана реализации информационно связанного со вторым входом элемента ИЛИ, нулевым входом триггера, входом элемента НЕ, вторым и третьим выходами блока управления, выход элемента НК соединен с третьим выходом блока управления, выход элемента ИЛИ соединен с первым входом элемента И, второй вход которого соединен с первым входом блока управления, а выход - с четвертым выходом блока управления, второй вход которого соединен с единичным и нулевым входами триггера управления запи" сью, с первым входом первого и входом второго счетчиков коммутации, вторые выходы которых соединены со вторым выходом блока управления, первый вы-ход первого счетчика коммутации соединен со вторым входом этого счетчика.Узел. анализа приоритетной заявки содержит триггер управления, счетчик обращений и элементы И, ИЛИ, причем 40 вход триггера управления является управляющим входом узла, нулевой выход триггера. управления соединен с первым с первым входом элемента ИЛИ и со вто 45 набора программ с учетом их приоритета. При этом приоритет каждой программы определяется величиной критического пути в графе, представляющем структуру пакета программ по правилу: чем больше величина критического пути от вершины графа, соответствующей данной программе, до конечной вершины, темвыше ее приоритет.На фиг; 1 приведена структурнаясхема устройства для управления запуском программ; на фиг. 2 - функциональная схема блока выбора программы пер" вой группы", на фиг. 3 - функциональная схема блока выбора программы второй группьц на фиг. 4 - функциональная схема блока управления,Устройство содержит блок 1 управ" ленин, генератор 2 импульсов, первый элемент ИЛИ 3, Я -разрядный регистр 4заявок, группу элементов И 5 , 5 ,.,511, второй элемент ИЛИ 6, узел 7 анализа приоритетной заявки, блок,8 коммутации, первая группа блоков 9,9.91 выбора программы, втораягруппа блоков 10,1, 1010 м выбора программы, счетчик 11 считывания.Узел 7 содержит счетчик 12 обращений,элемент И 13, элемент ИЛИ 14, триггер 15 управления.Блок 9 выбора программы первой группы содержит счетчик 16 числа дуг, элемент И 17, реверсивный счетчик 18,выходной триггер 19.Блок 10 выбора программы второйгруппы содержит первый элемент И 20,счетчик 21 записи, второй элемент И 22,Перед началом решения пакета программ с информационными связями помеждупроцессорному интерфейсу от цент,рального процессора МВС в устройствосо второй группы выходов блока 8 подуправлением блока 1 управления вано"сится исходная информация в счетчи"ки 21 записи, реверсивные счетчики 8и счетчики 16 числа дуг.В счетчики 21 записи, работающиекак вычитающие, заносятся номера программ пакета в соответствии с номерами логических путей для соответствующих программ пакета, представляемогоориентированным взвешенным графом, вкотором веса вершин равны временамреализации программ; в счетчики 16числа дуг заносятся значения, дополнения которых до полной емкости счетчиков равны количеству дуг, входящихв вершину, представлядцую соответствующую программу пакета,877540 7Кроме того, перед началом работывсе триггеры устройства, счетчики 1 .и 12 и регистр 4 устанавливаются в нулевое состояние ( цепи сброса от бло.ка 1 управления к этим элементам на 5фиг. 1 не показаны),После записи исходной информациина выходе счетчиков 16 числа дуг, заполненных до полной емкости, устанав-,ливаются вщсокие потенциалы. Номера Облоков 9 (1,и) выбора программыпервой г уппы; включающих эти счет;чики, соответсгвуют номерам программпакета, которые готовы к счету (вершины графа, соответствующие этим программам, не имеют входных дуг). Считается, что программа пакета, имеющая номер 1, всегда готова к счету.Информация о структуре граФа, представляющего пакет реализуемых программ 20в виде матрицы смежности и весов вершин графа хранится в памяти ИВС.Содержимое счетчиков 18 первой, группы блоков 9 после занесения исходной информации таково, что на их 25выходах действует низкий потенциал,т.е. счетчики не заполнены 1,их емкость выбирается большей возможногоиаксимального значения критического(пути в пакетах реализуемых программ", . З 0Поэтому на выходах блоков 9 первойгруппы действует низкий потенциал,а на четвертых входах элементов И 17действует высокий потенциал.На выходах счетчиков 21 записиблоков 10 второй группы действуют высокие потенциалы (низкие потенциалытолько у счетчиков с нулевым содержа"кием), которые по одному входу подготавливают к работе элементы И 22. Триггер 15 управления находится в нулевом состоянии и своим высокийпотенциалом с нулевого выхода настраивает счетчик 12 обращений и счетчики 18 блоков 9 выбора программы пер звой группы к работе на сложение. Высокий потенциал на нулевом выходе триггера 15 управления через элемент ИЛИ 14подготавливает к работе по третьему входу элемент И 17 первой группы бло- о ков 9,9 выбора программы через их третьи .входы.Блок 1 управления содержит первый, счетчик 23 коммутации, второй счет" чик 24 коммутации, триггер .25 управле ния записью, триггер 26, элемент НЕ 27, элемент И 28, элемент ИЛИ 29.Блок управления работает следующим образом. Перед началом решения пакета программ блок 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,.51, переводит триггер 26 блока управлейия в единичное состояние и сбрасывает счетчик 24 в нулевое состояние,закрыв;тем самым элементы И 5 г, , 51 группы и сбросив регистр 45 Высокий уровень с единичного выхода триггера 26 через элемент ИЛИ 29 от" крывает элемент И 28 для прохождения на четвертый выход блока 1 управления импульсов с первого входа блока 1 уп- О равления, поступающих от генератора 2. Устройство начинает выборку программы с максимальным критическим путем.При поступлении на третий вход блока 1 управления потенциала высоко го уровня от элемента ИЛИ 6 на третьем выходе блока 1 управления элементом НЕ 27 и прямой шиной от третьего входа формируются сигналы, которые переводят триггер 5 узла 1 в единичное состояние, триггер 26 блока 1 управления сбрасывается в нулевье состояние, однако элемент И 28 остается открытым для прохождения импульсов с генератора 2. 25Когда на третий вход блока 1 уп-равления приходит потенциал низкого уровня, что свидетельствует об установке счетчикаи восстановлении,. содержимого счетчиков 18, он,.закрывает через элемент ИЛИ 29 элемент И 28, тем самым разрывая цепь прохождения импульсов с генератором 2. На третьем выходе блока 1 управления появляется проинвертированная пара сигна 35 лов, которая перебрасывает триггер 15 в нулевое состояние, Блок 8 считывает информацию со счетчика 11 только в том случае, если содержимое его отлично от нуля и если через второй40 ,выход блока 1 управления с третьего его входа поступает низкий потенциал, Таким образом, низкий потенциал, по" являющийся на третьем входе блока 1 управления, служит сигналом для бло 45 1 а 8 к считыванию номера программы из счетчика 11, Этим же сигналом счетчик 1 обнуляется. Устройство переходит в режим ожидания следующего запроса.Устройство работает следующим образом.Освободившийся отвычислительной работы процессор по межпроцессорному интерфейсу посылает запрос о готоВ- ности к реализации очередной задачи пакета. Этот запрос поступает в блок 8, а из него в блок 1 управления, кото,рый организует прием дальнейшей ин 40 10формации по поступившему запросу. Информация представляет собой строкуматрицы смежности, отражаюзцую Реализуемый пакет программ, для той прОГракчы, которая закончена освободившимся . процессором. Информация поэтой строке заносится на регистр 4,при этом триггеры регистра, соответствующие единичным элементам выбранной строки, переходят в единичное состояние, подготавливая к работе соответствукщие элементы И 5,. 511 группы эЕсли работа по пакету программтолько начинается, то на регистр 4заносится "нулевая" строка матрицы ивсе триггеры регистра остаются в нулевом состоянии,После получения запроса и его фиксации блок 1 управления выдает сигнал по своему первому выходу, в ре"зультате этого открываются те из элементов И 525 группы, на которыеподается высокий потенциал с единичных выходов триггеров регистра 4. Подвоздействием выходных сигналов группыэлементов И 5251 происходит коррекция содержимого счетчиков 16 блоков выбора программы первой группы,.после чего блок 1 управления сбрасыва,ет регистр 4 в нулевое состояние иразрешает прохождение импульсов с генератора 2 на свой четвертый выход.Эти импульсы поступают на вторые входы элементов И 17 первой группы блоков 91, 92 .91 выбора программыи вторые входы элементов И 20 второйгруппы блоков 1 О 1, 1010 выборапрограммы.В блоках 91, 929выбора программы первой группы с заполненнымисчетчиками 16, номера которых соответствуют номерам программ, готовыхк счету пусть это будут номера 1,1), начинается прохождение импульсов по цепям: 4-й выход блока 3 упраВ"ления, элементы И 17, вход реверсивных счетчиков 18. Процесс счета импульсов счетчиками 18 продолжается до техпор, пока будет заполнен хотя бы одинних.Первым заполняется счетчик 18 тогоблока выбора, программыпусть это будет 9, ), в котором записано наибольшеезначение критического пути.После заполнения счетчика 18 триггер 19 блока 9 выбора программы пер 1вой группы переходит в единичное состояние. При этом низкий потенциал с его87754 35 нулевого выхода блокирует дальнейшеепрохождение импульсов через элемент.И 17, исключая в последующем 1-ю программу пакета для назначения к реализации. 5Таким образом выбирается из числаготовых к реализации программ та 4-япрограмма, которая имеет наибольшеезначение критического пути Одновременно с этим в счетчике 12 обращений Офиксируется числоимпульсов, прибавленное к содержимому счетчиков 8 блоков 91, 9,.9выбора программыпервой группы,Высокий потенциал с первого выхода 5блока 9 выбора программы первой группы поступает через элемент И 22 блока 10 . выбора программы второй групппы на вход элемента ИЛИ б, а с еговыхода - на третий .вход блока 1 управ- геления. Последний вырабатывает сигнална третьем выходе, переводя триггер 15управления в единичное состояние, Триггер 15 управпения переводит счетчики 12 и 18 блоков 91, 99, выбора 25программы первой группы в режим вычитания. Разрешающий сигнал на третьихЪвыходах блоков 9 9 9 выборапрограммы первой группы остается. Однако теперь он поступает через элемент. ИЛИ 14 от счетчика 12.Одновременно с появлением сигналана выходе триггера 19 блока 9 выборапрограммы первой группы разрешаетсяпрохождение импульсов через элементИ 20 блока 10 выбора программы второй группы. Далее процесс работы устройства распараллеливается.Через элемент И 20 блока 10 выбора.программы второй группы импульсыот блока 1 управления поступают навход счетчика 11 через элемент ИЛИ 3и на вход счетчика 21. Последний ра-ботает в режиме вычитания и, обнуляясь, прекращает прохождение импульсовчерез элемент И 20. При этом на счетчике 11 зафиксировано количествоимпульсов, равное номеру выбранной креализации программы пакета.В то же время в блоках выоора программы первой группы соответствующихномерам готовых к реализации программи К , идет процесс восстановлениясчетчиков 13 в исходное состояние,При выборе готовой к реализации программы с наибольшим значением критического пути в счетчике 12 зафиксировано число импульсов, равное приращению в счетчиках 18 блоков 9", 9,0 129 К выбора программы первой группы. После переключения триггера 15 управления счетчики 12 и 18 переходят в режим вычитания и продолжают считатьдо обнуления счетчика 12, так, послеэтого снимается сигнал с третьих входов блоков 91, 9, , 9 выбора программы первой группы, поступаяций сэлемента ИЛИ 14, Таким образом, содержимое счетчиков 18 блоков 9и 91выбора программы первой группы восстанавливается.После установки счетчика 11 и восстановления содержимого счетчиков 18низкий потенциал на выходе элемента ИЛИ б является сигналом блоку 1 управления о конце процесса выборки. Приэтом запрещается прохождение импульсов от генератора 2, триггер 15 управления переводится в состояние "О",а со счетчика 11 номер выбранной про"граммы через блок 8 считывается в процессор, выдающий заявку, После тогообнуляется счетчик 11, а устройствопереходит в режим ожидания следующегозапроса.Процесс распределения пакета программ по процессорам заканчиваетсяпри обнулении всех счетчиков 21 записи блоков 101, 10 10выборапрограммы второй группы.Предлагаемое устройство реализуетпроцесс запуска программ пакета в ходе их реализации, что позволяет учестьтекущее состояние системы по работоспособности процессоров, а также осуществляет запуск программ с учетомих информационных связей и временныххарактеристик, Устройство может бытьиспользовано и для управления запуском независимых программ. Для этогокаждой программе ставится в соответ"ствие некоторое условное значение критического пути чем вьппе приоритет,тем больше это значение), а счетчи 16 блоков О,92, " 9 И выборапрограммы первой группы полностью заполняются. Таким образом, предлагаемое устройство обладает, более широкими функциональными возможностямипо сравнению с известными,Формула изобретения 1. Устройство для управления запуском программ, содержащее блок управления, генератор импульсов, первый элемент ИЛИ, К-разрядный регистр заявок первую группу блоков выбора про- раммы, группу элементов И, второйо 4иены с соответствующими входами первого элемента ИЛИ, выход которого черезсчетчик считывания соединен с третьимвходом блока коммутации, синхронизирующий вход узла анализа приоритетнойзаявки соединен с четвертым выходомблока управления,2, Устройство по и. 1, о т л и ч ею щ е е с я тем, что каждый блок выбора программы второй группы содержитпервый и второй элементы И и счетчикзаписи, причем первый вход блока соединен с первыми входами первого ивторого элементов И, второй вход блока соединен со вторым входом первогоэлемента И, выход которого соединенсо вторым выходом блока и первым входом счетчика записи, выход счетчиказаписи соединен с третьим входом первого элемента И и вторым входом второго элемента И, выход которого соединен с первым входом блока, второйвход .счетчика записи является третьимвходов блока,3. Устройство по п, 1, о т л и ч аю щ е е с я тем, что каждый блок выбора программы первой группы, кромепервого, содержит счетчик числа дуг,элемент И, реверсивный счетчик и вы"ходкой триггер, причем первый и вто"рой входы блока соединены соответст"венно с первым и вторым входами элемента И, третий вход которого соединен с нулевым выходом выходного триггера, единичный выход которого соединен с выходом блока, выход элемента Исоединен со счетным входом реверсив"ного счетчика, первый и второй управляющие входы которого соединены соот -ветственно с третьим и четвертым входами блока, а выход реверсивного счетчика соединен с единичным входом выходного триггера, седьмой вход блокасоединен с первым входом счетчика числа дуг, выход которого соединен с четвертым входом элемента И, пятый и шес той входы блока соединены соответственно с информационным входом реверсивного счетчика и вторым входом счетчика числа, дуг. 20 4. Устройство по пл. 1 и 3, о тл и ч а ю щ е е с я тем, что первый блок выбора программы первой группы содержит элемент И, реверсивный счетчик и выходной триггер, причем первый и второй входы блока соединены соответственно с первым и вторым входа-, ми элемента И, третий вход которого соединен с нулевым выходом выходного 13 87754 элемент ИЛИ, узел анализа приоритетной заявки и блок коммутации, причем выход генератора импульсов подключен к первому входу блока управления, второй вход которого подключен к первому выходу блока коммутации, первая группа выходов которого соединена с группой информационных входов регистра заявок, группа разрядных выходов которо" го подключена к первым входам элемек тов И группы, вторые входы которых соединены с первым выходом блока управления, второй выход которого соединен с первым входом блока коммутации, вторые вход и выход которого являются, соответственно входом и выходом уст" ройства, третий выход блока управления соединен с управляющим входом узла анализа приоритетной заявки, о тл и ч а ю щ е е с я тем, что, е целью расширения функциональных воэможностей за счет обеспечения авто" матического выбора для запуска программы, устройство содержит вторую группу блоков выбора программы, счетчик считывается, причем первый выход узла анализа приоритетной заявки соединен с первым входом второго элемента ИЛИ, первые входы каждого блока выбора программы первой группы соединены с четвертым выходом блока управления, вторые входы блоков выбора программы первой группы соединены со вторым выходом узла анализа приоритетной заявки, третьи и четвертые входы бло 35 ков выбора программы первой группы соединены соответственно со вторым и третьим выходами узла анализа приоритетной заявки, пятые и шестые входы блоков выбора программы первой группы со.единены со второй группой выходов блока коммутации, седьмые входы каждого блока выбора программы первой группы, эа исключением первого блока, соединены с выходами соответствующих эле 45 ментов И группы, выходы каждого блока выбора програюы первой группы соеди нены с первыми входами соответствующих блоков выбора программы второй группы, вторые входы которых соедине 50 ны с четвертым выходом блока управления, а третьи входы - со второй группой выходов блока коммутации, первые выходы блоков выбора програкы второи группы соединены с соответствующимивходами второго элемента ИЛИ, вых до которого соединен с третьим входом блока управления, вторые выходы блоков выбора программы второй группы соеди 15 87754 триггера, единичный выход которого соединен с выходом блока, выход элемента И соединен со счетным входом ре" версивного счетчика, первый и второй управляющие входы которого соединены соответственно с третьим и четвертым входами блока, а выхоД реверсивного счетчика соединен с единичным входом выходного триггера, пятый вход блока соединен с инФормационным входом ре" О версивного счетчика.5. Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что блок управ" ления содержит первый и второй счетчики коммутации, триггер управления за лисью, триггер, элемент НЕ, элементы И, ИЛИ, причем нулевой и единичный выходы триггера управления записью соединены соответственно с управляющими входами первого ивторого счетчиков коммутации, первый выход второго счетчика коммутации соединен с первым выходом блока управления, .входом сброса второго счетчика коммутации, единичным входом триггера, еди ничный выход которого соединен.с пер: вым входом элемента ИЛИ, третий входблока управления соединен со вторым входом элемента ИЛИ, нулевым входом триггера, входом элемента НЕ, вторым и третьим выходами блока управления, выход элемента НЕ соединен с третьим выходом блока управления, выход элемента ИЛИ соединен с первым входом элемента И, второй вход которого соединен с первым входом блока управле"35 ния, а выход - с четвертым выходом О 1 бблока управления, второй вход которого соединен с единичным и нулевым входами триггера управления записью, с первым входом первого и входом второ" го счетчиков коммутации, вторые выходы которых соединены со вторым выходом блока управления, первый выход пер" вого счетчика коммутации соединен со вторым входом этого счетчика.б., Устройство по п. 1, о т л и ч аю щ е е с я тем, что узел анализа приоритетной заявки содержит триггер управления, счетчик обращений и элементы И, ИЛИ, причем вход триггера управления является управляющим входом узла, нулевой выход триггера управле" ния соединен с первым управляющим, входом счетчика обращений, с первьм входом элемента ИЛИ и со вторым выходом узла, единичный выход триггера управления соединен со вторым управляющиМ входом счетчика обращений, с первым входом элемента И и с третьим выходом узла, выход счетчика обращений соединен со вторыми входами элементов И и ИЛИ, выходы которых являются соответственно первым и вторым выходами узла, синхронизирующий вход счетчика обращений является синхронизирующим входом узла. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР468240, кл. 6 06 Р 9/00, 1975.2.; Авторское свидетельство СССР645159, кл. О 06 Г 9/18, 1979,