Тупики. Характеристика тупиковых ситуаций. Необходимые условия возникновения.

Системная тупиковая ситуация, или «зависание» системы — это ситуация, когда один или более процессов оказываются в состоянии тупика.
Тупики в системах спулинга
Основные направления исследований проблемы тупиков: Предотвращение тупиков (цель – обеспечение условий, исключающих возможность возникновения тупиковых ситуаций)

Обход тупиков (цель – предусматривать менее жесткие ограничения, чем в случае предотвращения тупиков, и тем самым обеспечить лучшее использование ресурсов)

Обнаружение тупиков (цель – установить сам факт возникновения тупиковой ситуации, причем точно определить те процессы и ресурсы, которые оказались вовлеченными в данную тупиковую ситуацию)

Восстановление после тупиков (цель - устранение тупиковых ситуаций, с тем чтобы система могла продолжать работать, а процессы, попавшие в тупиковую ситуацию, могли завершиться с освобождением занимаемых ими ресурсов)

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

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