Устройство для выявления тупиковых ситуаций при обслуживании запросов на ресурсы вычислительной системы Советский патент 1985 года по МПК G06F9/50 

Описание патента на изобретение SU1180890A1

входом -го элемента ИЛИ пятой группы ( + 1)-го блока оценки ситуации, -а выход j -го элемента ИЛИ четвертой группы ( -го блока ( Ч 2, М) оценки ситуации подключен

к второму входу J- го элемента ИЛИ четвертой группы и второму входу j-го элемента ИЛИ второй группы (( 1)-го блока оценки ситуа- ции.

Похожие патенты SU1180890A1

название год авторы номер документа
СПОСОБ КОНТРОЛЯ ТУПИКОВЫХ СИТУАЦИЙ ИНФОКОММУНИКАЦИОННОЙ СИСТЕМЫ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ 2012
  • Иванов Виктор Михайлович
  • Соколов Николай Леонидович
  • Козлов Виктор Григорьевич
  • Карцев Юрий Александрович
RU2509346C1
СПОСОБ ДИНАМИЧЕСКОГО КОНТРОЛЯ ТУПИКОВЫХ СИТУАЦИЙ ИНФОКОММУНИКАЦИОННОЙ СИСТЕМЫ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ 2012
  • Иванов Виктор Михайлович
  • Соколов Николай Леонидович
  • Козлов Виктор Григорьевич
  • Карцев Юрий Александрович
RU2502123C1
Устройство для обслуживания запросов 1981
  • Ильин Анатолий Степанович
SU972512A1
Устройство для контроля распределения ресурсов 1989
  • Бек Александр Владимирович
  • Чернышов Михаил Анатольевич
  • Тимонькин Григорий Николаевич
  • Ткаченко Сергей Николаевич
  • Харченко Вячеслав Сергеевич
  • Герасименко Виктор Владимирович
  • Хотименко Святослав Васильевич
SU1702372A1
Устройство для контроля распределения ресурсов в вычислительной системе 1985
  • Ткаченко Сергей Николаевич
  • Герасименко Виктор Владимирович
  • Тимонькин Григорий Николаевич
  • Харченко Вячеслав Сергеевич
SU1312583A1
Устройство для обнаружения тупиковых ситуаций 1986
  • Акмурзин Василий Васильевич
  • Герасименко Виктор Владимирович
  • Фильштинский Вадим Анисимович
  • Юртов Игорь Александрович
SU1320810A1
Устройство для контроля тупиков и восстановления работоспособности вычислительной системы 1988
  • Ткаченко Сергей Николаевич
  • Герасименко Виктор Владимирович
  • Тимонькин Григорий Николаевич
  • Харченко Вячеслав Сергеевич
  • Хотименко Святослав Владимирович
SU1601613A1
Устройство для контроля распределения ресурсов 1985
  • Конорев Борис Михайлович
  • Бек Александр Владимирович
  • Чернышов Михаил Анатольевич
  • Тимонькин Григорий Николаевич
  • Ткаченко Сергей Николаевич
  • Харченко Вячеслав Сергеевич
  • Герасименко Виктор Владимирович
SU1297051A1
Мультипроцессорная вычислительная система 1988
  • Сенцов Олег Борисович
SU1522227A1
Устройство для контроля распределения ресурсов 1984
  • Ткаченко Сергей Николаевич
  • Тимонькин Григорий Николаевич
  • Харченко Вячеслав Сергеевич
  • Герасименко Виктор Владимирович
SU1215112A1

Иллюстрации к изобретению SU 1 180 890 A1

Реферат патента 1985 года Устройство для выявления тупиковых ситуаций при обслуживании запросов на ресурсы вычислительной системы

УСТРОЙСТВО ДЛЯ ВЫЯВЛЕНИЯТУЛИКОВЫХ СИТУАЦИЙ ПРИ ОБСЛУЖИВАНИИ ЗАПРОСОВ НА РЕСУРСЫ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ, содержащее регистр памяти, выходной элемент ИЛИ и М блоков оценки ситуации (М - число обслуживаемых процессов), каждьй из которых содержит первый и второй регистры, элемент И, элемент ИЛИ, пять групп элементов ИЛИ и две группы элементов И, первая группа элементов И и первая группа элементов ИЛИ i -го блока оценки ситуации ( 1 1, ..., М) состоят из 6j подгрупп ( -. число альтернативных сочетаний ресурсов, требующихся i-му процессу по п элементов в каждой подгруппе ( 1 - число распределяемых ресурсов), выходы четных разрядов первого регистра соединены соответственно с первыми входами элементов И первой группы, вторые входы J-X элементов И всех подгрупп первой группы ( 1,Л ) соединены с выходом j -го элементу ИЛИ второй группы, выходы элементов и К-й подгруппы первой группы (К 1,6,- ) подключены соответственно к входам К-го элемента ИЛИ третьей группы, разрядные выходы второго регистра подключены соответственно к первым входам элементов И второй группы, вторые входы которых объединены и подключены к выходу элемента ИЛИ, первые входы элементов ИЛИ всех блоков оценки ситуации объединены и являются установочным входом устройства, выходы элементов И всех блоков оценки ситуации подключены соответственно к входам выходного элемента ИЛИ, выход i -го элемента И второй группы соединен с первыми входами « -X элементов ИЛИ четвертой и пятой групп, отличающееся тем, что, с целью расширения функциональных возможностей (Л за счет выявления тупиковьгх ситуаций при альтернативном запросе ресурсов коллективного и индивидуального пользования, j -и выход регистра памяти соединен с первым входом j-ro элемента ИЛИ каждой подгруппы первой группы в каждом блоке оценки эо ситуации и является j -м информационО ЭО ным выходом устройства, а в каждом блоке оценки ситуации выходы нечет;о ных разрядов первого регистра подключены соответственно к вторым входам элементов ИЛИ первой группы,, выходы которых соединены соответственно с третьими входами элементов И первой группы, выходы элементов ИЛИ третьей группы подключены соответственно к входам элемента И, выход которого соединен с вторым :входом элемента ИЛИ, выход j -го элемента ИЛИ пятой группы j -го блока оценки ситуации ( j 1, M-l-) соад1 ен с первым входом j -го элемента ШШ второй грУппы и вторым

Формула изобретения SU 1 180 890 A1

1

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

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

На фиг. 1 приведена схема устройства J на фиг. 2 - схема блока оценки ситуации.

Устройство содержит регистр 1 памяти, М блоков 2 оценки ситуации выходной элемент РШИ 3 и управляющий вход 4.

Блок 2 оценки ситуации содержит первую группу элементов И 5, третью группу элементов ИЛИ 6, четвертую 7, вторую 8 и пятую 9 группы элементов ИЛИ, в.торую группу элементов И 10, элемент И 11, элемент ИЛИ 12, второй регистр 13, первую группу элементов ИЛИ 14, первый р егистр 15, вход 16 и выход 17, выходы 18 элементов ИЛИ 7 и выходы 19 элементов ИЛИ 9. Число разрядов регистра 13 и число элементовИЛИ в группах 7-9 равно п.

Группа элементов И 5 и группа элементов ИЛИ 14 имеют j подгрупп по п элементов в каждой подгруп.пе. Число разрядов регистра 15 равно 2п 2;. Число обслуживаемых процессов М, число ресурсов п, число альтернативных сочетаний ресурсов для i-ro процесса Ё;, пределы изменения переменных: i 1 , М, j 1, п, К 1, г.

Схема устройства на фиг. 1 и 2

соответствует случаю М, п 4,

р. 9

.1

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

Первоначально в регистры записывается следзпощая информация о состоянии вычислительной системьь В

регистре 1 j-й разряд указывает, в какой форме пользования j-й ресурс находится в настоящий момент: 1 - единоличная, О - коллективная. В i - М блоке 2 в регистре

15 единица в 2(j + (К-1)п)-м разряде указывает, что i-й процесс в будущем может потребовать себе j-и ресурс в составе К-го альтернативного сочетания ресурсов в дополнение к тем ресурсам, которые

у него уже есть, а в (2 (j+ (К-1)п)-1)-м разряде указьгоается требуемая i-M процессом форма пользования J-.M ресурсом в составе К-го

альтернативного сочетания ресурсов: 1 - единоличная, О - коллективная. В регистре 1.3 единица в J7M разряде указьшает, что j-й ресурс принадлежит i-му процессу. Выходы 18 и 19 предна значены для того, чтобы по мере увеличения количества обслуживаемых процессов увеличивать количество блоков 2, путем их последовательного соединения. На управлякщем входе 4 установлен

.уровень 1, которьй через элементы ИЛИ 12 открьшает в.се элементы И 10. Последовательное соединение J-X элементов ИЛИ 7 каждого блока 2 обеспечивает логическое суммирование сигналов принадлежности

j-ro ресурса процессам, снимаемых через j-e элементы И 10 каждого блока 2 с J-X разрядных выходов регистров 13. На J -м выходе элементов 7 при этом проявляется сиг3нал занятости j -го ресурса: 1 занят, О - свободен. Такие же сигналы формир тотся на вькодах элементов Ш1И 9. Для процесса, обслуживаемого в данньй момент, на основе анализа сигналов на выходах регистра 1 и элементов ИЛИ 7 и 9 программным путем производится первая проверка возможности удовлетворения запроса на ресурсы пока без учета возможных тупиковых ситуаций: ресурс может быть вьвдан процессу в случаях, когда ресурс свободен или когда процесс требует себе ресурс, используемый в данный момент коллек тивно, также в коллективное пользование. Если 1 -и процесс, использующийся J -м ресурсом коллективно хочет изменить форму пользования на единоличнзпо, то проверка занятости ресурса производится без учета принадлежности j-ro ресурса i-му процессу, т.е. при временно обнуленном j -м разряде i -го регистра 13. Если процесс не получил отказ ,на его запрос при первой проверке, то производится вторая проверка, теперь уже с учетом предотвращения тупиковых ситуаций. Для этого в ре гистрах 1, 15, 13 информация обновляется так, как ecfra бы обслуживаемьй в данньй момент процесс получил по его запросу все требуемые ресурсы в необходимой форме пользования. После этого производится обнуление управляющего входа 4, которое порождает моделирование последовательности состояний ВЫЧИС-. лительной системы в вцце переходного процесса переключения логических элементов, заканчивающегося устойчивым состоянием устройства. При этом на выходе выходного элемен та ИЛИ 3 появляется сигнал, характеризующий анализируемое состояние вычислительной системы: 1 означает опасность возникновения тупиковой ситуации, О - отсутствие опасности. Для обслуживаемого в данный момент процесса это означает соответственно запрет и разрешение вьвдать ему ресурсы по его запросу. Рассмотренньй цикл работы устройства относится только к одному из альтернативньк сочетаний ресурсов в запросе обслуживаемого в данный момент процесса. Этот цикл 04 повторяется и для других сочетаний в порядке их предпочтительности. Рассмотрим моделирование последовательности состояний вычислительной системы более подробно. При наличии единицы на входе 4, открьшающей элементы И 10, сигнал с j -го разрядного выхода регистра 13 1 -го блока 2 передается через элемент ИЛИ 7 на первые входы j -х элементов ИЛИ 8 предшествующих блоков 2 и через элементы ИЛИ 9 на вторые входы j -х элементов ИЛИ 8 последукицих блоков 2. Этот сигнал не влияет на входы j -го элемента ИЛИ 8 своего блока 2, который, следовательно, имеет на своем входе сигнал принадлежности J-го ресурса всем процессам, кроме i-го процесса: 1 означает, что ресуре принадлежит хотя бы одному из всех процессов, кроме -го процесса, О означает, что этот ресурс свободен или принадлежит i -му процессу. С помощью j -го элемента ИЛИ 14 К-й подгруппы i -го блока 2 производится проверка конкуренции 1-го процесса с другими процессами в части формы пользования I -ым ресурсом при формировании К-го альтернативного сочетания ресурсов, которое 1-й процесс может запросить в дальнейшем в дополнение к имеющимся у него ресурсам: на выходе этого элемента О означает, что если 1-й процесс пожелает воспользоваться j -м ресурсом в К-м альтернативном сочетании ресурсов то только присоединившись к коллективу пользователей j -м ресурсом; 1 соответствует остальным сочетаниям имеющейся и желаемой форм пользования этим ресурсом (коллективная единоличная, единоличная - единоличная, единоличная - коллективная), которые являются конкуретными. На выходе j -го элемента И 5 К-й подгруппы i-го блока 2 появляется уровень О в трех случаях отсутствия конкуренции: когда j -и ресурс свободен кли принадлежит только 1 -му процессу, когда i -и процесс не будет запрашивать j -и ресурс в составе К-го альтернативного сочетания ресурсов или когда он будет запрашивать этот ресурс, используемьй BJ данньй момент коллективно, также-в коллективное пользованиеJ

уровень l соответствует следующим случаям конкуренции: когда i -и процесс в К-м альтернативном сочетании ресурсовбудет требовать себе в единоличное пользование j -и ресурс , занятый в настоящий момент другими процессами в любой форме пользования, или когда i -и процесс в этом же сочетании будет требовать коллективную форму пользования j м ресурсом, находящимся в данный момент в единоличном пользовании у одного из других процессов При этом К-й элемент ИЛИ 6 i -и группы проверяет наличие конкуренции i -го процесса с другими процессами в отношении хотя бы одного из ресурсов, требуемьк в К-м альтернативном сочетании ресурсов, а элемент И 11 1 -го блока 2 проверяет наличие таких конкуренции во всех альтернативных сочетаниях ресурсов для i -го процесса. Иначе говоря, уровень 1 сигнала на выходе элемента И 11 1 -го блока .2 означает, что свободных ресурсов или ресурсов, используемых коллективно, недостаточно, чтобы сформировать хотя бы одно из альтернативных сочетаний ресурсов, которые могут потребоваться i -му процессу уровень О этого сигнала означает возможность формирования хотя бы одного такого набора для i -го процесса и, следовательно, возможность его завершения. После обнуления входа 4 зтот сигнал через элемент ИЛИ 12 1 -го блока 2 передается на входы элемента И 10 i -го блока 2. Если i -и процесс имеет возможность

получить все дополнительно требуемые ему ресурсы хотя бы в одном из альтернативных сочетаний, то уровень О этого сигнала закрьшает элементы И 10 i -го блока 2, как если бы в регистре 13 i -го блока 2 были записаны все нули. Тем самым моделируется завершение i -го

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

пополняясь освобождаемыми ресурсами, может оказаться достаточным для завершения других процессов и т.д. Если имеется хотя бы один вариант очередности завершения процессов, то выходной элемент ИЛИ 3 обнаруживает наличие уровней О на выходах всех элементов И 11. И наоборот, тупиковая ситуация проявляется в том, что для некоторых

процессов завершение оказывается невозможным, и элемент -ИЛИ 3 обнаруживает уровни 1 на выходах элементов И 11, соответствующих этим процессам.

Моделирование последовательности состояний вычислительной системы (последовательности завершения Процессов и освобождения принадлежащих им ресурсов) происз одит как асинхронньй переходньй процесс прохождения логических сигналов по цепи логических элементов. Следовательно, предлагаемое устройство по

быстродействию не уступает известному.

Документы, цитированные в отчете о поиске Патент 1985 года SU1180890A1

Устройство для обслуживания запросов 1978
  • Бакенрот Владимир Юзефович
  • Лапшин Михаил Абрамович
SU807292A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Устройство для обслуживания запросов 1981
  • Ильин Анатолий Степанович
SU972512A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 180 890 A1

Авторы

Ильин Анатолий Степанович

Даты

1985-09-23Публикация

1984-04-02Подача