2006-2007:Κατανεμημένα Συστήματα Ι:Υλικό Διαλέξεων:7η Διάλεξη

Από DistrSys

Ύλη:

  • Διάταξη Γεγονότων και Λογικός Χρόνος
  • Αμοιβαίος Αποκλεισμός


Διαφάνειες:


Σχετικό υλικό:

  • Τόμος Ι απο τις Πανεπιστημιακές Σημειώσεις "Θεμελιώδη Ζητήματα Κατανεμημένων Συστημάτων" (Π.Σπυράκης, Β.Ταμπακάς):
    • Κεφάλαιο 2: Σκοποί Σχεδιασμού και Λογικά ρολόγια
      • 2.4 Ανεξαρτησία και εξάρτηση γεγονότων
      • 2.5 Λογικά Ρολόγια (Logical Clocks)
  • Πανεπιστημιακές Σημειώσεις "Λειτουργικά Συστήματα" (Π.Τριανταφύλλου):
    • Κεφάλαιο 11: Συντονισμός Γεγονότων σε Κατανεμημένα Συστήματα
  • Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
    • Κεφάλαιο 2: Διάταξη γεγονότων
    • Κεφάλαιο 3: Αμοιβαίος αποκλεισμός
  • Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
    • Chapter 18: Logical Time
  • Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
    • Chapter 6: Causality and Time
      • 6.1 Capturing Causality
  • Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
    • Chapter 2: The Model
      • 2.3 Synchronizer Algorithms
  • Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
    • Chapter 10: Time and Global States
      • 10.4 Logical time and logical clocks
    • Chapter 11: Coordination and Agreement
      • 11.2 Mutual Exclusion
  • Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
    • Chapter 5: Synchronization
      • 5.2 Logical Clocks


Υλικό στο διαδίκτυο:


Ερωτήσεις Διάλεξης:

Ερώτημα A
Αποδείξτε την ορθότητα του αλγόριθμου LamportME
Ερώτημα B
Σχεδιάστε έναν αλγόριθμο για την επίλυση του 2-αμοιβαίου αποκλεισμού όπου ανα πάσα χρονική στιγμή, το πολύ 2 διεργασίες μπορούν να βρίσκονται στο ΚΤ.


Απαντήσεις:

 ΑΜ   Ονοματεπώνυμο   Α Σωστή   B Σωστή 
 2817  Βαλσόματζης Εμμανουήλ  ✓  ✓ 
 2846  Ζούζιας Αναστάσιος  ✓  ✓ 
 2864  Κουκόπουλος Ζώης  ✓  ✓ 
 2893  Μόσχος Βασίλειος    ✓ 
 2952  Σπύρου Αναστασία  ✓  ✓ 
 3078  Γιαννούλης Γιώργος  ✓  ✓ 
 3130  Κούστα Μαρία  ✓  ✓ 
 3206  Ρεσβάνης Μιχάλης  ✓  ✓ 
 3220  Σταθόπουλος Αναστάσιος  ✓  ✓ 
 3249  Χριστοφοράκη Μαρία  ✓  ✓ 
Ανακτήθηκε από το "http://www.ceid.upatras.gr/courses/katanemhmena/wiki/index.php/2006-2007:%CE%9A%CE%B1%CF%84%CE%B1%CE%BD%CE%B5%CE%BC%CE%B7%CE%BC%CE%AD%CE%BD%CE%B1_%CE%A3%CF%85%CF%83%CF%84%CE%AE%CE%BC%CE%B1%CF%84%CE%B1_%CE%99:%CE%A5%CE%BB%CE%B9%CE%BA%CF%8C_%CE%94%CE%B9%CE%B1%CE%BB%CE%AD%CE%BE%CE%B5%CF%89%CE%BD:7%CE%B7_%CE%94%CE%B9%CE%AC%CE%BB%CE%B5%CE%BE%CE%B7".