Граф ожидания в информатике является ориентированный граф используется для взаимоблокировки обнаружения в операционных системах и реляционных баз данных систем.
В информатике система, которая допускает одновременную работу нескольких процессов и блокировку ресурсов и не предоставляет механизмов для предотвращения или предотвращения взаимоблокировок, должна поддерживать механизм обнаружения взаимоблокировок и алгоритм выхода из них.
Один из таких алгоритмов обнаружения взаимоблокировок использует график ожидания, чтобы отслеживать, какие другие процессы блокируются в данный момент. В графе ожидания процессы представлены как узлы, а переход от процесса к подразумевает, что он удерживает необходимый ресурс и, таким образом , ожидает снятия блокировки с этого ресурса. Если процесс ожидает, когда станет доступным более одного ресурса (тривиальный случай), несколько ребер могут представлять конъюнктивный (и) или дизъюнктивный (или) набор различных ресурсов или определенное количество эквивалентных ресурсов из коллекции. Возможность тупика подразумевают циклы графа в конъюнктивном случае и узлыв дизъюнктивном случае. Не существует простого алгоритма обнаружения возможности тупика в конечном случае. [1]
Схема ожидания графа неприменима к системе распределения ресурсов с множеством экземпляров каждого типа ресурса.
Ссылки [ править ]
- ↑ Шринивасан, Сельварадж; Раджарам, Раджив (январь 2011 г.). «Децентрализованный алгоритм обнаружения и разрешения тупиковых ситуаций для обобщенной модели в распределенных системах» . Тамил Наду: Инженерный колледж RMD . DOI : 10.1007 / s10619-011-7078-7 . Проверено 21 октября 2020 года .
- Зильбершац, Авраам; Гэлвин, Питер; Ганье, Грег (2003). Понятия операционной системы . John Wiley & Sons, Inc., с. 260 . ISBN 0-471-25060-0.
Эта статья по информатике незавершена . Вы можете помочь Википедии, расширив ее . |