Cvičení 7

Úkoly

Na přednášce jsme probrali čas a vzájemné vyloučení v distribuovaném systému. Zkuste probrané algoritmy implementovat ve svém simulátoru distribuovaného systému. Čas můžete zkusit implementovat jako rozšíření samotného systému, tj. obohacovat zprávy o timestampy/čísla i pro běh ostatních algoritmů.

1. Implementujte ve svém simulátoru distribuovaného systému Lamportovy logické hodiny.
2. Implementujte ve svém simulátoru distribuovaného systému vektorové hodiny.
3. Implementujte ve svém systému vzájemné vyloučení:
   • Centralizovaně
   • Distribuovaně (Ricart, Agrawala)
   • Tokenem
   • Poznámka: Alespoň jedno z řešení je součást zápočtových úkolů.