„Informatika 2 - Adatbázisok használata labor” változatai közötti eltérés
aNincs szerkesztési összefoglaló |
aNincs szerkesztési összefoglaló |
||
| 108. sor: | 108. sor: | ||
Holtponti helyzetet erőforrás foglaltsági gráffal lehet szemléltetni és felismerni. Az erőforrás foglaltsági gráf olyan irányított páros gráf, melynek a csomópontjai: az erőforrások és folyamatok.<br>Az élek jelentése (iránytól függően): | Holtponti helyzetet erőforrás foglaltsági gráffal lehet szemléltetni és felismerni. Az erőforrás foglaltsági gráf olyan irányított páros gráf, melynek a csomópontjai: az erőforrások és folyamatok.<br>Az élek jelentése (iránytól függően): | ||
*Az adott erőforrást az adott tranzakció birtokol ( | *Az adott erőforrást az adott tranzakció birtokol (erőforrás -> tranzakció). | ||
*Egy adott erőforrásra vár az adott tranzakció ( | *Egy adott erőforrásra vár az adott tranzakció (tranzakció -> erőforrás). | ||
Holtponti helyzet akkor és csak akkor van, ha az erőforrás foglaltsági gráfban irányított kör van. | Holtponti helyzet akkor és csak akkor van, ha az erőforrás foglaltsági gráfban irányított kör van. | ||
[[Kategória:Villamosmérnök]] | [[Kategória:Villamosmérnök]] | ||