Sr-7-wyk-2.0-Slajd36

Podejście rozproszone – przykład

Na ilustracji przedstawiono przykładowy schemat działania rozproszonego algorytmu wykrywania zakleszczeń. Załóżmy, że stanowisko 1. wykryło cykl w swoim grafie oczekiwania Pzew ? P2 ? P1 ? Pzew . Cykl ten zawiera wierzchołek Pzew połączony z procesami P1 oraz P2 , co oznacza, że P1 oczekuje na zasoby przetrzymywane przez jakiś zdalny proces, natomiast P2 używa zasobów, których żąda również zdalny proces. Ponieważ stanowisko 2. zawiera proces P1 , który to na stanowisku 1. oczekuje na zwolnienie zasobów, graf ze stanowiska 1. przesyłany jest do stanowiska 2. Na stanowisku 2. lokalny graf oczekiwania sumowany jest z grafem otrzymanym ze stanowiska 1. W wyniku operacji sumowania okazało się, że uzyskany graf oczekiwania zawiera cykl P1 ? P5 ? P2 ? P1 , czyli zostało wykryte zakleszczenie.

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