Устройство для контроля тупиков и восстановления работоспособности вычислительной системы Советский патент 1990 года по МПК G06F13/376 G06F15/16 

Фиг.1 г

вышение достоверности контроля тупиковых ситуацийо Она достигается путем введения п регистров приоритетов 3 и п дешифраторов А, блока 5 формирова- иия маски, одновибраторов 7 и 8,триггеров 9 и 10 режима,-триггера 12 управления, блока 17 элементов сложения по модулю два, групп 26, 27 элементов И, группы элементов И 28, группы эле- ментов ИЛИ 29, элементов И 13-15, 19-21, элементов ИЛИ 16, 22, 25о Новая совокупность конструктивных признаков позволяет расширить функциональные возможности устройства и повысить достоверность контроля тупиков за счет выявления тупиков как первого, так и второго рода, а также реализации автоматического управления восстановлением работоспособности вычислительной системы после тупиков, 4 ило

Изобретение относится к вычислительной технике и может быть использовано для контроля корректности взаимодействий параллельных вычислительных процессов и управления восстановлением работоспособности вычислительной системы после выявления тупиков. Цель изобретения - расширение функциональных возможностей и повышение достоверности контроля тупиковых ситуаций. Она достигается путем введения N регистров приоритетов 3 и N дешифраторов 4, блока 5 формирования маски, одновибраторов 7 и 8, триггеров 9 и 10 режима, триггера 13 управления блока 17 элементов сложения по модулю два, групп 26, 27 элементов И, групп элементов И 28, группы элементов ИЛИ 29, элементов И 13-15, 19 - 21, элементов ИЛИ 16, 22, 25. Новая совокупность конструктивных признаков позволяет расширить функциональные возможности устройства и повысить достоверность контроля тупиков за счет выявления тупиков как первого, так и второго рода, а также реализации автоматического управления восстановлением работоспособности вычислительной системы после тупиков. 4 ил.

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

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

рода

На фигЛ представлена функциональная схема устройства д/1я контроля тупиков и восстановления работоспособ- иости вычислительной системы; на фиго2 - функциональна схема блока формирования маски на фиг«3 - алгоритм работы устройства, на фиг с 4 пример графа связности взаимодействующих процессов о

Устройство для контроля тупиков и восстановления работоспособности вычислительной систем1й содержит Г (фиг.1) регистры 1, 2 и Зр1-ЗоП, дешифраторы 4о1-4 п, блок 5 формиро- вания маски, блок 6 сравнения, первый 7 и второй 8 одновибраторы, первый 9 и второй 10 триггеры режима, первый Пи второй 12 триггеры управления, шестой 13, третий 14 и пер вый 15, элементы И, первый элемент ИЛИ 16, блок 17 элементов сложения п модулю два,блок 18 элементов И,четвер ..тый 19, пятый 20 и второй 21 элементы И,второй элемент ИЛИ 22,седьмой 23 и восьмой 24 элементы И, третий элемент ИЛИ 25, первую 26о1-26оП и вторую 27о1-27оП группы элементов И, °с третьей 28,1.1-28о1оК-2 по (п+2)-ю ZB. 28оПоК-2 группы элементов И, группу элементов ИЛИ 29о 1-29оП, выходы 30с1- 30сП элементов ИЛИ группы, выходы ЗЫ о 1-31 о 1 оК-1, о о ,31 сПс, 1-31 оП„К-1 соответствующих дешифраторов, выходы 32Л-32сК-2 блока формирования маски, входы 35, 34, 35с1-35оП, 36 и 37 устройства, выходы 38 - 43 устройства

Блок 5 формирования маски (фиго 2) содержит (К-1) элементов ИЛИ-НЕ 44о I- 44оК-1 и (К-2) элементов И 45о1 - 45оК,2„

Регистр 1 предназначен для приема информации о закрытых процессах, регистр 2 - для приема информации о закрывающих процессах, регистры ЗоН 3,п - для приема кодов приоритетов соответствующих процессово Дешифраторы 4.1 - 4.П формируют сигналы управления выбором номера процесса, претендента на принудительное завершение Блок 5 формирования маски предназначен для маскирования сигналов управления выбором номеров процессов, имеющих высшие приоритеты Блок 6 сравнения формирует высокий потенциал на выходе при совпадении содержимого регистров I и 2„ Первый одновибратор 7 предназначен для формирования импульса заданной длительности, свидетельствующего о наличии тупиковой ситуации второй одновибратор 8 - для формирования управляющих импульсов Первый триггер 9 режима формирует потенциал, разрешающий прохождение сиг5

налов на управляющие выходы устройства, второй триггер 10 режима потенциал, разрешающий прохождение управляющего сигнала через элемент И 14о Первый триггер I управления пред- назначен дпя формирования сигнала, инициирующего процедуру выбора процесса с минимальным приоритетом, второй триггер 12 управления - для формирования сигналов управления дешифраторами 4с. 1 - 4сПо Элемент И 13 формирует сигнал окончания работы устройства, элемент И 14 - сигнал, инициирукяций запись в соответствующи регистры кодов приоритетов процессов, элемейт И 15 - сигнал разрещения записи информации в регистры 1 и 2 и сигнал обнуления первого триггера 9 режимао Элемент ИЗШ 16 предназначен для формирования сигнала, свидетельствующего о наличии 3 регистре 1 все кулейо Блок 17 элементов сложения по модулю два предназначен дпя вьщеле- ния несовпадающих разрядов в регист - pax 1 и 2о Клок 18 элементов И предназначен для вьщачи информации о процессах, вовлеченных в тупиковую ситуацию Элемент И 19 формирует сигнал, свидетельствукшщй о том, что состояние не определено и требуется произвести модификацию информации в системе (состояние взаимодействия процессов) в зависимости от информации, снимаемой с выходов блока 17 элементов сложения по модулю дваоЭлемент И 20 формирует сигнал, свидетельствующий об отсутствии в системе тупиковых ситуаций,, Элемент И 21 предназначен, для формирования сигнала управления одновибратором 7, элемент ИЛИ 22 - сигнала управления одновибратором 8, элемент И 23 - сигнала-, управлякяцего состоянием триггеров 11 и 12 управления, элемент И 24 - сигнала, свидетельствующего о наличии информации о процессе с минимальньм приорит етом5, элемент ИЛИ 25 - сигнала, инициирующего окончание процедуры поиска процесса с минимальным при- оритетома Группа элементов И 26о 1 - 26оП формирует сигнал установки всех разрядов регистров 3.1-ЗоП в единичное состояниео Группа элементов И 27о1-27оП формирует сигналы, разре- шакицие запись информации в регистры ЗЛ-ЗоПо Группы элементов И 28 и группа элементов ИЛИ 29,1-29оП предназначены для формирования информа

,Q |с 20 25 ЗО 0

5

136

ции о процессе с наименьшим приори-, тетомо Группа входов 33 предназначена для приема информации о закрытых процессах, группа входов 34 - для приема информации о закрьшающих процессах, группа входов 35 - для приема кодов приоритетов процессов о Вход 36 пуска устройства предназначен для . приема сигнала, инициирующего начало процесса контроля, вход 37 - для приема сигнала, инициирующего процесс диагностированияо Группа выходов 38 предназначена для выдачи информации в систему о процессах, данные о ко- тордзсх в ней необходимо модифицировать, группа выходов 39 - для вьщачи информации в систему о процессе, кандидате на удалениео Выход 40 предназначен для вьщачи сигнала в систему о том, что состояние ее не определено и необходимо модифицировать данные о тех процессах, информация о которых выдается с группы выходов 38о Выход 41 предназначен для вьщачи сигнала в систему об отсутствии тупиковой ситуации, выход 42 - для вьщачи сигнала в систему о наличии тупиковой ситуации, выход 43 - для вьщачи сигнала в систему о наличии на группе выходов 39 информации о процессе, кандидате на удалениео

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

Если содержимое обоих слов совпадает (кроме случая, когда оба слова содержат только нули), то система находится в тупиковом состоянии (обнаруживается тупик первого рода)о

Если слова нулевые, в системе тупиковые ситуации отсутствуюто

Если слова не совпадают, то однозначно определить, в текущем цикле контроля находится система в тупиковом состоянии шш нет, не представляется возможнымо Эта ситуация назьша

ется неопределенным состояниемс Однако в устройстве предусмотрена возможность выявления процессов, которые либо, только закрытыми, либо толь- JKO 3акрьшанхцимио Такие процессы не быть вовлечены в тупик. Устрой- jcTBO выявляет эти процессы и выдает в систему информацию о них, Ср,стема ; сокра1цает ребра запросов или распре- {делений для таких процессов, преоб- разует информационньш слова и выстав- |пяет их на входы устройства о Такая {процедура повторяется до тех пор Ьока не сократится граф и информа- |ционные слова станут нулевыми или |граф преобразуется в цикл, т.ео бу- }дет выявлен тупик первого родао Устройство может работать в четы- jpex режимах: в режиме ожидания, ког- |да все схемы устройства находятся в (исходном состоянии и ожидается за- inpoc на контроль состояния системыj в режиме контроля, после прихода за- inpoca на контроль, когда анализирует- ся информация, занесенная в регистры :закрытых и закрьшающих процессовJ в режиме ожидания диагностирования, после выдачи устройством сигнала о том что система находится в тупиковом состоянии и устройство о:1кидает запрос на реализацию процедуры выявления процесса кандидата на удаление; в режиме диагностирования, когда реализуется процедура выявления процесса кан-

дидата на удаление о Рассмотрим алгоритм работы уст- ;ройства и взаимодействия с диагно- стируемой системой (фиг о 3)о В исходном состоянии устройство находится

в режиме ожидания После того, как система вьщает на его вход 36 пуска сигнал запроса, устройство переходит в режим контроля, данными для которого является информация, выставляемая системой на группы входов 33 и 34 усройства. В случае необнаружения тупиковой ситуации на выход 41 устройства выдается сигнал отсутствия тупика и устройство переходит и режим ожи- Дания В случае неопред(шенного состояния системы на выход 40 устройства вьц1,ается соответствующий сигнал, а на группе выходов 38 устройства формируется информация о процессах, данные о которых в системе необходимо модифицировать о Эта информация выдается в систему,и устройство переходит в режим ожидания о

5 I

0 О

р

В случае обнаружения тупиковой ситуации на выходе 42 устройства формируется сигнал наличия тупика и устройство переходит в режим ожидания, диагностированияо По сигналу запроса диагностирования, выдаваемому систе-. мой на вход 37 устройства, оно переходит в режим диагностирования Инициируется процесс диагностирования, данными для которого является информация, выставляемая системой на группу входов 35 устройства Процесс диагностирования заканчивается тем,что на группе выходов 39 формируется информация о процессе,претенденте на удаление, и на выход 43 устройства выдается сигнал, по которому производится прием системой информации о процессе, претенденте на удаление, затем устройство переходит в режим ожидания о

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

В исходном положении все триггеры находятся в нулевом состояниио По сигналу пуска, поступающему на вход 36 пуска устройства, по его переднему фронту в регистры Г и 2 записывается информация о состоянии процессов (при распределении ресурсов системы), а по заднему фронту первьш триггер 9 режима устанавливается в единичное состояние о В случае, если в регистр 1 (а следовательно, и регистр 2/ запишется нулевая информация, на выходе элемента ИЛИ 16 формируется низкий потенциал, который подается на первый вход элемента И 21 и блокирует прохождение через него сигнала с блока 6 сравнения Низкий потенциал с выхода элемента ИЛИ 16, кроме того, подается на инверсный вход элемента И 20, на прямой вход которого поступает единичный сигнал с выхода первого триггера 9 режима, в результате чего на выходе элемента И 20 формируется высокий потеш:ц1ал, который подается на выход 41 и свидетельствует об отсутствии тупиковой ситуации, а также на вход элемента ИЛИ 22, на выходе которого формируется сигнал логической единицы, который подается на управляющий вход второго одновибратора 8о В результате этого он вырабатывает импульс, которьй проходит через элемент И 13, так как на его инверсный вход подается нулевой потенцкал с выхода первого триггера 11 управления и обнуляет первый триггер 9 режима заднему фронту импульса После этог устройство готово к приему следующе порции информации и дальнейшей ее обработкео

В случае, если в регистрах 1 и 2 ненулевая информация, но нет совпадения, на выходе блока 6 сравнения - низкий потенциал, а на выходе элемента ИЛИ 16 - высокий, который подется на вход элемента И 19, на другой прямой вход которого подается высокий потенциал с выхода первого три гера 9 режима, а на инверсный вход - нулевой потенциал с блока 6 сравнения В результате на выходе элемента И 19 формируется сигнал неопределенного состояния, который подается на выход 40 устройства и сопровождает иформацию о процессах, данные о которых в системе необходимо модифицировать. Эта информация формируется на выходах блока 17 элементов сложения по модулю два, кроме того, потенциал с выхода И 19 подается на вход элемента ИЛИ 22, на выходе которого формируется управлякяций сигнал, посту- пагаций на управляющий вход второго одновибратора 8, который формирует импульс, обнуляющий по заднему фронту первый триггер 9 режима Далее устройство переходит в режим ожидания о

В случае, если в регистры 1 и 2 записалась ненулевая информация и их содержимое совпадает, на выходе блока 6 сравнения формируется высокий потенциал „ На выходе элемента ИЛИ 16 также формируется высокий потенциал, который подается на вход элемента И 21, на другие входы которого также подаются высокие потенциалы с блока 6 сравнения и с первого триггера 9 ре- лсимло Это вызьшает формирование на выходе элемента И 21 высокого потенциала, который подается на управляющий вход первого одновибратора 7о Он формирует импульс, свидетельствующий о наличии тупика, который подается на выход 42, а также устанавливает в единичное состояние второй триггер 10 режима Одновременно с этим на выходах блока 18 элементов И форми- 5 руется информация о процессах, вовлеченных в тупиковую ситуацию. Разряды, содержащие единицу, свидетельствуют о

Q )5 0 5 0

том,-что соответствующий процесс вовлечен в тупико I

Контролирумая система выставляет на группе входов 35 коды приоритетов процессов и вьщает на вход 37 устрои ства сигнал на восстановление. Так-как элемент И 14 открыт высокими по- тенцлалом с выхода второго триггера 10 режима, то этот сигнал проходит чрез него и устанавливает в единичное состояние первый триггер 11 управления, а по заднему фронту обнуляет втрой триггер 10 режимао Кроме того, он поступает на первые входы групп элементов И 2бЛ-26оП и 27,1-27оП, н выходах которых формируются сигналы записи информации в регистр и установки всех разрядов регистра в единичное состояние в зависимости от состояния разрядов на выходах блока 18 элементов И Высокий потенциал с еди- ничнрго выхода первого триггера 11 управления открывает элемент И 23, подается на инверсный вход элемента И 13, чем блокирует прохождение через него импульсов обнуления первого триггера 9 режима, а также подается на вход элемента ИЛИ 22, на выходе которого формируется управляющий сиг- нап, поступающий на управляющий вход второго одновибратора 8, он вьщает импульс через открытый элемент И 23 по заднему фронту которого обнуляется первьй триггер I1 управления и ус- танакпивается в единичное состояние второй триггер 12 управления Высокий потенциал с его единичного выхода подается на управляющие входа дешифраторов 4. В соответствии с кодами, подаваемыми на входы дешифраторов 4,,, на соответствующих выходах появляются высокие потенциалы, которые подаются на входы групп элементов И 28„1-28 п, а также на входы блока 5 формирования маски. Высокий потенциал с младшего разряда дешифраторов 4с,1-4оП подается на вход соответствующего элемента ИЛИ-НЕ 44,1 (,К-О,блока 5 формирования маски, на выходе которого формируется низкий потенциал, который подается на входы элементов ИЛИ-НЕ 44Л+1-44„К-1 блока 5 формирования маски (для элемента ИЛИ-НЕ 44с1 сигнал с его выхода также подается на входы элементов И

«l , выходах элементов ИЛИ-НЕ 44Л-И-44оК-1 блока 5 фо,,иро

вания маски формируются низкие потен- диалы, которые подаются на входы элементов И 28о lci+l-28ol оК--1ооо28„пЛ+1 ;28оПсК-1, в результате чего высокий дотенциаЛ поступает на вход того эле- |мента ИЛИ 29oi, который связан с вы- ходом того дешифратора 4,)i, на входы которого поступает наименьший кодоНа выходе этого элемента ИЛИ 29оi фор- гмируется высокий потенци;ал, поступаю- щий на элемент ИЛИ 25, на выходе ко- торого вырабатывается высокий потен- |циал, который подается на управляю- пщй вход второго одновибратора 8, и :он формирует импульс, который через открытый элемент И 24 поступает на I выход 43 устройства, сви,а,етельствую |щий о наличии информадии на группе {выходов 39, разряд, установленный в единицу, свидетельствует о том,что 1 существующий продесс вовлечен в ту- пиковую ситуацию, имеет наименьш1-1й 1 приоритет среди процессов, вовлечен- ных в тупиковую ситуацию, и подлежит I удалению в системео Эта информадия :поступает в систему, которая выпол- няет необходимые действия по восстановлению функционирования путем принудительного удаления: указанного процессао- По заднему фронту импульса, сформированного на выходе второго одновибратора 8, обнуляются первый триггер 9 режима и второй триггер 12 управления. Устройство переходит в режим оядадания Рассмотрим работу устройства на примере графа связности (фиго4)о

В исходном положении все триггеры находятся в нулевом состояниио По сиг налу пуска, поступающему на вход 36 пуска устройства, по его переднемз, фронту в разряды 1 - 4 регистра 1 закрытых процессов и в разряды 2 - 5 р гистра 2 закрывающих процессов записываются единицы, а в остальные разряды этих регистров - нули, и по з.ад нему его фронту первьш триггер 9 режима устанавливается в единичное состояние

1

Информация,записанная в регистрах 1 и 2, подается на входы блока 17 элментов сложения по модулю два„ и на разрядах 1 и 5 блока 17.формируются единичные сигналы, эта информация с группы выходов 38 выдается в систему

Информация, записанная в регистре 1, подается на входы элемента ИЛИ 16

5

0

35

45

на выходе которого формируется единичный сигнал, который подается на вход элемента И 19, на инверсньй вход которого подается нулевой сигнал с блока 6 сравнения, на другой вход которого подается единичный сигнал с первого триггера 9 управления, и на выходе элемента И 19 формируется единичный сигнал, который подается на выход 40 устройства и свидетельствует о том, что состояние системы не определено, а также сигнал подается на вход элемента ИЛИ 22, на выходе которого формируется единичный сигнал, который подается на управляющий вход второго одновибратора 8, на выходе которого формируется импульс, который через элемент И 13 поступает на вход установки в нулевое состояние первого триггера 9 режима и по заднему фронту импульса обнуляетс й, устройство переходит в режим ожиданияо Система по информации, выданной с группы выходов 38, производит преобразование данных о процессах и затем выдает следующий сигнал пуска, который поступает на вход 36 пуска устройства, по переднему фронту которого в разряды 2-4 регистра 1 закрытых процессов и в разряды 2-4 регистра 2 закрывающих процессов записываются единицы, а в остальные разряды этих регистров - нули, и по заднем:/ фронту первьй триггер 9 режима устанавливается в единичное

состояниео

I

Информация, записанная в регистрах

1 и 2, подается на входы блока сравнения, на выходе которого формируется единичный сигнал, который подается на вход элемента И 21, на другие входы которого подаются единичные сигналы с выхода первого триггера 9 режима и с выхода первого элемента ИЛИ 16, и на выходе элемента И 21 формируется единичный сигнал, который подается на управляющий вход первого одновибратора 7, на выходе которого формируется импульсэ поступающий на вход 42 устройства, которьй свидетельствует о наличии тупиковой ситуации, а также этот импульс подается на вход установки в единичное состояние второго триггера 10 режима, который устанавливается в еди1шнное состояние, устройство переходит в режим ожидания диагностированияо

Система выдает на вход 37 устройства единичный сигнал, которьй поступает на вход элемента И 14, на друго вход которого поступает единичный си нал с выхода первого триггера 9 режима, и на. выходе элемента И 14 формируется единичный сигнал, который поступает на первые входы всех элементов И первьй и второй групп эле- ментов И 26о1-26оП и 27о1-27оП, на вторые инверсные входы элементов И 26о2,26о3 и 26о4 первой группы и на вторые входы элементов И 27о2, 27.3 и 27о4 второй группы поступают единичные сигналы с разрядов 2-4 блока 18 элементов И, на вторые входы остальных элементов И первой и второй групп поступают нулевые сигналы Информация на выходах блока 18 зле- ментов И соответствует информации на выходах регистра 2 закрывающих процессов, так как она поступает на его информационные входа, а на его разрешающий вход поступает единичный сигнал с выхода блока 6 сравнения На всех выходах элементов И первой группь, кроме элементов 26о2, 26оЗ и 26,4, формируются единичные сигналы, по переднему фронту которых во всех регистрах кодов приоритетов, кроме регистров Зо2, 3.3 иЗо4, все разряды устанавливаются в единичное состояние На выходах элементов И 27„2, 27оЗ и 27о4 второй группы фор- мируются единичные сигналы, а на выходах остальных элементов - нулевые сигналы, и по переднему фронту единичных сигналов с выходов элементов И 27„2, 27о3 и 27.4 второй группы в регистры Зо2, ЗоЗ и Зо4 кодов приоритетов с 9ХОДОВ 35о2, 35,3 и 35об записываются коды приоритетов процессов, соответствующие номерам процес- , которыми они обозначены на граф (фиго4)о Таким образом, в регистре 3- кода приоритета записывается код числа 2, в регистре ЗоЗ - код числа 3, в регистре Зо4 - код числа 4, а в остальных регистрах кодов приори- тетов все разряды установлены в единичное состояние с,

Единичный сигнал с выхода элемента И 14 поступает также на вход установки в единичное состояние первого триггера 11 управления и на вход установки в нулевое состояние второго триггера 10 режима и по заднему фрон5 0 0 5 0 5 0

5

ту устанавливает в нулевое состояние второй триггер 10 режима и в единичное состояние первый триггер I1 управления Единичный сигнал с выхода первого триггера 11 управления поступает на инверсный вход элемента И 13, блокирует прохождение через него единичного сигнала, на вход элемента И 23 и разрешает прохождение через него единичного сигнала на вход второго элемента 1-1ЛИ 22, на выходе которого формируется единичный сиглаЛд поступающий на управляющий вход второго одновибратора 8, на выходе которого формируется импульс, который через элемент И 23 поступает на вход установки в нулевое состояние первого триггера 1 управления и обнуляет его по заднему фронту, а также на вход установки в единичное состояние второго триггера 12 управления и по заднему фронту устанавливает его единичное состояние Единичный сигнал с выхода второго триггера 12 управлет ния поступает на второй вход восьмого элемента И 24 и раз-решает прохож™ дение через него единичного сигнала, на управляющие входы дешифраторов 4о1-4с,По

На выходах К всех дешифраторов, кроме 4о2, 4оЗ и 4о4, формируется единичньм сигнал, на выходах 31о4о4 дешифратора 4о4, 31оЗоЗ дешифратора 4оЗ и 31о2д2 дешифратора 4о2 формируются единичные сигналы

Единичный сигнал с выхода.31о2о2 дешифратора 4 о 2 поступает на второй вход второго элемента РШИ-НЕ 44«2 блока 5 формирования маски, на его выходе формируется нулевой сигнал, который поступает на вторые входы элементов И 45о2-45оК-1 и запрещает формирование единичных сигналов на выходах 32о3-32 К-1 блока 5 формирования маски о На все входы первого элемента ИЛИ-НЕ 44о 1 блока 5 формирования маски поступают нулевые сигналы с первых выходов , 1-31 оПо I о всех дешифраторов 4о1-4 п, и на его выходе формируется единичный сигнал, которьй поступает на выход 32;, 2 блока 5 формирования маски, а с него - на вторые входы элементов И 28Ло2-28оПо2 групп,

Единичный сигнал с выхода 31о2о2 дешифратора 4о2 поступает также на первый вход элемента И группы, на выходе которого формируется единичный сигнал, поступающий на второй вход второго элемента РШИ 29с2, на выходе которого формируется единичный сигнал, поступающий на второй разряд группы выходов 39а а также на вход третьего элемента ИЛИ 25, на выходе которого формируется единичный сигнал поступающий на вход элемента ИЛИ 22, на выходе которого формируется единич ный сигнал, поступающий на управляющий вход второго одновибратора 8, который формирует импульс, поступакяций на вход установки в нулевое состояние первого триггера 9 режима через эле- мент И 13 и по заднему фронту обнуляет его, а также на первый вход восьмого элемента И 24, на выходе которого формируется единичный сигнал, поступающий на вход 43 устройства и оповещакщий систему о том, что анализ произведен и на группе выходов 39 сформирована информация, руководствуясь которой, необходимо удалить второй процесс для восстановления работо способности системыо Единичный сигнал с выхода восьмого элемента И 24 поступает также на вход установки в нулевое состояние второго триггера 12 управления и обнуляет егоо

Таким образом, устройство переходит в режим ожидания о

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

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

, -щ 15 20 30

35

с

5

второго .элемента И,отличаю- щ е е с я тем, что, с целью расширения функциональных возможностей ст.- ройства за счет осуществления процедуры выявления процесса, кандидата на удаление, из совокупности процессов в тупике и повьааения достоверности контроля за счет обеспечения выявления тупиковых ситуаций различных типов, устройство дополнительно содержит п регистров кодов приоритетов, п дешифраторов, блок формирования маски, состоящий из К-2 элементов И и К-1 элементов ИЛИ-НЕ (, 16 1 - множество чисел для присвоения приоритетов функционирующим в системе процессам), первый и второй одновибраторы, первый и второй триггеры режима, второй триггер управления, шесть элементов И, два элемента ИЛИ, блок элементов сложения по модулю два, первую и вторую группы элементов И, третью-(п+2)-ю группы элементов И, группу элементов ИЛИ, причем выходы регистра закрытых процессов соединены с входами первого элемента ИЛИ и с первой группой входов блока сложения по модулю два, выходы регистра закрывающих процессов соединены с второй группой входов блока сложения по модулю два, группа входов кодов приоритетов устройства соединена с информационными входами п регистров кодов приоритетов, выходы которых соединены с информационными входами соответствующих дешифраторов, выход первого элемента И соединен с входами синхронизации регистров закрытых и закрывающих процессов и с входом установки в единичное состояние первого триггера режима, вход запроса диагностирования устройства соединен с первым входом третьего элемента И, выход которого соединен с входом установки в нулевое состояние второго триггера режима, с входом установки в единичное состояние первого триггера упрайлершя и с первыми входами элементов И первой и второй групп, выход блока сравнения соединен с инверсным входом четвертого элемента И и с входом разрешения прохождения информации блока элементов И, i-й вход которого (,n) соединен с инверсным входом i-ro элемента И первой группы и с вторым входом i-ro эле- мента И второй группы, выходы блока

сложения по модулю два соединены с первой группой информационных выходо устройства, выход первого элемента ИЛИ соединен с первым входом четвертого, вторым входом второго и с ИНТ-

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

выход восьмого элемента И соединен с вторым выходом сопровождения информации устройства и с входом уст анов- ки в нулевое состояние второго триггера управления, выход i-ro () элемента И первой группы соединен с входом установки в единичное состояние всех разрядов i-ro регистра кодов приоритетов, выход i-ro () элемента И второй группы соединен с .входами синхронизации i-ro регистра кодов приоритетов, первый выход i-ro ,n) дешифратора 1соединен с первым выходом i-ro элемента ИЛИ группы и. с i-M входом первой группы вхо- дов блока формирования маски, (j+l)-rt ( К-1) выход i-ro дешифратора (,п) соединен с первым входом Элемента И (i+2)-.fi группы и с i-м входом (j+l)-й группы входов блока формирования маски, j-й выход (j i д-1) блока формирования маски соединен с вторыми входами j-x элементов И групп с третьей по (п+2)-ю, выход j-ro эле-- мента И (i+2)-й группы соединен с (л + 1)-м входом 2 ° элемента ИЛИ груп |ПЫ (,n; ,K-l), выходы элементов ИЛИ группы соединены с второй группой информационных выходов устройства и с входами третьего элемента ИЛИ, выход которого соединен с четвертым входом второго элемента ИЛИ, причем i-я группа входов блока формирования маски соединена с входами i-ro элемента ИЛИ-НЕ (, К-1), выход первого элемента ИЛИ-НЕ соединен с первым выходом блока формирования маски с первыми входами всех элементов И бло ка формирования маски, выход (i+l)-ro элемента ШИ-НЕ (, К-1) соединен с (i+I)-MH входами элементов И от 1-го до (К-2)-го блока формирования маски, выход i-ro элемента И блока формирования маски (, к-2) соеди- нен с (i+l)-M выходом блока формирования маски

Ж1.1

j;.;.-;

I I I I I I

Фиг.