Pr-1st-1.1-m11-Slajd20

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Systemy asynchroniczne

Systemy asynchroniczne


W modelu asynchronicznego systemu nie przyjęto żadnych dodatkowych założeń dotyczących czasu, w tym ograniczeń dotyczących czasu transmisji wiadomości i czasu przetwarzania. Ponadto procesy nie mają dostępu do wspólnego, globalnego zegara, np. fizycznego zegara czasu rzeczywistego.

Jak wiadomo, pomimo braku dostępu do zegara globalnego, nadal możliwy jest pomiar czasu. Będzie to jednak tylko czas logiczny związany z wymianą komunikatów. Implementacja odpowiednich zegarów logicznych była przedstawiona na poprzednich wykładach.

Dla wielu problemów konstrukcja algorytmów rozproszonych w zawodnych systemach asynchronicznych jest trudna, a często nawet niemożliwa bez dodatkowych założeń dotyczących synchronizmu lub dostępności specyficznych mechanizmów. Przykładem może być tutaj problem konsensusu, o którym będziemy mówić później.


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