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

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

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

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

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

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