Pr-1st-1.1-m07-Slajd33
Z Studia Informatyczne
Problem konstrukcji stanu globalnego
Trudność problemu konstrukcji spójnego obrazu stanu globalnego przetwarzania rozproszonego wynika z:
- braku zegara globalnego
- asynchronizmu przetwarzania
Rozważmy na początek problem przy następujących dodatkowych założeniach:
- dostępny jest dla wszystkich procesów globalny zegar czasu rzeczywistego
- znane jest maksymalne opóźnienie komunikacji,
- względne prędkości przetwarzania w poszczególnych węzłach są ograniczone
