Cvičení 7

Průběh cvičení

První jsme si stručně připomněli základní typy algoritmů pro vzájemné vyloučení v distribuovaném systému z přednášky. Řekli jsme si něco málo k problémům jejich implementace. Poté jsme řešili individuální dotazy a zápočtové úkoly.

Ve druhé polovině hodiny prezentovala první skupina svou zápočtovou práci k podpoře vývoje paralelních a distribuovaných systémů v jazyce C#.
Doprovodný handout a kódy jsou v repozitáři.

Úkoly

  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ů.