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

 

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

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

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

РЕСПУБЛИК (19) (11) (s1)s с 06 Р 1! /00

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

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ П(НТ СССР (21) 4492998/24-24 (22) 12. 10.88 (46) 23.10.90. Бнщ. ¹ 39 (72) С.Н.Ткаченко, В.В.Герасименко, Г.Н.Тимонькин, В.С.Харченко и С.В.Хотименко (53) 681.3(088.8) (56) Авторское свидетельство СССР № 1015385, кл. С 06 F 11/00, G 06 F 9/00, 1983.

Авторское свидетельство СССР № 1252768, кл. С 06 F 3/00, 1986.

2 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ТУПИКОВ

И ВОССТАНОВЛЕНИЯ РАБОТОСПОСОБНОСТИ

ВЫЧИСЛИТЕЛЬНОЙ CHCTEMbl (57) Изобретение относится к вычислительной технике н может быть использовано для контроля корректности взаимодействий параллельных вычислительных процессов и управления восстановлением работоспособности вычислительной системы после выявления тупиков. Цель изобретения — расширение функциональных возможностей и по3 1601613 4 вышение достоверности контроля тупиковых ситуаций. Она достигается путем введения и регистров приоритетов 3 и п дешифраторов 4, блока 5 формирования маскЖ, одновибраторов 7 и 8,триггеров 9 и 10 режима, триггера 12 управления, блока 17 элементов сложения по модулю два, групп 26, 27 элементов

И, группы элементов И 28, группы эле- 10 ментов ИЛИ 29, элементов И 13-15, 19-21, элементов ИЛИ 16 ° 22 ° 25. НоИзобретенйе относится к вычислительной технике и может найти приме" 0 нение в современных высокопроизводительных вычислительных системах для

1 контроля корректности взаимодействия

3 параллельно выполняющихся вычислительных процессов и управления вос- 25 становлением работоспособности после выявления тупиков.

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

На фиг. l представлена функциональная схема устройства дпя контроля ту" пиков и восстановления работоспособности. вычислительной системы; на фиг. 2 — функциональная схема блока

40 формирования маски на фиг. 3 — алгоритм работы устройства; на фиг.4— пример графа связности взаимодействующих процессов.

Устройство для контроля тупиков и восстановления работоспособности вычислительной системы содержит ( (фиг.l) регистры 1, 2 и 3.1-3.п, дешифраторы 4,1-4.п, блок 5 формирования маски-,. блок 6 сравнения, первый 7 и второй 8 одновибраторы, первый 9 и второй 10 триггеры режима, первый 11 и второй 12 триггеры управления, шестой 13 ° третий 14 и пер вый 15, элементы И, первый элемент 55

ИЛИ 16 блок 17 элементов сложения по

I модулю два,блок 18элементов И,четвер.тый 19, пятый 20 и второй 21 элеменвая совокупность конструктивных признаков позволяет расширить функциональные возможности устройства и повысить достоверность контроля тупиков за счет выявления тупиков как первого, так и второго рода, а также реализации автоматического управления восстановлением работоспособности вычислительной системы после тупиков.

4 ил.

I ты И,второй элементИЛИ 22,седьмой 23 и восьмой 24 элементы И, третий элемент

ИЛИ 25, первую 26.1-26.п и вторую

27.1-27,п группы элементов И с треть= ей 28.1.1"28,1,К-2 по (n+2)-ю 28.п.l28.п.К-2 группы элементов И, группу элементов ИЛИ 29.1-29.п выходы 30.130„n элементов ИЛИ группы, выходы

31.1.1-3!.I.К-),...,31.п.1-31 n,Ê-I соответствующих дешифраторов, выходы 32.1-32.К-2 блока формирования маски, входы 33, 34, 35.1-35.п, 36 и 37 устройства, выходы 38 — 43 устройства.

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

45.К.2.

Регистр 1 предназначен для приема информации о закрытых процессах, регистр 2 — для приема информации о закрывающих процессах, регистры 3.13 п — для приема кодов приоритетов соответствующих процессов. Дешифраторы 4,1 — 4.п формируют сигналы управления выбором номера процесса, претендента на принудительное завершение.

Блок 5 формирования .маски предназначен для маскирования сигналов управления выбором номеров процессов, имеющих высшие приоритеты. Блок 6 сравнения формирует высокий потенциал на выходе при совпадении содержимого регистров 1 и 2, Первый одновибратор 7 предназначен для формирования импульса заданной длительности, свидетельст" вующего о наличии тупиковой ситуации, второй одновибратор 8 - для формирования управляющих импульсов. 1Iepвый триггер 9 режима формирует потенциал, разрешающий прохождение сиг16016 налов на управляющие выходы устройства, второй триггер 10 режима потенциал, разрешающий прохождение у»равляющего сигнала через элемент И 14.

Первый триггер 11 управления пред5 назначен для формирования сигнала, инициирующего процедуру выбора процесса с минимальным приоритетом, второй триггер 12 управления - для формирования сигналов управления дешифраторами 4.1 — 4.п. Элемент И 13 формирует сигнал окончания работы устройства, элемент И 14 — сигнал, инициирующий загись в соответствующие 15 регистры кодов приоритетов процессов, элемент И 15 — сигнал разрешения записи информации в регистры 1 и 2 и сигнал обнуления первого триггера 9 режима. Элемент М1И 16 предназначен 26 для формирования сигнала, свидетельствующего о наличии в регистре 1 всех нулей. Блок 17 элементов сложения по модулю два предназначен для выделения несовпадающих разрядов в регист- 25 рах 1 и 2. Блок 18 элементов И предназначен для выдачи информации о процессах, вовлеченных в тупиковую ситуацию. Элемент И 19 формирует сигнал, свидетельствующий о том, что состояние не определено и требуется произвести модификацию информации в системе (состояние взаимодействия процессов) в зависимости от информации, снимаемой с выходов блока 17

35 элементов сложения по модулю два.Элемент И 20 формирует сигнал, свидетель ствующий об отсутствии в системе тупиковых ситуаций. Элемент И 21 предназначен для формирования сигнала уп40 равления одновибратором 7, элемент

ИЛИ 22 — сигнала управления одновибратором 8 элемент И 23 " сигнала, управляющего состоянием триггеров

11 и 12 управления, элемент И 24— сигнала, свидетельствующего о наличии информации о процессе с минимальным приоритетом, элемент ИЛИ 25 — сигнала, инициирующего окончание. процедуры поиска процесса с минимальным приоритетом. Группа элементов И 26.1

26.п формирует сигнал установки всех разрядов регистров 3.1-3.п в единичное состояние. Группа элементов И "

27.1-27.п формирует сигHBJIb1 разре 55 шающие запись информации в регистры

3.1-3.п. 1руппы элементов И 28 и группа элементов ИЛИ 29,1-29.п предназначены для формирования информа13 6 ции о процессе с наименьшим приори-. тетом. Группа входов 33 предназначена для приема информации о закрытых процессах, группа входов 34 — для приема информации о закрывающих процессах, группа входов 35 — для приема кодов приоритетов процессов. Вход 36 пуска устройства предназначен для . приема сигнала, инициирующего начало процесса контроля, вход 37 — для приема сигнала, инициирующего процесс диагностирования. Группа выходов 38 предназначена для выдачи информации в систему о процессах, данные о которых в ней необходимо модифицировать, группа выходов 39 - для выдачи информации в систему о процессе, кан" дидате на удаление. Выход 40 предназначен для выдачи сигнала в систему о том, что состояние ее не определено и необходимо модифицировать данные о тех процессах, информация о которых выдается с группы выходов 38.

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

Если содержимое обоих слов совпадает (кроме случая, когда оба слова содержат только нули), то система находится в тупиковом состоянии (обнаруживается тупик первого рода), Если слова нулевые, в системе тупиковые ситуации отсутствуют, Если спова не совпадают, то однозначно определить, в текущем цикле контроля находится система в тупиковом состоянии или нет, не представляется возможным. Эта ситуация называ1 1601613 ется неопределенным состоянием. Однако в устройстве предусмотрена возможность выявления процессов, которые либо только закрытыми либо тольЭ

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

,процедура повторяется до тех пор, ;:пока не сократится граф и информа, ционные слова станут нулевыми или

;граф преобразуется в цикл, т.е. будет выявлен тупик первого рода.

Устройство может работать в четы;рех режимах: в режиме ожидания, ког;да все схемы устройства находятся в исходном состоянии и ожидается запрос на контроль состояния системы; в режиме контроля, после прихода запроса на контроль, когда анализирует- 2S ся информация, занесенная в регистры закрытых и закрывающих процессов; в режиме ожидания диагностирования, после выдачи устройством сигнала о том, что система находится в тупиковом состоянии и устройство ожидает запрос на реализацию процедуры выявления пропесса кандидата на удаление; в режиме диагностирования, когца реализуется процедура выявления процесса кандидата на удаление.

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

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

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

В исходном положении все триггеры находятся в нулевом состоянии. 11о сигналу пуска, поступающему на вход

36 пуска устройства, по его переднему фронту в регистры 1 и 2 записывается информация о состоянии процессов (при распределении ресурсов системы), а по заднему фронту первый триггер 9 режима устанавливается в единичное состояние. В случае, если в регистр 1 (а следовательно, и регистр 2) запишется нулевая информация, на выходе элемента ИЛИ 16 формируется низкий потенциал, который подается на первый вход элемента И 21 и блокирует прохождение через него сигнала с блока

6 сравнения, Низкий потенциал с выхода элемента ИЛИ 16, кроме того, подается на инверсный вход элемента И 20, на прямой вход которого поступает единичный сигнал с выхода первого триггера 9 режима, в результате чего на выходе элемента И 20 формируется высокий потенциал, который подается на выход 41 и свидетельствует об отсутствии тупиковой ситуации, а также на вход элемента ИЛИ 22, на выходе которого формируется сигнал логической единицы, который подается на управляющий вход второго одновибратора

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

О хода первого триггера 11 управления, и обнуляет первый триггер 9 режима по заднему фронту импульса. Ilосле этого устройство готово к приему следующей порции информации и дальнейшей ее обработке.

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

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

6 сравнения формируется высокий потенциал. На выходе элемента ИЛИ 16

40 также формируется высокий потенциал, который подается на вход элемента И

21, на другие входы которого также подаются высокие потенциалы с блока 6 сраьнения и с первого триггера 9 ре;сима. Это вызывает формирование на выходе элемента И 2! высокого потенциала, который подается на управлякиций вход первого одновибратора 7. Он формирует импульс, свидетельствующий о

50 наличии тупика, который подается на выход 42, а также устанавливает в единичное состояние второй триггер

l0 режима. Одновременно с этим на выходах блока 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.i

{i I,Ê-1),блока 5 формирования маски, на выходе которого формируется низкий потенциал, который подается на входы элементов ИЛИ-НЕ 44.i+1-44.К-I блока

5 формирования маски (для элемента

ИЛИ-НЕ 44.! сигнал с его выхода также подается на входы элементов И Э

28.1.1-28.а.1), на выходах элементов

H1IH-НЕ 44.i+1-44.К-1 блока 5 формироll 1601613

12 вания маски формируются низкие потенциалы„ которые подаются на входы эле" ментов И 28.1.i+1-28,1,К-1...28.п.i+128 и К- 19 В результате ч - О высок и 5 потенциаЛ поступает на вход того эле,мента ИЛИ 29.i который связан с вы:ходом того дешифратора 4„i на входы которого поступает наименьший код.На выходе этого элемента ИЛИ 29.i фор-мируется высокий потенциал, поступаю щий на элемент ИЛИ 25, на выходе которого вырабатывается высокий потен;циал, который подается на управляющий вход второго одновибратора 8, и 15 он формирует импульс, который через

:открытый элемент И 24 поступает на выход 43 устройства, свидетельствую,:щий о наличии информации на группе

:,выходов 39, разряд, установленный 20

:в единицу, свидетельствует о том,что

;существующий процесс вовлечен в ту, пиковую ситуацию, имеет наименьший

; -:приоритет среди процессов вовлеченФ

-ных в тупиковую ситуацию, и подлежит .удалению в системе. Эта информация . поступает в систему, которая выполняет необходимые действия по восстановлению функционирования путем принудительного удаления указанно- 30

ro процесса. По заднему фронту им,пульса, сформированного на выходе второго одновибратора 8, обнуляются первый триггер 9 режима и второй триг- гер 12 управления, Устройство перехОдит В pежим Ожиданияе

Рассмотрим работу устройства на примере графа связности (фиг.4).

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

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

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

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

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

Система по информации, выданной с группы выходов 38, производит пре" образование данных о процессах и затем выдает следующий сигнал пуска, который поступает на вход 36 пуска устройства, по переднему фронту которого в разряды 2 — 4 регистра l закрытых процессов и в разряды 2 — 4 регистра 2 закрывающих процессов записываются единицы, а в остальные разряды этих регистров — кули, и по заднему фронту первый триггер 9 режима устанавливается в единичное состояние. !

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

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

1601613

Система выдает на вход 37 устройства единичный сигнал, который поступает на вход элемента И 14, на другой вход которого поступает единичный сиг5 нал с выхода первого триггера 9 режима, и на выходе. элемента И 14 формируется единичнь1й сигнал, который поступает на первые входы всех элементов И первый и второй групп элементов И 26.1-26.п и 27,1-27,п, на вторые инверсные входы элементов И

26.2,26.3 и 26.4 первой группы и на вторые входы элементов И 27.2, 27.3 и 27.4 второй группы поступают 15 единичные сигналы с разрядов 2-4 блока 18 элементов И, на вторые входы остальных элементов И первой и второй групп поступают нулевые сигналы, Информация на выходах блоха 18 эле- 20 ментов И соответствует информации на выходах регистра 2 закрывающих процессов, так как она поступает на

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

На всех выходах элементов И первой группы, кроме элементов 26.2, 26.3 и 26.4, формируются единичные сигналы, по переднему фронту которых 30 во всех регистрах кодов приоритетов, кроме регистров 3.2, 3.3 и 3.4, все разряды устанавливаются в единичное состояние. На выходах элементов И

27.2, 27.3 и 27.4 второй группы фор- 35 мируются единичные сигналы, а на выходах остальных элементов — нулевые сигналы, и по переднему фронту единичных сигналов с выходов элементов

И 27.2, 27.3 и 27.4 второй группы в 40 регистры 3.2, 3.3 и 3.4 кодов приоритетов с входов 35.2, 35 ° 3 и 35.6 записываются коды приоритетов процессов, соответств ющие номерам процессч, которыми они обозначены на графе 45 (фиг.4). Таким образом, в регистре

3-2 кода приоритета записывается код числа 2, в регистре 3.3 — код числа

3, в регистре 3.4 — код числа 4, а в остальных регистрах кодов приори- 50 тетов все разряды установлены в единичное состояние.

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

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

4.1-4.п.

На выходах К всех дешифраторов, кроме 4.2, 4.3 и 4.4, формируется единичный сигнал, на выходах 31.4.4 дешифратора 4.4, 3l.3„3 дешифратора

4,3 и 31.2„2 дешифратора 4.2 формируются единичные сигналы, Единичный сигнал с выхода 31,2.2 дешифратора 4.2 поступает на второй вход второго элемента ИЛИ-НЕ 44.2 блока 5 формирования маски, на его выходе формируется нулевой сигнал, который поступает на вторые входы элементов И 45.2-45.К-1 и запрещает формирование единичных сигналов на выходах 32.3-32„K-1 блока 5 формирования маски. На все входы первого элемента ИЛИ-НЕ 44.1 блока 5 формирования маски поступают нулевые сигналы с первых выходов 31.1.1-31.п.l, всех дешифраторов 4,1-4„.п, и на его выходе формируется единичный сигнал, который поступает на выход 32.2 блока 5 формирования маски, а с него — на вторые входы элементов И 28.1.2-28.п,2 групп.

Единичный сигнал с выхода 31.2.2 дешифратора 4.2 поступает также на первый вход элемента И 28.2.2 группы, на выходе которого формируется единич!

601613 ный сигнал, поступающий на второй вход второго элемента ИЛИ 29.2, на выходе которого формируется единичный сигнал, поступающий на второй разряд группы выходов 39, а также на вход третьего элемента ИЛИ 25, на выходе котороГО формируется единичный сигнал, поступающий на вход элемента ИЛИ 22, на. выходе которого формируется единич-10 ный сигнал, поступающий на управляющий вход второго одновибратора 8, который формирует импульс, поступающий на вход установки в нулевое состояние первого триггера 9 режима через эле- 15 мент И 13 и по заднему фронту обнуляет его а также на первый вход вось ;мого элемента И 24, на выходе которо го формируется единичный сигнал, по:ступающий на вход 43 устройства и 20

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

25 способности системы. Единичный сигнал . с выхода восьмого элемента И 24 по .ступает также на вход установки в нулевое состояние второго триггера 12 управления и обнуляет его. ЗО .1

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

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

Устройство для контроля тупиков и восстановления работоспособности :вычислительной системы, содержащее регистр закрытых процессов, регистр закрывающих процессов, элемент ИЛИ, блок сравнения, триггер управления, два элемента И, блок элементов И, причем группа входов информации о закрытых процессах устройства соединена с информационными входами регистра закрытых процессов, выходы которого соединены с первой группой инI формационных входов блока сравнения, группа входов информации о закрывающих процессах устройства соединена с информационными входами регистра закрывающих HgoUpccoB выходы кОтОрОгО соединены с второй группой информационных входов блока сравнения;и с группой входов блока элементов И,вход

55 пуска устройства соединен с первым входом первого элемента И, выход блока срат:нения соединен с первым входом второго .элемента И,о т л и ч а ю— щ е е с я тем, что, с целью расширения функциональных воэможностей уст; ройства за счет осуществления процедуры выявления процесса, кандидата на удаление, из совокупности процессов в тупике и повышения достоверности контроля за счет обеспечения выяв1 ления тупиковых ситуаций различных типов, устройство дополнительно со" держит п регистров кодов приоритетов, и дешифраторов, блок формирова" ния маски состоящий из К-2 элеменЭ тов И и К-1 элементов ИЛИ-НЕ (К=2, 1 б — множество чисел для присвоения приоритетов функционирующим в системе процессам), первый и второй одновибраторы, первый и второй триггеры режима, второй триггер управле" ния, шесть элементов И, два элемента

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

18

17

1601613 сложения по модулю два соединены с первой группой информационных выходов устройства, выход первого элемента

ИЛИ соединен с первым входом четвер5 того, вторым входом второго и с ин-. версным входом пятого элементов И, инверсный выход первого триггера режима соединен с вторым входом первого элемента И, а прямой его выход соеди- р нен с вторым входом четвертого, прямым входом пятого и третьим входом второго элементов И, выход четвертого элемента И соединен с первым выходом сопровождения информации устройства и с первым входом второго элемента ИЛИ, выход пятого элемента И соединен с-выходом сигнала отсутствия тупика устройства и с вторым входом второго элемента ИЛИ, выход вто- 2р рого элемента И соединен с управляющих входом первого одновибратора, выход которого соединен с выходом сигнала наличия тупика устройства и с входом установки в единичное состояние второго триггера режима, выход которого соединен с вторым входом третьего элемента И, выход второго элемента ИЛИ соединен с управляницим входом второго одновибратора, выход 30 которого соединен с первыми входами шестого, седьмого и восьмого элементов И, выход первого триггера управления соединен с третьим входом второго элемента ИЛИ, с вторым входом 15 седьмого элемента И и с инверсным вхо; дом шестого элемента И, выход которого соединен с входом установки в нулевое состояние первого триггера режима, выход седьмого элемента И 40 соединен с входом установки в нулевое состояние первого триггера управления и с входом установки в единичное состояние второго триггера управленн, выход которого соединен с вто- 45 рым входом восьмого элемента И и с у авляюп1ими входами.дешифраторов, I выход восьмого элемента И соединеч с вторым выходом сопровождения информации устройства и с входом установки в нулевое состояние второго триггера управления, выход i-го (i=1 п) элемента И первой группы соединен с входом установки в единичное состояние всех разрядов i-ro регистра кодов приоритетов, выход i-ro (i=1 n) элемента И второй группы соединен с входами синхронизации i-го регистра кодов приоритетов, первый выход i-ro (i=1 n) дешифратора соединен с первым входом i-ro элемента ИЛИ группы и с i-м входом первой группы входов блока формирования маски, (j+1)-Й (j=1 К-1) выход i-го дешифратора (l=l n) соединен с первым входом j-ro элемента И (i+2)-й группы и с i-м входом (j+1)-й группы входов блока формирования маски, j-й выход (j=l,K-1) блока формирования маски соединен с вторыми входами j-х элементов И групп с третьей по (n+2)-ю, выход j-ro элемента И (i+2)-й группы соединен с (j+I)-м входом i-го элемента ИЛИ груп;пы (i=l,n; j=l,К-1), выходы элементов

ИЛИ группы соединены с второй группой информационных выходов устройства и с входами третьего элемента ИЛИ выход которого соединен с четвертым входом второго элемента ИЛИ, причем -я группа входов блока формирования маски соединена с входами i-го элемента ИЛИ-НЕ (i=I, К-I), выход верного элемента ИЛИ-HE соединен с первым выходом блока формирования маскир с первыми входами всех элементов И бло" ка формирования маски, выход (i+1)-го элемента ИЛИ-HE (i=1, К-1) соединен с (а+1)-ми входами элементов И от

i-ro до (Х-2)-го блока формирования маски, выход i-го элемента И блока формирования маски (ъ1, К-2) соеди нен с (i+1)-м выходом блока формирования маски, 1б01б13

1601613

Составитель Д. Ванки<ин

Редактор О. Юрковецкая Техред М.Дидик Корректор Т.Мапец

Заказ 3271 Тирах 570 Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101