Читайте также:
|
Ресурсы бывают оперативно перераспределяемыми и оперативно неперераспределяемыми. Оперативно перераспределяемые – динамичные, переключаемые, переходящие, такие как ЦП и основная память. Оперативно неперераспр – в том смысле, Что их нельзя отбирать у процессов, за которыми они закреплены – сканеры, принтеры, электропротяжные устройства.
4 необходимых условия возникновения тупика (и и):
1. Процессы требуют предоставления им права монопольного управления ресурсами, которые им выделяются. Это условие взаимоисключения.
2. Процесс удерживают за собой ресурсы уже выделенные им, ожидая в то же время выделения дополнительных ресурсов. Это условие ожидания ресурсов.
3. Ресурсы нельзя отобрать у процессов, удерживающих их, пока эти ресурсы не будут использованы до завершения работы, условие неперераспределяемости.
4. Существует кольцевая цепь процессов, в которой каждый процесс удерживает за собой один или более ресурсов, требующихся следующему процессу цепи (
Основные направления исследований по проблеме тупиков:
1. предотвращение тупиков – долгое время разработчики систем при решении проблемы тупиков чаще всего шли по пути самих возможностей тупиков – 1я стратегия. Было доказано, что возникновение тупика невозможно, если нарушено хотя бы одно из указанных выше 4 необходимых условий. Была предложения стратегия:
a. каждый процесс должен запрашивать все требуемые ему ресурсы сразу, причем не может начать выполнение до тех пор, пока все они не будут ему предоставлены.
b. Если процесс, удерживающий определенные ресурсы получает отказ в удовлетворении запроса на дополнительные ресурсы, то этот процесс должен освободить свои первоначальные ресурсы и при необходимости запросить их снова вместе с дополнительными.
c. Введение линейной упорядоченности по типам ресурсов для всех процессов. Другими словами, если процессу выделены ресурсы данного типа, то в дальнейшем он может запросить только ресурсы более далеких по порядку типов. Было предложено три стратегических принципа, каждый из которых имеет целью нарушить какое-нибудь одно из необходимых условий существования тупика.
2. обход тупиков,
3. обнаружение тупиков,
4. восстановление после тупиков.
При предотвращении тупиков целью является обеспечение условий, исключающих возможность возникновения тупиковых ситуаций.
Такой подход является вполне корректным решением в том, что касается самого тупика, однако он часто приводит к нерациональному использованию ресурсов.
Цель средств обхода тупиков – предусматривать менее жесткие ограничения, чем в случае предотвращения тупиков и тем самым обеспечить лучшее использование ресурсов. Эти средства учитывают возможность возникновения тупика и в случае увеличения вероятности конкретной тупиковой ситуации принимают меры по аккуратному обходу.
Дата добавления: 2014-12-19; просмотров: 98 | Поможем написать вашу работу | Нарушение авторских прав |