Pr-1st-1.1-m05-Slajd31
Z Studia Informatyczne
Detekcja zakleszczenia dla modelu OR (2)
Twierdzenie:
Jeżeli inicjator rozpoczyna detekcję w chwili, gdy jego proces aplikacyjny jest zakleszczony, to stwierdzi zakleszczenie procesu w skończonym czasie (algorytm detekcji zakończy się).