Sr-7-wyk-2.0-Slajd14

Algorytm Ricarta i Agrawali – przykład

Rozpatrzmy przykład wykonania algorytmu Ricarta i Agrawali dla 3 procesów. Algorytm początkowo przebiega podobnie jak w przypadku przykłady dla algorytmu Lamporta. Dwa procesy P1 oraz P2 wysyłają żądania na wejście do sekcji krytycznej. P3 odsyła odpowiedzi do P1 i P2 , P1 odsyła odpowiedź do P2 . W międzyczasie P2 , otrzymało wszystkie niezbędne odpowiedzi i jego własne żądanie znalazło się z najmniejszym znacznikiem na szczycie lokalnej kolejki, wchodzi do sekcji krytycznej. Dopiero po wyjściu z sekcji krytycznej P2 odsyła odpowiedź do P1 , które może wtedy wejść do sekcji krytycznej.

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