Pr-1st-1.1-m06-Slajd04

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm detekcji zakleszczenia w środowisku asynchronicznym (2)

Algorytm detekcji zakleszczenia w środowisku asynchronicznym (2)

Wyróżnia się cztery kolory łuków: Grey, Black, White i Translucent.

  • Łukowi w grafie przypisuje się kolor Grey, jeżeli proces

wysłał do wiadomość typu REQUEST, a jeszcze tej wiadomości nie odebrał, ani też nie wysłał jeszcze wiadomości typu CANCEL.

  • Łukowi w grafie nadaje się kolor Black, jeżeli odebrał już wiadomość typu REQUEST od

, lecz jeszcze nie wysłał w odpowiedzi wiadomości typu GRANT do , ani też nie wysłał jeszcze wiadomości typu CANCEL do .

  • Łukowi przypisuje się kolor White, jeżeli wysłał już wiadomość typu GRANT do , lecz jeszcze jej nie odebrał, ani też nie wysłał jeszcze do wiadomości typu CANCEL.
  • Łukowi nadaje się kolor Translucent, jeżeli wysłał wiadomość typu CANCEL do , lecz jeszcze jej nie odebrał.


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