Устройство для выявления тупиковых ситуаций

 

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для управления в вычислительных комплексах. Цель изобретения - сокращение среднего времени выявления тупиковых ситуаций. Устройство для выявления тупиковых ситуаций содержит два регистра , элемент ИЛИ,элемент сравнения , триггер, два элемента И, два блока элементов И,элемент задержки. Устройство,обеспечивает выявление факта наличия тупика на основе анализа множества закрытых и закрывающихся процессов. Введен ше узлы обеспечивают за такт работы устройства выявление тупиковых ситуаций. I ил. § ko to ел го 9 00

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

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

РЕСПУБЛИН

1 1) 4 С 06 F 3/00

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3811837/24-24 (22) 11.11.84 (46) 23.08.86, Бюл. И 31 (72) В.М.Неффа, В.В.Мазаник и М.С,Баранов (53) 681.14(088.8) (56) Авторское свидетельство СССР

Ф 587464, кл. G 06 F 3/00, 1978.

Авторское свидетельство СССР

9 637806, кл, G F 3/04, 1978, Авторское свидетельство СССР

Ф 1027711, кл, G 06 F 3/02, 1983 °

Многопроцессорный вычислительный комплекс "Эльбрус", Общее системное программное обеспечение. Операционная система. Описание программы И11,00003-02, — М,:

ИТМ и ВТ, 1984, „„SU„„1252768 А 1 (54) УСТРОЙСТВО ДЛЯ В1 1ЯВЛЕНИЯ ТУПИКОВ1 1Х СИТУАЦИЙ (57) Изобретение относится к автоматике и нычислительной технике, в частности к устройствам для управления в вычислительных комплексах.

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

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

1 ил.

1252768

20

Их состояние

Разряды регистра 2

Их состояние

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

Пель изобретения — сокращение среднего времени выявления тупиковых ситуаииЪ.

На чертеже приведена схема устройства, Устройство содержит первый 1 и второй 2 регистры, элемент ИЛИ 3, элемент 4 сравнения, триггер 5, первый 6 и второй 7 элементы И, первый

8 и второй 9 блоки элементов И, элемент 10 задержки.

Позициями ll — 16 показаны входы и выходы устройства.

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

В исходном состоянии триггер 5, регистры 1 и ? обнулены. На входы

13 устройства поступает код номеров закрытых процессов (i-му процессу соответствует -й триггер регистров

1 и 2), который записывается в регистр 1, На входы ll устройства поступает код номеров процессов, закрывших процессы, номера которых хра нятся н регистре 1. Этот код заносится в регистр 2. Если содержимое регистров 1 и 2 совпадает, то на выходе элемента 4 сравнения появляется единичный сигнал. Это свидетельствует о наличии тупика в системе.

Признаками тупика является кольцо, т.е. номера эакрываю цих процессов (регистр 2) закрывают номера процессов (регистр 1) таким образом, что образуют замкнутый цикл на графе, вершины которого соответствуют номерам процессов.

Например, разряды регистра 1

1 2 3 4 5 h 7 8

Периодически операционная система выдает импульсы запуска на проверку наличия тупика в системе. Этот импульс по входу 12 при наличии закрытых процессов 1 наличие единичного сигнала на выходе элемента ИЛИ 3) через элемент И 6 устанавливает триггер 5- в единичное состояние. Этим разрешается прохождение сигнала "тупик" через элемент И 7 на выход 16

55 устройства и выдача кодов номеров закрытых процессов (из регистра !) и эакрынаюших процессов (нз регистра 2) через блоки 8 и 9 элементов И, на выходы 14 и 15 устройства. Сигнал с выхода элемента И 7 через элемент 10 задержки устанавливает триггер 5 в нулевое состояние. При этом обнуляются регистры 1 и 2. На этом работа устройства заканчивается.

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

Устройство для выявления тупиковых ситуаций, содержащее первый регистр, триггер, первый блок элементов И, элемент ИЛИ, входы группы первого регистра и входы элемента

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

И11И соединен с первым входом первого элемента И, второй вход которого является входом устройства, а выходе первым входом триггера, выход элеI 25? 7F R 4 ка элементов И являются выходами второй группы устройства. мента задержки соединен с вторым входом триггера, выходы второго блоСоставитель А.Трунов

Техред М.Ходанич Корректор В.Бутяга

Редактор В.Петраш

Заказ 4620/48

Тираж 67I Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4