Vent graf

Vent-graf (eller transaktions-vent-graf ) er et værktøj, der bruges i udviklingen af DBMS og flertrådede systemer, og som især bruges til at bestemme dødvandssituationen . Faktisk er transaktionsventegrafen en rettet todelt graf, der indeholder to typer knudepunkter:

hjørner af typen, der svarer til transaktioner eller løbende tråde. De udgør den første del af grafen. $T$
knudepunkter af typen, der svarer til ressourcer og objekter, der kan fanges af transaktioner. De udgør den anden del af grafen. $R$

Buerne af ventegrafen har også en dobbelt betydning:

buer , der går fra transaktionsknuden til ressourcenoden , indikerer, at denne ressource allerede er blevet fanget af transaktionen $(T,R)$ $T$ $R$
buer , der går fra ressourceknudepunktet til transaktionsknudepunktet , indikerer, at transaktionen venter på, at ressourcen bliver frigivet. $(R,T)$ $R$ $T$ $R$

De enkleste egenskaber

En ressource, der ikke har nogen indgående buer, er gratis.
Hvis et transaktionspunkt har et vist antal indkommende buer, der ikke er nul, så er den tilsvarende proces (selve transaktionen) i en ventetilstand, det vil sige, den er suspenderet og kan ikke udføres på det aktuelle tidspunkt.
Hvis der er en sti mellem to transaktioner , skal transaktionen udføres (afsluttes), før udførelsen begynder , da sidstnævnte kræver frigivelse af nogle ressourcer, der er fanget af transaktionen . $T_{1}\rightarrow T_{2}$ $T_{1}$ $T_{2}$ $T_{1}$

Af den sidste egenskab følger det naturligvis, at dødvandssituationen svarer til en cyklus på ventegrafen.

Kilder

Blindgyder, anerkendelse og ødelæggelse Arkiveret 2. marts 2007 på Wayback Machine