Vent på graf - Wait-for graph

En afventende til grafen i datalogi er en orienteret graf anvendes til hårdknude detektion i operativsystemer og relationelle database systemer.

Inden for datalogi skal et system, der tillader samtidig drift af flere processer og låsning af ressourcer, og som ikke tilvejebringer mekanismer til at undgå eller forhindre fastlåsning, understøtte en mekanisme til at detektere deadlocks og en algoritme til at komme sig fra dem.

En sådan deadlock-detekteringsalgoritme gør brug af en ventende graf til at spore, hvilke andre processer en proces i øjeblikket blokerer for. I en vente-graf er processer repræsenteret som noder, og en kant fra proces til indebærer at holde en ressource, der har brug for, og dermed venter på at frigive sin lås på denne ressource. Hvis processen venter på, at mere end en enkelt ressource bliver tilgængelig (den trivielle sag), kan flere kanter repræsentere en konjunktiv (og) eller disjunktiv (eller) række forskellige ressourcer eller et bestemt antal tilsvarende ressourcer fra en samling. Muligheden for en fastlåsning er underforstået af grafcyklusser i konjunktivsagen og af knuder i det konjunktive tilfælde. Der er ingen enkel algoritme til at opdage muligheden for dødvande i det sidste tilfælde. ${\ displaystyle P_ {i}}$${\ displaystyle P_ {j}}$${\ displaystyle P_ {j}}$${\ displaystyle P_ {i}}$${\ displaystyle P_ {i}}$${\ displaystyle P_ {j}}$

Vent-til-graf-skemaet kan ikke anvendes på et ressourceallokeringssystem med flere forekomster af hver ressourcetype.

Referencer

Denne datalogiske artikel er en stubbe . Du kan hjælpe Wikipedia ved at udvide den .

• v
• t
• e