Интернет магазин китайских планшетных компьютеров



Компьютеры - Граф ожидания

22 января 2011


Оглавление:
1. Граф ожидания
2. Простейшие свойства



Граф ожидания — инструмент, используемый при разработке СУБД и многопоточных систем и используемый, в частности, для определения ситуации взаимной блокировки. Фактически, граф ожидания транзакций представляет собой ориентированный двудольный граф, содержащий вершины двух типов:

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

Дуги графа ожидания также имеют двоякий смысл:

  • дуги , идущие из вершины-транзакции T в вершину-ресурс R, обозначают, что данный ресурс уже захвачен транзакцией
  • дуги , идущие из вершины-ресурса R в вершину-транзакцию T обозначают, что транзакция ожидает, пока ресурс R будет освобождён.


Просмотров: 887


<<< Восстановление базы данных
Граф предшествования >>>