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

(54) УСТРОЙСТВО ДЛЯ К И ВОССТАНОВЛЕНИЯ РАБО ВЫЧИСЛИТЕЛЬНОЙ СИСТЕЮ (57) Изобретение отно лительной технике и м пользовано для контро взаимодействий парвлл тельных процессов и у становлением работосп числительной системы тупиков. Цель изобрет ние Функциональных во ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ПНТ СССР ОПИСАН Н А 8 ТОРСНОМ ОНТРОЛЯ ТУПИКОВТОС 11 ОСОБНОСТИ1сится к Вычисожет быть исля корректностиельных вычислиправления восособности выпосле выявленияения - р асширезможностей и по1601613 Составитель Д. Ваювиинедактор О.Юрковецкая Техред М.Дидык Корректор Т,Мапец о КНТ СССР ский комбинат "Патент", г. Уагород, ул. Гагарина, 1 О изводственно-изд Заказ 3271 Тирах 570 ПодпиВНИИПИ Государственного комитета по изобретениям и113035, Москва, Ж, Раущская наб ткрытия д. 4/53 601613 4 вышение достоверности контроля тупиковых ситуаций. Она достигается путемвведения и регистров приоритетов 3 ии дешифраторов 4, блока 5 формирования маскЖ, одновибраторов 7 и 8,триггеров 9 и 10 режима, триггера 12 управления, блока 17 элементов сложенияпо модулю два, групп 26, 27 элементовИ, группы элементов И 28, группы элементов ИЛИ 29, элементов И 13-15,19-21, элементов ИЛИ 162225. НоИзобретенйе относится к вычислительной технике и может найти приме1 нение в современных высокопроизводи 1 тельных вычислительных системах для1контроля корректности взаимодействия1параллельно выполняющихся вычислительных процессов и управления восстановлением работоспособности послевыявления тупиков.Цель изобретения - расширение функ"циональных возможностей устройства засчет осуществления процедуры выявления процесса, кандидата на удаление,из совокупности процессов в тупике иповьппение достоверности контроля засчет обеспечения выявления тупиковыхситуаЦий как первого, так и второгорода.35На Фиг.1 представлена Функциональная схема устройства дпя контроля ту"пиков и восстановления работоспособности. вычислительной системы; наФиг.2 - функциональная схема блока40формирования маски на фиг.З - алгоритм работы устройства; на Фиг.4 -пример графа связности взаимодействующих процессов.45Устройство для контроля тупикови восстановления работоспособностивычислительной системы содержит ((фиг,1) регистры 1, 2 и 3,1-3.п,дешифраторы 4,1-4.п, блок 5 Формирования маски-, блок 6 сравнения, первый 7 и второй 8 одновибраторы, первый 9 и второй 10 триггеры режима,первый 1 и второй 12 триггеры управления, шестой 13третий 14 и первый 15, элементы И, первый элемент 55ИЛИ 16 блок 17 элементов сложения поВмодулю два,блок 18 элементов И,четвер,тый 19, пятый 20 и второй 21 элеменвая совокупность конструктивных признаков позволяет расширить функциональные возможности устройства и повысить достоверность контроля тупиковза счет выявления тупиков как первого, так и второго рода, а также реализации автоматического управлениявосстановлением работоспособности вычислительной системы после тупиков.4 ил.ты И,второй элементИЛИ 22,седьмой 23 ивосьмой 24 элементы И, третий элементИЛИ 25, первую 26.1-26.п и вторую27.1-27,п группы элементов И с третьей 28,1,1"28,1,К"2 по (и+2)-ю 28.п.128.п.Кгруппы элементов И, группуэлементов ИЛИ 29.1-29.п, выходы 30.130,п элементов ИЛИ группы, выходы31.1.1-31,1.К31.п.1-3.п.К соответствующих дешифраторов, выходы 32.1-32.Кблока формированиямаски, входы 33, 34, 35.1-35.п, 36и 37 устройства, выходы 38 - 43 устройства.Блок 5 формирования маски (фиг,2)содержит (К) элементов ИЛИ-НЕ 44.144.Ки (К) элементов И 45.145.К.2,Регистр 1 предназначен для приемаинформации о закрытых процессах, регистр 2 - для приема информации озакрывающих процессах, регистры 3,1 З,п - для приема кодов приоритетовсоответствующих процессов. Дешифраторы 4,1 - 4,п формируют сигналы управления выбором номера процесса, претендента на принудительное завершение.Блок 5 формирования .маски предназначен для маскирования сигналов управления выбором номеров процессов, имеющих высшие приоритеты. Блок 6 сравнения формирует высокий потенциап навыходе при совпадении содержимого регистров 1 и 2, Первый одновибратор 7предназначен для Формирования импульса заданной длительности, свидетельст"вующего о наличии тупиковой ситуации,второй одновибратор 8 - для формирования управляющих импульсов. Первый триггер 9 режима формирует потенциал, разрешающий прохождение сиг 16016налов на управляющие выходы устройства, второй триггер 10 режима потенциал, разрешающий прохождение управляющего сигнала через элемент И 14.Первый триггер 11 управления пред 5назначен для Формирования сигнала,инициирующего процедуру выбора процесса с минимальным приоритетом,второй триггер 12 управления - дляформирования сигналов управления дешифраторами 4.1 - 4.пЭлемент И 13формирует сигнал окончания работыустройства, элемент И 14 - сигнал,инициирующий загись в соответствующие 5регистры кодов приоритетов процессов,элемент И 15 - сигнал разрешения записи информации в регистры 1 и 2 исигнал обнуления первого триггера 9режима. Элемент ИЛИ 16 предназначен 2 Одля формирования сигнала, свидетельствующего о наличии в регистре 1 всехнулей. Блок 17 элементов сложения помодулю два предназначен для выделения несовпадающих разрядов в регистрах 1 и 2. Блок 18 элементов И предназначен для выдачи информации о процессах, вовлеченных в тупиковую ситуацию. Элемент И 19 формирует сигнал, свидетельствующий о том, чтосостояние не определено и требуетсяпроизвести модификацию информации всистеме (состояние взаимодействияпроцессов) в зависимости от информации, снимаемой с выходов блока 1735элементов сложения по модулю два.Элемент И 20 Формирует сигнал, свидетельствующий об отсутствии в системе тупиковых ситуаций. Элемент И 21 предназначен для Формирования сигнала уп 40равления одновибратором 7, элементИЛИ 22 - сигнала управления одновибратором 8 элемент И 23 " сигнала,управляющего состоянием триггеров11 и 12 управления, элемент И 24 -сигнала, свидетельствующего о наличииинформации о процессе с минимальнымприоритетом, элемент ИЛИ 25 - сигнала, инициирующего окончание процедуры поиска процесса с минимальным приоритетом, Группа элементов И 26,126.п Формирует сигнал установки всехразрядов регистров 3.1-3.п в единичное состояние. Группа элементов И "27.1-27.п Формирует сигналы, РазРешающие запись информации в регистры3.1-3.п. 1 руппы элементов И 28 игруппа элементов ИЛИ 29,1-29.п предназначены для формирования информа 3 6ции о процессе с наименьшим приори-,тетом. Группа входов 33 предназначенадля приема информации о закрытыхпроцессах, группа входов 34 - дляприема информации о закрывающих процессах, группа входов 35 - для приемакодов приоритетов процессов. Вход 36пуска устройства предназначен для .приема сигнала, инициирующего началопроцесса контроля, вход 37 - для приема сигнала, инициирующего процессдиагностирования, Группа выходов 38предназначена для выдачи информациив систему о процессах, данные о которых в ней необходимо модифицировать, группа выходов 39 - для выдачиинформации в систему о процессе, кан"дидате на удаление. Выход 40 предназначен для выдачи сигнала в систему о том, что состояние ее не определено и необходимо модифицировать данные о тех процессах, информация о которых выдается с группы выходов 38.Выход 41 предназначен для выдачи сигнала в систему об отсутствии тупиковой ситуации, выход 42 - для выдачисигнала в систему о наличии тупиковой ситуации, выход 43 - для выдачисигнала в систему о наличии на группе выходов 39 информации о процессе,кандидате на удаление,Принцип действия устройства основан на сравнении двух информационныхслов. В первом слове отмечается информация о закрытых процессах: бит,соответствующий закрытому процессу,устанавливается в единичное состояние. Во втором слове отмечается ин-Формация о закрывающих процессах; бит,соответствующий закрывающему процессу, устанавливается в единичное состояние. Процесс называется. закрытым,если он выдал запрос на ресурс, занятый другим процессом, который называется закрывающим.Если содержимое обоих слов совпадает (кроме случая, когда оба словасодержат только нули), то система находится в тупиковом состоянии (обнаруживается тупик первого рода),Если слова нулевые, в системе тупиковые ситуации отсутствуют,Если слова не совпадают, то однозначно определить, в текущем цикле контроля находится система в тупиковом состоянии или нет, не представляется возможным. Эта ситуация называ 7 ф 1601613ется неопределенным состоянием. Однако в устройстве предусмотрена возможность выявления процессов, которые либо только закрытыми либо толь)5ко закрывающими, Такие процессы немогут быть вовлеченыв тупик. Устройство выявляет эти процессы и выдаетю систему информацию о них, Системасокращает ребра запросов или распределений для таких процессов, преобразует информационные слова и выстав,ляет их на входы устройства. Такая,процедура повторяется до тех пор,;пока не сократится граф и информа,ционные слова станут нулевыми или;граф преобразуется в цикл, т,е. будет выявлен тупик первого рода.Устройство может работать в четы;рех режимах: в режиме ожидания, ког;да все схемы устройства находятся висходном состоянии и ожидается запрос на контроль состояния системы;в режиме контроля, после прихода запроса на контроль, когда анализируется информация, занесенная в регистрызакрытых и закрывающих процессов; врежиме ожидания диагностирования, после выдачи устройством сигнала о том,что система находится в тупиковомсостоянии и устройство ожидает запросна реализацию процедуры выявления процесса кандидата на удаление; в режиме диагностирования, когца реализуется процедура выявления процесса кандидата на удаление.Рассмотрим алгоритм работы уст.ройства и взаимодействия с диагно.стируемой системой (фиг.З), В исходном состоянии устройство находитсяв режиме ожидания. После того, каксистема выдает на его вход 36 пускасигнал запроса, устройство переходит. в режим контроля, данными для которого является информация, выставляемаясистемой на группы входов 33 и 34 устройства. В случае необнаружения тупиковой ситуации на выход 41 устройства выдается сигнал отсутствия тупикаи устройство переходит в режим ожидания, В случае неопределенного состояния системы на выход 40 устройства выдается соответствующий сигнал,а на группе выходов 38 устройстваформируется информация о процессах,55данные о которых в системе необходимо модифицировать. Эта информация выдается в систему,и устройство переходит в режим ожидания,В случае обнаружения тупиковой ситуации на выходе 42 устройства формируется сигнал наличия тупика и устройство переходит в режим ожидания. диагностирования, По сигналу запроса диагностирования, выдаваемому системой на вход 37 устройства, оно переходит в режим диагностирования, Инициируется процесс диагностирования, данными для которого является информация, выставляемая системой на группу входов 35 устройства. Процесс диагностирования заканчивается тем,что на группе выходов 39 формируется информация о процессе,претенденте наудаление, и на выход 43 устройства выдается сигнал, по которому производится прием системой информации о процессе, претенденте на удаление, затем устройство переходит в режим ожидао ния.Устройство работает следующим образом.1В исходном положении все триггеры находятся в нулевом состоянии. 11 о сигналу пуска, поступающему на вход 36 пуска устройства, по его переднему 1 фронту в регистры 1 и 2 записывается информация о состоянии процессов (при распределении ресурсов системы), а по заднему фронту первый триггер 9 режима устанавливается в единичное состояние. В случае, если в регистр 1 а следовательно, и регистр 2 запишется нулевая информация, на выходе элемента ИЛИ 16 формируется низкий потенциал, который подается на первый вход элемента И 21 и блокирует прохождение через него сигнала с блока 6 сравнения, Низкий потенциал с выхода элемента ИЛИ 16, кроме того, подается на инверсный вход элемента И 20, на прямой вход которого поступает единичный сигнал с выхода первого триггера 9 режима, в результате чего на выходе элемента И 20 формируется высокий потенциал, который подается на выход 41 и свидетельствует об отсутствии тупиковой ситуации, а также на вход элемента ИЛИ 22, на выходе которого формируется сигнал логической единицы, который подается на управляющий вход второго одновибратора 8, В результате этого он вырабатывает импульс, который проходит через элемент И 13, так как на его инверсный вход подается нулевой потенцизл с вы 1601613 1 Охода первого триггера 11 управления, и обнуляет первый триггер 9 режима по заднему фронту импульса. 11 осле этого устройство готово к приему следующей порции информации и дальнейшей ееобработке.В случае, если в регистрах 1 и 2 ненулевая информация, но нет совпадения, на выходе блока 6 сравнения - низкий потенциал, а на выходе элемента ИЛИ 16 - высокий, который подается на вход элемента И 19, на другой прямой вход которого подается высокий потенциал с выхода первого триггера 9 режима, а на инверсный вход - нулевой потенциал с блока 6 сравнения, В результате на выходе элемента И 19 формируется сигнал неопределен"ного состояния, который подается на 20 выход 40 устройства и сопровождает информацию о процессах, данные о которых в системе необходимо модифицировать, Эта информация Формируется на выходах блока 17 элементов сложения по модулю два, кроме того, потенциал с выхода И 19 подается на вход элемента ИЛИ 22, на выходе которого Формируется управляющий сигнап, поступающий на управляющий вход второго 30 одновибратора 8, который Формирует импульс, обнуляющий по заднему фронту первый триггер 9 режима. Далее устройство переходит в режим ожиданияо 35 1В случае, если в регистры 1 и 2 записалась ненулевая информация и их содержимое совпадает, на выходе блока 6 сравнения формируется высокий потенциал, На выходе элемента ИЛИ 1640 также формируется высокий потенциал, который подается на вход элемента И 21, на другие входы которого также подаются высокие потенциалы с блока 6 сраьнения и с первого триггера 9 релима. Это вызывает формирование на вы" ходе элемента И 21 высокого потенциала, который подается на управляниций вход первого одновибратора 7. Он формирует импульс, свидетельствующий о50 наличии тупика, который подается на выход 42, а также устанавливает в единичное состояние второй триггер 10 режима, Одновременно с этим на выходах блока 18 элементов И формируется информация о процессах, вовлечейных в тупиковую ситуацию. Разряды, содержащие единицу, свидетельствуют о том,что соответствующий процесс вовлечен в тупик. Контролирумая система выставляет на группе входов 35 коды приоритетоя процессов и вьщает на вход 37 устрой ства сигнал на восстановление, Так: как элемент И 14 открыт высокими потенциалом с выхода второго триггера 10 режима, то этот сигнал проходит через него и устанавливает в единичное состояние первый триггер 11 управления, а по заднему фронту обнуляет второй триггер 10 режима. Кроме того, он поступает на первые входы групп элементов И 26.1-26.п и 27,1-27,п, на выходах которых Формируются сигналы записи информации в регистр и установки всех разрядов регистра в единичное состояние в зависимости от со. стояния разрядов на выходах блока 18 элементов И. Высокий потенциал с единичного выхода первого триггера 11 управления открывает элемент И 23, подается на инверсный вход элемента И 13, чем блокирует прохождение через, него импульсов обнуления первого триггера 9 режима, а также подается на вход элемента ИЛИ 22, на выходе которого Формируется управляющий сигнал, поступающий на управляющий вход второго одновибратора 8, он выдает импульс через открытый элемент И 23, по заднему фронту которого обнуляется первый триггер 11 управления и устанавливается в единичное состояние второй триггер 12 управления, Высокий потенциал с его единичного выхода по-. дается на управляющие входы дешифраторов 4.1-4.п. В соответствии с кодами, подаваемыми на входы дешифраторов 4.1-4,п, на соответствующих выходах появляются высокие потенциалы, которые подаются на входы групп элементов И 28.1-28.п, а также на входы блока 5 формирования маски. Высокий потенциал с младшего разряда дешифраторов 4.1-4.п подается на вход соответствующего элемента ИЛИ-НЕ 44.ь (1=1,К),блока 5 формирования маски, на выходе которого Формируется низкий потенциал, который подается на входы элементов ИЛИ-НЕ 44.1+1-44.Кблока 5 формирования маски (для элемента ИЛИ-НЕ 44.1 сигнал с его выхода также подается на входы элементов И Э 28.1.1-28.а 1), на выходах элементов ЮП-НЕ 44.+"44.Кблока 5 формиро 11 1601613 12вания маски Формируются низкие потенциалы которые подаются на входы эле" ментов И 28.1.1+1-28,1,К,п,1.+1- 28.п.К, В результате чего высокий потенциаЛ поступает на вход того эле,мента ИЛИ 29, который связан с выходом того дешифратора 4 х, на входы которого поступает наименьший код.На выходе этого элемента ИЛИ 29.1 Фор- О мируется высокий потенциал, поступающий на элемент ИЛИ 25, на выходе которого вырабатывается высокий потен,циал, который подается на управляющий вход второго одновибратора 8, и 15 .он формирует импульс, который через открытый элемент И 24 поступает на выход 43 устройства, свидетельствую,:щий о наличии информации на группе ,выходов 39, разряд, установленный 20 :в единицу, свидетельствует о том,что ;существующий процесс вовлечен в ту,пиковую ситуацию, имеет наименьший ;:приоритет среди процессов вовлеченФных в тупиковую ситуацию, и подлежит удалению в системе. Эта информация . поступает в систему, которая выполняет необходимые действия по восстановлению функционирования путем принудительного удаления указанно го процесса. По заднему Фронту им, пульса, сформированного на выходе второго одновибратора 8, обнуляются первый триггер 9 режима и второй триг- гер 12 управления, Устройство перехОдит В режим ОжиданияеРассмотрим работу устройства на примере графа связности (Фиг.4).В исходном положении все триггеры находятся в нулевом состоянии. По сигналу пуска, поступающему на вход 36 пуска устройства, по его переднему Фронту в разряды 1 - 4 регистра 1 закрытых процессов и в разряды 2 - 5 регистра 2 закрывающих процессов запи сываются единицы, а в остальные разряды этих регистров - нули, и по заднему его Фронту первый триггер 9 режима устанавливается в единичное состояние, 50Информация, записанная в регистрах 1 и 2, подается на входы блока 17 элементов сложения по модулю два и на разрядах 1 и 5 блока 17.формируются единичные сигналы, эта информация с группы выходов 38 выдается в систему.Информация, записанная в регистре 1, подается на входы элемента ИЛИ 16,на выходе которого Формируется единичный сигнал, который подается на вход элемента И 19, на инверсный вход которого подается нулевой сигнал с блока 6 сравнения, на другой вход которого подается единичный сигнал с первого триггера 9 управления, и на выходе элемента И 19 Формируется единичный сигнал, который подается на выход 40 устройства и свидетельствует о том, что состояние системы не определено, а также сигнал подается на вход элемента ИЛИ 22, на выходе которого Формируется единичный сигнал, который подается на управляющий вход второго одновибратора 8, на выходе которого Формируется импульс, который через элемент И 13 поступает на вход установки в нулевое состояние первого триггера 9 режима и по заднему фронту импульса обнуляется устройство переходит в режим ожидания,Система по информации, выданной с группы выходов 38, производит пре" образование данных о процессах и затем выдает следующий сигнал пуска, который поступает на вход 36 пуска устройства, по переднему фронту которого в разряды 2 - 4 регистра 1 закрытых процессов и в разряды 2 - 4 регистра 2 закрывающих процессов записываются единицы, а в остальные разряды этих регистров - кули, и по заднему фронту первый триггер 9 режима устанавливается в единичное состояние.Информация, записанная в регистрахи 2, подается на входы блока сравнения, на выходе которого формируется единичный сигнал, который подаетсяна вход элемента И 21, на другие входы которого подаются единичные сигналы с выхода первого триггера 9 режимаи с выхода первого элемента ИЛИ 16,и на выходе элемента И 21 Формируется единичный сигнал, который подаетсяна управляюший вход первого одновибратора 7, на выходе которого формируется импульс, поступающий на вход 42устройства, который свидетельствуето наличии тупиковой ситуации, а такжеэтот импульс подается на вход установки в единичное состояние второготриггера 10 режима, который устанавливается в единичное состояние, устройство переходит в режим ожиданиядиагностирования, 1601613Система выдает на вход 37 устройства единичный сигнал, который поступает на вход элемента И 14, на другой вход которого поступает единичный сиг 5 нал с выхода первого триггера 9 режима, и на выходе. элемента И 14 Формируется единичный сигнал, который поступает на первые входы всех элементов И первый и второй групп эле ментов И 26.1-26.п и 27,1-27,п, на вторые инверсные входы элементов И 26.2,26.3 и 26.4 первой группы и на вторые входы элементов И 27.2, 27.3 и 27.4 второй группы поступают 15 единичные сигналы с разрядов 2-4 блока 18 элементов И, на вторые входы остальных элементов И первой и второй групп поступают нулевые сигналы, Информация на выходах блоха 18 эле ментов И соответствует информации на выходах регистра 2 закрывающих процессов, так как она поступает на его информационные входы, а на его разрешающий вход поступает единичный 25 сигнал с выхода блока б сравнения.На всех выходах элементов И первой группы, кроме элементов 26,2, 26.3 и 26.4, формируются единичные сигналы, по переднему Фронту которых 30 во всех регистрах кодов приоритетов, кроме регистров 3,2, 3.3 и 3.4, все разряды устанавливаются в единичное состояние. На выходах элементов И 27.2, 27.3 и 27.4 второй группы фор мируются единичные сигналы, а на выходах остальных элементов - нулевые сигналы, и по переднему фронту единичных сигналов с выходов элементов И 27,2, 27,3 и 274 второй группы в 40 регистры 3,2, 3.3 и 3.4 кодов приоритетов с входов 35.2, 353 и 35.6 записываются коды приоритетов процессов, соответствющие номерам процесс.ч, которыми они обозначены на графе 45 (фиг.4). Таким образом, в регистре 3- кода приоритета записывается код числа 2, в регистре 3,3 - код числа 3, в регистре 3.4 - код числа 4, а в остальных регистрах кодов приори тетов все разряды установлены в единичное состояние. Единичный сигнал с выхода элемента И 14 поступает также на вход установки в единичное состояние первого триггера 11 управления н на вход установки в нулевое состояние второго триггера 10 режима и по заднему фронту устанавливает в нулевое состояниевторой триггер 10 режима и в единичное состояние первый триггер 11. управления, Единичный сигнал с выходапервого триггера 11 управления поступает на инверсный вход элемента И 13,блокирует прохождение через него единичного сигнала, на вход элементаИ 23 и разрешает прохождение черезнего единичного сигнала на вход второго элемента ИЛИ 22, на выходе которого формируется единичный сигнал,поступающий на управляющий вход второго одновибратора 8, на выходе которого формируется импульс, которыйчерез элемент И 23 поступает на входустановки в нулевое состояние первого триггера 11 управления и обнуляетего по заднему фронту, а также навход установки в единичное состояниевторого триггера 12 управления и позаднему фронту устанавливает его единичное состояние. Единичный сигнал свыхода второго триггера 12 управле-,ния поступает на второй вход восьмого элемента И 24 и разрешает прохождение через него единичного сигнала,на управляющие входы дешифраторов4,1-4.п.На выходах К всех дешифраторов,кроме 4.2, 4.3 и 4.4, формируетсяединичный сигнал, на выходах 31,4.4дешифратора 4.4, 31.33 дешифратора4,3 и 31.22 дешифратора 4.2 формируются единичные сигналы,Единичный сигнал с выхода 31,2,2дешифратора 4.2 поступает на второйвход второго элемента ИЛИ-НЕ 44.2блока 5 Формирования маски, на еговыходе формируется нулевой сигнал,который поступает на вторые входы элементов И 45.2-45.Ки запрещает формирование единичных сигналов на выходах 32.3-32 Кблока 5 формирования маски. На все входы первого элемента ИЛИ-НЕ 44.1 блока 5 Формирования маски поступают нулевые сигналыс первых выходов 31.1.1-31.п.1, всехдешифраторов 4,1-4 п, и на его выходеформируется единичный сигнал, которыйпоступает на выход 32.2 блока 5 формирования маски, а с него - на вторыевходы элементов И 28.1.2-28.п,2 групп,Единичный сигнал с выхода 31.2.2дешифратора 4.2 поступает также напервый вход элемента И 28.2.2 группы,на выходе которого формируется единич 1601613 16ный сигнал, поступающий на второй вход второго элемента ИЛИ 29.2, на выходе которого формируется единичный сигнал, поступающий на второй разряд группы выходов 39, а также на вход третьего элемента ИЛИ 25, на выходе которого формируется единичный сигнал, поступающий на вход элемента ИЛИ 22, на. выходе которого формируется единич-О ный сигнал, поступающий на управляющий вход второго одновибратора 8, который формирует импульс, поступающий на вход установки в нулевое состояние первого триггера 9 режима через эле мент И 13 и по заднему фронту обнуляет его, а также на первый вход вось;мого элемента И 24, на выходе которо го формируется единичный сигнал, поступающий на вход 43 устройства и 20 оповещающий систему о том, что анализ произведен и на группе выходов 39 сформирована информация, руководствуясь которой, необходимо удалить второй процесс для восстановления работо- "25 способности системы. Единичный сигнал . с выхода восьмого элемента И 24 по.ступает также на вход установки в нулевое состояние второго триггера 12 управления и обнуляет его. ЗО .Таким образом, устройство переходит в режим ожидания. Формул а из обретения35Устройство для контроля тупиков и восстановления работоспособности вычислительной системы, содержащее регистр закрытых процессов, регистр закрывающих процессов, элемент ИЛИ, блок сравнения, триггер управления, два элемента И, блок элементов И, причем группа входов информации о закрытых процессах устройства соединена с информационными входами регистра закрытых процессов, выходы которого соединены с первой группой информационных входов блока сравнения, группа входов информации о закрывающих процессах устройства соединена с информационными входами регистра закрывающих процессов, выходы которого соединены с второй группой информационных входов блока сравнения;и с группой входов блока элементов И,вход55 пуска устройства соединен с первым входом первого элемента И, выход блока сраьнения соединен с первым входом второго .элемента И,о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных воэможностей уст; ройства за счет осуществления процедуры выявления процесса, кандидата на удаление, из совокупности процессов в тупике и повышения достоверности контроля за счет обеспечения выявления тупиковых ситуаций различных типов, устройство дополнительно со" держит п регистров кодов приоритетов, и дешифраторов, блок формирова" ния маски состоящий из Кэлементтов И и Кэлементов ИЛИ-НЕ (К=2, 1 б" множество чисел для присвоения приоритетов Функционирующим в системе процессам), первый и второй одновибраторы, первый и второй триггеры режима, второй триггер управле" ния., шесть элементов И, два элемента ИЛИ, блок элементов сложения по модулю два, первую и вторую группы элементов И, третью-(и+2)-ю группы элементов И, группу элементов ИЛИ, причем выходы регистра закрытых процессов соединены с входами первого эле" мента ИЛИ и с первой группой входов блока сложения по модулю два, выходы регистра закрывающих процессов соединены с второй группой входов блока сложения по модулю два, группа входов кодов приоритетов устройства соединена с информационными входами п регистров кодов приоритетов, выходы которых соединены с информационными входами соответствующих дешифраторов выход первого элемента И соединен с входами синхронизации регистров закрытых и закрывающих процессов и с входом установки в единичное состояние первого триггера режима, вход запроса диагностирования устройства соединен с первым входом третьего элемента И, выход которого соединен с входом установки в нулевое состояние второго триггера режима, с входом установки в единичное состояние первого триггера управления и с первыми входами элементов И первой и второй групп, выход блока сравнения соединен с инверсным входом четвертого элемента И и с входом разрешения прохождения информации блока элементов И, а-й вход которого (щ),п) соединен с инверсным входом д-го элемента И перЖвой группы и с вторым входом ь-го элемента И второй группы, выходы блокасложения по модулю два соединены с первой группой информационных выходов устройства, выход первого элемента ИЛИ соединен с первым входом четвер 5 того, вторым входом второго и с ин-.версным входом пятого элементов И, инверсный выход первого триггера режима соединен с вторым входом первого элемента И, а прямой его выход соеди нен с вторым входом четвертого, прямым входом пятого и третьим входом второго элементов И, выход четвертого элемента И соединен с первым выходом сопровождения информации устройства и с первым входом второго элемента ИЛИ, выход пятого элемента И соединен с выходом сигнала отсутствия тупика устройства и с вторым входом второго элемента ИЛИ, выход вто рого элемента И соединен с управляющих входом первого одновибратора, выход которого соединен с выходом сигнала наличия тупика устройства и свходом установки в единичное состоя ние второго триггера режима, выход которого соединен с вторым входом третьего элемента И, выход второго элемента ИЛИ соединен с управляницим входом второго одновибратора, выход 30 которого соединен с первыми входами шестого, седьмого и восьмого элементов И, выход первого триггера управления соединен с третьим входом второго элемента ИЛИ, с вторым входом ц седьмого элемента И и с инверсным вхо; дом шестого элемента И, выход которого соединен с входом установки в нулевое состояние первого триггера режима, выход седьмого элемента И 40 соединен с входом установки в нулевое состояние первого триггера управления и с входом установки в единичное состояние второго триггера управленн , выход которого соединен с вто рым входом восьмого элемента И и с угавляюп 1 ими входами.дешифраторов,выход восьмого элемента И соединечс вторым выходом сопровождения инфор"мации устройства и с входом установки в нулевое состояние второго триггера управления, выход 1-го (=1,п)элемента И первой группы соединен свходом установки в единичное состояние всех разрядов -го регистра кодов приоритетов, выход -го (ь=1,п)элемента И второй группы соединен свходами синхронизации "го регистракодов приоритетов, первый выход 1-го(ь=1,п) дешифратора 1 соединен с первым входом х-го элемента ИЛИ группыи с 1-м входом первой группы входов блока Формирования маски, (+1)-Й(1=1,п) соединен с первым входом 1-гоЭлемента И (1+2)-й группы и с 1-м входом Я+1)-й группы входов блока формирования маски, 1-й выход (1=1,К)блока формирования маски соединен свторыми входами 1-х элементов И группс третьей по (и+2)-ю, выход 1-го элемента И (1+2)-й группы соединен сЦ+1)-м входом 1-го элемента ИЛИ груп,пы (1=1,п; 1=1,К), выходы элементовИЛИ группы соединены с второй группой информационных выходов устройства и с входами третьего элемента ИЛИвыход которого соединен с четвертымвходом второго элемента ИЛИ, причем1-я группа входов блока формированиямаски соединена с входами х-го элемента ОЛН-НН (х=1, Н), выход верного элемента ИЛИ-НЕ соединен с первымвыходом блока Формирования маски, спервыми входами всех элементов И бло"ка формирования маски, выход (х+1)-гоэлемента ИЛИ-НЕ (3.=1, К) соединенс (1+1)-ми входами элементов И от1-го до (Х)-го блока Формированиямаски, выход х-го элемента И блокаформирования маски (1 1, К) соединнен с (1+1)-м выходом блока Формирования маски.