Студопедия

Главная страница Случайная лекция


Мы поможем в написании ваших работ!

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика



Мы поможем в написании ваших работ!




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

Читайте также:
  1. I. Основные принципы и идеи философии эпохи Просвещения.
  2. II. ОСНОВНЫЕ ФАКТОРЫ РАДИАЦИОННОЙ ОПАСНОСТИ И МЕДИЦИНСКИЕ ПОСЛЕДСТВИЯ ОТ ИХ ВОЗДЕЙСТВИЯ НА ОРГАНИЗМ.
  3. III. Основные политические идеологии современности.
  4. IV.5. Основные тенденции развития позднефеодальной ренты (вторая половина XVII—XVIII в.)
  5. V. АКУСТИЧЕСКИЕ СВОЙСТВА ГОРНЫХ ПОРОД И МАССИВОВ. ОСНОВНЫЕ ФАКТОРЫ, ВЛИЯЮЩИЕ НА АКУСТИЧЕСКИЕ СВОЙСТВА ГОРНЫХ ПОРОД
  6. V6. ОСНОВНЫЕ СЕМАНТИКО-СТИЛЕВЫЕ ОСОБЕННОСТИ ХУДОЖЕСТВЕННОЙ ЛИТЕРАТУРЫ. ОБРАЗ АВТОРА
  7. Актуализация проблематики социологии образования: причины и направления
  8. Анализ исследований влияния поверхностно-активных веществ, вяжущих и смазывающих добавок на процесс прессования порошков
  9. Анализ исследований статического пригружения металлических порошков при их уплотнении в пресс-формах
  10. Анализ технологичности изделия и деталей. Основные показатели.

В связи с проблемой тупиков были проведены одни из наиболее интересных исследований в области информатики и операционных систем. Результаты этих исследований оказались весьма эффектив­ными в том смысле, что позволили разработать четкие методы ре­шения многих распространенных проблем. В исследованиях по проблеме тупиков можно выделить следующие четыре основные направления;

• предотвращение тупиков;

• обход тупиков;

• обнаружение тупиков;

• восстановление после тупиков.

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

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

Методы обнаружения тупиков применяются в системах, которые допускают возможность возникновения тупиковых ситуаций как следствие либо умышленных, либо неумышленных действий про­граммистов. Цель средств обнаружения тупиков — установить сам факт возникновения тупиковой ситуации, причем точно определить те процессы и ресурсы, которые оказались вовлеченными в данную тупиковую ситуацию. После того' как все это сделано, данную тупи­ковую ситуацию в системе можно будет устранить.

Методы восстановления после тупиков применяются для устра­нения тупиковых ситуаций, с тем чтобы система могла продолжать работать, а процессы, попавшие в тупиковую ситуацию, могли за­вершиться с освобождением занимаемых ими ресурсов. Восстанов­ление — это, мягко говоря, весьма серьезная проблема, так что в большинстве систем оно осуществляется путем полного выведения из решения одного или более процессов, попавших в тупиковую ситуацию. Затем выведенные процессы обычно перезапускаются с самого начала, так что почти вся или даже вся работа, проделанная этими процессами, теряется.


<== предыдущая страница | следующая страница ==>
События | Обнаружение тупиков. Графы распределения ресурсов

Дата добавления: 2014-03-11; просмотров: 385; Нарушение авторских прав




Мы поможем в написании ваших работ!
lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.003 сек.