Sr-7-wyk-2.0-Slajd25
Z Studia Informatyczne
Algorytm Raymonda (2)
Proces Pi wchodzi do sekcji krytycznej w chwili gdy dostaje żeton, a jego własny wpis jest na szczycie jego kolejki_żądań . W tym wypadku, proces Pi kasuje początkowy wpis ze swojej kolejki_żądań i wchodzi do sekcji krytycznej.
Po ukończeniu sekcji krytycznej proces Pi , jeżeli jego kolejka żądań jest niepusta, kasuje wpis z początku swojej kolejki, wysyła żeton do odpowiedniego procesu Pj i ustawia zmienną posiadacz na Pj . Jeśli kolejka procesu Pi jest wciąż niepusta, wtedy proces wysyła ŻĄDANIE do procesu, który jest wskazany przez zmienną posiadacz .
