Sr-7-wyk-2.0-Slajd18
Algorytm Maekawy – przykład
Na ilustracji przedstawiono działanie algorytmu Maekawy dla 5 procesów. Mamy tu dwie grupy procesów: {P1 , P2 , P3 } oraz {P3 , P4 , P5 }. Wspólnym procesem dla obu zbiorów jest proces P3 .
Proces P1 żąda wejście do sekcji krytycznej i wysyła do wszystkich procesów {P2 , P3 } wewnątrz swojego zbioru żądań ŻĄDANIE . Procesy P2 i P3 , ponieważ nikomu wcześniej nie przydzieliły pozwolenia na wejście do sekcji krytycznej, odsyłają do P1 pozwolenie na wejście do sekcji krytycznej (ODPOWIEDŹ ). P1 wchodzi do sekcji krytycznej. W tym czasie do sekcji krytycznej chce się również dostać proces P5 i wysyła ŻĄDANIE do procesów ze swojego zbioru żądań {P3 , P4 }. Ponieważ P3 przydzieliło wcześniej już pozwolenie na wejście do sekcji krytycznej P1 , w danym momencie nie może odesłać odpowiedzi do P5 . Natomiast P4 wysyła odpowiedź do P5 .
Po zakończeniu sekcji krytycznej P1 , wysyła wiadomość ZWOLNIJ do procesów P2 oraz P3 . P3 z kolei może już odesłać odpowiedź do P5 . P5 wchodzi do sekcji krytycznej.
