Algoritmi distribuiti (Netzwerk algorithmen)

Cuprins

  1. ggT-Algorithmus
  2. Uhrensynchronisation (Konvergenzalgorithmus)
  3. Network Time Protocol (NTP)
  4. Wahlalgorithmen
    1. Wahl auf Ringen
      1. Chang-Roberts-Algorithmus
      2. Peterson-Algorithmus
    2. Wahl auf Bäumen
    3. Wahl auf anderen Topologien
  5. Gegenseitiger Ausschluss
    1. Erlaubnisbasierte Algorithmen
    2. Tokenbasierte Algorithmen
  6. Verteilte Zustandsicherung
  7. Verteilte Verklemmungserkennung
  8. IPC - Interprozesskommunikation
    1. The Dining Philosophers
    2. The Sleeping Barber Problem
    3. The Readers and Writers Problem
  9. Prozess-Scheduler
    1. Interactive systeme
      1. Round Robin
      2. Priority Scheduling
      3. Shortest Job Next
    2. Echtzeitsysteme
      1. Rate Monotonic Scheduling
      2. Earliest Deadline First Scheduling
  10. Deadlock
    1. Ressourcen-Graphen
    2. Deadlock-Erkennung - eine einzelne Ressource jeder Art existiert
    3. Deadlock-Erkennung - mehrere Ressourcen jeder Art existiert
    4. Banker-Algorithmus - eine Ressourcenart
    5. Banker-Algorithmus - mehrere Arten von Ressourcen

Nota examen

  • Nota finala se compune din
    1. Nota examen scris (50%)
    2. Nota laborator (50%)
      • - nota teme de laborator
      • - nota implementare algoritmi distribuiti

Observatii

  1. Unelte recomdate pentru realizare filme:
    1. ShareX
      1. permite realizarea de capturi de ecran si adnotarea imaginilor obtinute
      2. permite inregistrarea ca film a zonelor de ecran selectate
  2. Orice tip de documentatie se va tehnoredacta in latex folosind MikTex si TeXnicCenter plecand de la acest sablon .
  3. Descarcare exemplu de prezentare latex ce foloseste pachetul foils .
  4. Detalii prezentare/film:
    1. rezolutie 800x600 - deoarece filmul este destinat utilizarii/vizualizarii cu ajutorul browserului, acesta trebuie sa incapa convenabil intr-o fereastra fara ca utilizatorul sa fie nevoit sa realizeze ajustari de rezolutie sau redimensionari pentru a-l urmari
    2. pe desktop nu vor fi schortcut-uri inutile - la realizarea filmului se curata ecranul si se seteaza un fundal implicit (albastru) pentru a nu distrage atentia de la continut (scenariu de utilizare utilitar prezentat)
    3. contine slide de titlu - primul slide contine un titlu si o descriere a continutului filmului.
    4. cel putin o nota pe fiecare slide - pe fiecare cadru din film se va scrie atat cum fac? cat si ce fac?
    5. fara sonor
    6. atentie la miscarile de mouse - daca nu sunt consistente sunt eliminate din film
    7. ca si regula de stil trebuie avut in vedere ca un astfel de film se adreseaza atat persoanelor cu pregatire informatica cat si celor fara pregatire informatica - orice persoana interesata trebuie sa inteleaga ce face si cum reproduce ceea ce se prezinta in film.
  5. Pentru fiecare tema de laborator se primeste o nota de la 1 la 10.
  6. Se penalizeaza orice teme care nu respecta indicatiile de la laborator si nu implementeaza elementele prezentate in laboratorul respectiv.