SOP wyk nr 16-Slajd5

Transformacja grafu przydziału do grafu oczekiwania

Z grafu przydziału zasobów można uzyskać graf oczekiwania przez usunięcie wierzchołków zasobowych i złączenie odpowiednich krawędzi. Jeśli zatem z usuwanego wierzchołka wychodzi krawędź przydziału, a dochodzi krawędź zamówienia, w grafie oczekiwanie pojawi się krawędź skierowana od procesu zamawiającego do procesu przetrzymującego jednostkę zasobu.

Uproszenie grafu przydziału do grafu oczekiwania ułatwia bezpośrednie zastosowanie znanych algorytmów wykrywania cykli lub supłów (węzłów, zatok) w grafie.

<< Poprzedni slajd | Spis treści | Następny slajd >>