входом -го элемента ИЛИ пятой группы ( + 1)-го блока оценки ситуации, -а выход j -го элемента ИЛИ четвертой группы ( -го блока ( Ч 2, М) оценки ситуации подключен
к второму входу J- го элемента ИЛИ четвертой группы и второму входу j-го элемента ИЛИ второй группы (( 1)-го блока оценки ситуа- ции.
название | год | авторы | номер документа |
---|---|---|---|
СПОСОБ КОНТРОЛЯ ТУПИКОВЫХ СИТУАЦИЙ ИНФОКОММУНИКАЦИОННОЙ СИСТЕМЫ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ | 2012 |
|
RU2509346C1 |
СПОСОБ ДИНАМИЧЕСКОГО КОНТРОЛЯ ТУПИКОВЫХ СИТУАЦИЙ ИНФОКОММУНИКАЦИОННОЙ СИСТЕМЫ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ | 2012 |
|
RU2502123C1 |
Устройство для обслуживания запросов | 1981 |
|
SU972512A1 |
Устройство для контроля распределения ресурсов | 1989 |
|
SU1702372A1 |
Устройство для контроля распределения ресурсов в вычислительной системе | 1985 |
|
SU1312583A1 |
Устройство для обнаружения тупиковых ситуаций | 1986 |
|
SU1320810A1 |
Устройство для контроля тупиков и восстановления работоспособности вычислительной системы | 1988 |
|
SU1601613A1 |
Устройство для контроля распределения ресурсов | 1985 |
|
SU1297051A1 |
Мультипроцессорная вычислительная система | 1988 |
|
SU1522227A1 |
Устройство для контроля распределения ресурсов | 1984 |
|
SU1215112A1 |
УСТРОЙСТВО ДЛЯ ВЫЯВЛЕНИЯТУЛИКОВЫХ СИТУАЦИЙ ПРИ ОБСЛУЖИВАНИИ ЗАПРОСОВ НА РЕСУРСЫ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ, содержащее регистр памяти, выходной элемент ИЛИ и М блоков оценки ситуации (М - число обслуживаемых процессов), каждьй из которых содержит первый и второй регистры, элемент И, элемент ИЛИ, пять групп элементов ИЛИ и две группы элементов И, первая группа элементов И и первая группа элементов ИЛИ 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 -го элемента ШШ второй грУппы и вторым
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, соответствующих этим процессам.
Моделирование последовательности состояний вычислительной системы (последовательности завершения Процессов и освобождения принадлежащих им ресурсов) происз одит как асинхронньй переходньй процесс прохождения логических сигналов по цепи логических элементов. Следовательно, предлагаемое устройство по
быстродействию не уступает известному.
(О
Устройство для обслуживания запросов | 1978 |
|
SU807292A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Устройство для обслуживания запросов | 1981 |
|
SU972512A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Авторы
Даты
1985-09-23—Публикация
1984-04-02—Подача